字节笔试题目和答案.docxVIP

字节笔试题目和答案

考试时间：______分钟总分：______分姓名：______

一、编程题

1.请编写一个函数，该函数接受一个非空字符串s，返回s中第一个只出现一次的字符。如果不存在，则返回一个空字符。

2.请实现一个函数，输入一个链表的头节点head，反转该链表，并返回反转后的链表的头节点。

3.给定一个整数数组nums和一个目标值target，请找出nums中所有相加等于target的三个整数，并返回这三个数的索引。你可以假设每个输入都只对应一个答案，且你不能重复使用同一个元素。你可以按任意顺序返回答案。假设数组中至少存在一个满足条件的组合。

4.请实现一个算法，确定一个字符串s是否是由两个非空字符串a和b重复连接而成的。例如，如果a=ab且b=cd，那么s=abcdabcd就是由a和b重复连接而成的。

二、数学/逻辑题

5.有n个朋友想要按圆形排列，但其中k个人不能坐在一起。有多少种不同的坐法？（结果对10^9+7取模）

6.一个无限循环的楼梯有m级台阶。一个人可以每次向上走1级或2级，也可以选择跳过1级台阶直接走3级。请问有多少种不同的方式可以走到楼梯顶端？

三、综合题

7.设计一个简单的LRU（最近最少使用）缓存系