百度技术专家面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年百度技术专家面试问题集

一、编程基础与算法设计（共5题，每题10分，总分50分）

题目1（10分）

实现一个函数，输入一个非负整数n，返回至少需要多少个连续的1才能组成n。例如，输入3，返回7（因为111=7-4）。

题目2（10分）

给定一个字符串s，找到s中第一个不重复的字符，并返回它的索引。如果不存在，返回-1。例如，输入abaccdeff，返回1（b是不重复的第一个字符）。

题目3（10分）

设计一个LRU（最近最少使用）缓存系统，支持get和put操作。get(key)返回key对应的值，如果不存在返回-1。put(key,value)将键值对插入缓存。当缓存容量满时，删除最久未使用的项。要求时间复杂度为O(1)。

题目4（10分）

给定一个正整数n，判断它是否是一个完全平方数。如果是，返回它的平方根；如果不是，返回-1。不允许使用内置的数学函数，要求时间复杂度低于O(n)。

题目5（10分）

实现一个函数，输入一个整数数组，返回一个新数组，其中每个元素是原数组中比当前元素大的元素的数量。例如，输入[3,1,4,1,5]，返回[3,2,4,2,1]。

二、系统设计（共3题，每题20分，总分60分）

题目6（20分）

设计一个高并发的短链接系统。要求：1)链接生成快速；2)链接唯一；3)可靠的