上次因为和小米冲突,我寻思小米是最后一场就去参加了小米,然后前几天又给我发了一个笔试通知。分AB卷,java和c++, 一开始人有点麻了就是,算法岗对这俩都不怎么熟悉,就选了java感觉和python比较像。选择题,数据结构,概率论,机器学习等等,有的比较简单,奈何本人漏了复习,但是感觉范围很杂,选择题也有些奇奇怪怪算法题1. 叫什么银行服务,给了两个操作字符,是a就来客人,包括这个客人的编号和优先级,优先级1最大5最小,优先级高的可以插队。是p就输出当前服务的客人编号,也就是优先级最高的,如果优先级相同就按照顺序。典型的小根堆的运用,是a就push是p就pop2.删除游戏,给一个数组,每次可以任选一个数num删除,然后删除所有等于num+1和num-1的值,记此次得分为num 。给出最大的得分思路: 不太明显的动态规划问题。先计数,然后排序,如果i和i-1相差>1,那直接累加,如果<1,那就是一个取或者不取的问题,如果取,那就得删除i-1,并且加上dp[i-2],不取那就是dp[i-1]. 状态转移就是一个青蛙跳阶梯的动态规划不知道是不是kpi面了已经麻了 #校招# #校招# #校招# #校招# #百度笔试# 引流 #提前批# #校招# #秋招# #内推# #阿里# #字节笔试#