b站社招算法笔试题.docxVIP

b站社招算法笔试题

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

第一题：请实现一个函数，输入一个非负整数n，返回其对应的二进制表示中1的个数。例如，输入9（二进制1001），返回2。

第二题：给定一个包含n个整数的数组nums，和一个目标值target，请找出数组中和为目标值的那两个整数，并返回它们的数组下标。你可以假设每个输入都只对应一个答案，并且不能重复利用同一个元素。例如，给定nums=[2,7,11,15],target=9，因为nums[0]+nums[1]=2+7=9，所以返回[0,1]。

第三题：请解释快速排序（QuickSort）的基本原理，并说明其平均时间复杂度和最坏情况时间复杂度。

第四题：请实现一个函数，检查一个链表是否为回文链表。回文链表是指正序和逆序读都相同的链表。例如，输入的链表为1-2-2-1，返回true。

第五题：请设计一个算法，找到无重复字符的最长子串的长度。例如，输入abcabcbb，返回3，因为无重复字符的最长子串是abc。

第六题：请实现一个LRU（最近最少使用）缓存机制的缓存get和put操作。缓存容量为capacity。get(key)-获取键key的值，如果键不存在，返回-1。put(key,value