简答
1.C++指针参数与引用参数的差异;
2.windows装载DLL在哪搜寻;
3.多线程如何优雅地退出线程;
算法
1.写树非递归的先根遍历;
2.书架上最多放十本书,写算法:
(1)每次拿最后一次使用时间最小的替换新书,若多本书时间相同,拿最后一本;
(2)每次拿使用频率最低的书替换新书,若多本书频率相同,拿最前一本;
系统设计题
1.浏览器都有网址提示功能,有1000万个网址,平均长度50,设计网址提示系统,要求:
(1)网址前缀与用户输入相同则提示
(2)最多提示10个
(3)每输入一个字符更新提示
(4)以用户需求与体验为主。