1011 百度算法岗笔试

上次因为和小米冲突，我寻思小米是最后一场就去参加了小米，然后前几天又给我发了一个笔试通知。

分AB卷，java和c++, 一开始人有点麻了就是，算法岗对这俩都不怎么熟悉，就选了java感觉和python比较像。

选择题，数据结构，概率论，机器学习等等，有的比较简单，奈何本人漏了复习，但是感觉范围很杂，选择题也有些奇奇怪怪

算法题
1. 叫什么银行服务，给了两个操作字符，是a就来客人，包括这个客人的编号和优先级，优先级1最大5最小，优先级高的可以插队。是p就输出当前服务的客人编号，也就是优先级最高的，如果优先级相同就按照顺序。
典型的小根堆的运用，是a就push是p就pop
2.删除游戏，给一个数组，每次可以任选一个数num删除，然后删除所有等于num+1和num-1的值，记此次得分为num 。给出最大的得分
思路: 不太明显的动态规划问题。先计数，然后排序，如果i和i-1相差＞1，那直接累加，如果＜1，那就是一个取或者不取的问题，如果取，那就得删除i-1，并且加上dp[i-2]，不取那就是dp[i-1]. 状态转移就是一个青蛙跳阶梯的动态规划

不知道是不是kpi面了
已经麻了
#校招# #校招# #校招# #校招# #百度笔试#
引流 #提前批# #校招# #秋招# #内推# #阿里# #字节笔试#