百度研发一面
1.先看了下简历，好像对我的项目都不感兴趣，说我简历上写做过多线程，就问了c++的锁有哪些
2.问我熟悉什么，我说数据结构和算法，问了hashmap和map的区别和复杂度，是否是线程安全
3.问了跳表的结构，然后出了个算法题，有一个文件，里面有10亿条用户的登录登出记录，每条记录是(UID，login_time，logout_time)，时间是0点距离现在的秒数，离散化的，有一些询问，问某一秒有多少用户在线(我一看不是线段树裸题嘛，面试官让我写代码，写了满满2页纸，结果他没听说过线段树，虽然理解我这样做是对的，但说有更好的，他提示了让开一个放秒数的数组，询问直接0(1)，然后要0(n)的求这个数组，现在还不知道怎么做有知道的麻烦说一下)。
4.说我简历不好看，个人信息什么的占地太多，最好写成一页，还拿了份比较好的给我看了看。
5.又问了一个题，有一片文章，文章有很多句子，以'.'分隔，每句话就只有空格和字母，让把一句话的单词翻转，单词内部不变，比如"hello
world.hello c"变成"c hell.world
hello"，不能用太多额外内存，只能声明几个变量。
6.问我还熟悉什么我说c++，问了c++的单例，就让我回来了。
#百度#
投递旷视等公司10个岗位 >