腾讯 pcg 一面

QQ浏览器后端开发

这里是碎碎念：
第三次面腾讯了。
说实话因为接受5天4场面试的拷打，今天这场有点摆烂的心态。
大概因为已经周五晚上了，面试官说面评会在下周给二面面试官看，让他决定能否通过。
----------
预定50min，结果答题+编程就只有30min，估计是没啥好问的，小崩。

自我介绍（问的比较多，记不清了，以下为乱序面经）
自己挑一个项目介绍。没有怎么深入去问
C++ STL的数据结构了解哪些，算法呢
接上文，sort()内部怎么实现的
快排最好情况的时间复杂度多少（一开始答nlogn，结果对方问是否确定，犹豫了一下，心算了一下T(n) = 2T(n/2) + O(n)的递归表达式确定了是nlogn）
快排的过程
SQL索引有哪些
unique索引的列是否可以为空值
B+树和B树的区别
为什么B+树效率更高
Linux下怎么查看当前占用内存最高的进程
哪些项目是Linux下做的，是否有自动生成.log日志的功能，有用Shell脚本去做什么吗，有用gdb调试吗

算法题：判断链表是否回文。（事后查到是leetcode简单题，我没做过）
先口述如何实现，然后写代码。
口述的时候相当于脑袋里一下子蹦出来的做法：① 对链表节点建立索引，按索引访问（下一秒突然感到有点傻，ban掉了）;② 两个指针i和j，i初始在头部，j递归到链表尾部，然后j随着回溯会自动往前走，i手动往后走。
到写代码的第一秒改成双向链表做了......
事后：不对啊按道理应该要限制用单向链表做，我自己diy了一个双向链表......不过面试官全程没什么意见就是了。

----------
反问（建议面试新手关注一下这个）：因为我项目很单薄，于是问了面试官应该做哪些项目提升自己。
面试官似乎不太在意，他建议无论是写项目还是技能，把自己最牛的多写点（精通），自己确实不行的少写点（了解），这样他也知道该问哪些东西，哪些问深点哪些问浅点。
也就是说大家还是要实话实说，同时好好展示自己擅长的那一部分。