百度 PC客户端研发工程师 笔试题目

 简答

1.C++指针参数与引用参数的差异；

2.windows装载DLL在哪搜寻；

3.多线程如何优雅地退出线程；

算法

1.写树非递归的先根遍历；

2.书架上最多放十本书，写算法：

(1)每次拿最后一次使用时间最小的替换新书，若多本书时间相同，拿最后一本；

(2)每次拿使用频率最低的书替换新书，若多本书频率相同，拿最前一本；

系统设计题

1.浏览器都有网址提示功能，有1000万个网址，平均长度50，设计网址提示系统，要求：

(1)网址前缀与用户输入相同则提示

(2)最多提示10个

(3)每输入一个字符更新提示

(4)以用户需求与体验为主。