10月15日百度研发B卷笔试复盘

15道单选，5道不定项选择，3道算法题，两个小时，时间紧张，主要是算法题有些难度。
选择题还是常规，数据结构（排序算法，二分查找，KMP），操作系统（Linux，磁盘调度算法，虚拟内存（最近频繁碰到）），计算机网络（HTTPS），数据库。不定项选择里，全是Java相关。
算法题，难度陡然递增，2和3量大题难。
第一题签到题，比较简单，确定计算最大积分公式即可。
第二题，看着很容易，字符串操作类的题目，直接用暴力解析，循环n次每次将第i个字符移动到末尾，但最后超时了，过了70%多，怕时间不够先跳了，折回来分析看字符串的最大长度为10^6，如果通过StringBuilder直接删除和增加的时间复杂度是O(n)，加上一层遍历时间复杂度是O(n^2)，优化的点就是采用更高效的搜索树，降低删除和插入的时间复杂度，一般可以降低到O(logn)，想到了平衡二叉树，那么问题就转化为了实现一个平衡二叉树，定义好其节点类以及旋转，插入，删除和遍历的操作。
第三题，麻将胡牌种数的题目，蛮有意思的。整体思路就是枚举和验证，核心点也是容易超时，因此需要一些技巧来优化，首先就是dp来减少重复计算，然后就是通过剪枝来提前排除不可能的情况，由于刻子和顺子在牌种确定的情况下，可以预计算出来，减少耗时，最后就是通过位运算来判断手牌状态，加速状态转移和判断。
总的来说，百度这套题，选择题常规，还算比较简单，算法题属于是，想做出来简单，思路很直接，但需要一些技巧来优化避免超时的问题，区分度确实有，我觉得还算合理，算法题2和3即使不用任何优化技巧，也能拿一半的分。
#百度求职进展汇总#