2026年字节跳动技术岗位面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年字节跳动技术岗位面试题及答案

一、编程题（共3题，每题20分，总分60分）

题目1：

编写一个函数，实现将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。其他字符保持不变。

示例输入：`HelloWorld!123`

示例输出：`hELLOwORLD!123`

答案：

python

defswap_case(s):

return.join([char.lower()ifchar.isupper()elsechar.upper()forcharins])

测试

print(swap_case(HelloWorld!123))#输出:hELLOwORLD!123

解析：

-使用列表推导式遍历字符串中的每个字符。

-`char.isupper()`判断字符是否为大写字母，如果是则转换为小写字母。

-否则，使用`char.upper()`将小写字母转换为大写字母。

-最后使用`join`将处理后的字符列表拼接成字符串。

题目2：

实现一个无重复元素的数组，找出其中不存在的最小正整数。

示例输入：`[3,4,-1,1]`

示例输出：`2`

答案：

python

deffirst_missing_positive(nums):

n=len(nums)

foriinrange(n):

while1=nums[i]=nandnums[nums[i]-1]!=nums[i]:

nums[nums[i]-1],nums[i]=nums[i],nums[nums[i]-1]

foriinrange(n):

ifnums[i]!=i+1:

returni+1

returnn+1

测试

print(first_missing_positive([3,4,-1,1]))#输出:2

解析：

-首先遍历数组，将每个元素放到其正确的位置上（即`nums[i]`应该在`i+1`的位置）。

-通过交换操作，将元素放到其对应的索引位置。

-最后遍历数组，第一个不在正确位置的元素即为答案。

-如果所有元素都在正确位置，则答案为`n+1`。

题目3：

给定一个链表，判断链表是否存在环。

示例输入：`1-2-3-4-2...`

示例输出：`True`

答案：

python

classListNode:

def__init__(self,x):

self.val=x

self.next=None

defhas_cycle(head):

slow=head

fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

ifslow==fast:

returnTrue

returnFalse

测试

node1=ListNode(1)

node2=ListNode(2)

node3=ListNode(3)

node1.next=node2

node2.next=node3

node3.next=node2#创建环

print(has_cycle(node1))#输出:True

解析：

-使用快慢指针法，慢指针每次移动一步，快指针每次移动两步。

-如果链表存在环，快指针最终会追上慢指针。

-如果快指针到达链表末尾，则链表无环。

二、系统设计题（共2题，每题40分，总分80分）

题目4：

设计一个短链接生成系统。

要求：

1.输入长链接，输出短链接。

2.短链接长度尽可能短。

3.支持分布式部署。

4.高可用、高并发。

答案：

系统架构：

1.前端服务：

-负责接收长链接请求，生成唯一ID，调用后端服务生成短链接。

-使用负载均衡（如Nginx）分发请求。

2.后端服务：

-生成唯一ID（如使用UUID或自增ID）。

-将长链接和短链接映射存储到数据库（如Redis或MySQL）。

-使用分布式缓存（如Redis）提高查询效率。

3.数据库：

-存储长链接和短链接的映射关系。

-使用分片或集群提高写入和查询性能。

4.短链接生成算法：

-使用62进制编码（`a-z`,`A-Z`,`0-9`）将ID转换为短链接。

-例如：`100`转换为`1Yp`。

实现细节：

python

importuuid

importhashlib

defgenerate_short_link(long_ur