实习offer比较，腾讯，百度

1.找到通信质量最高的基站 难度：中等偏难 考点： 滑动窗口：维护一个动态窗口内的最优解。 单调队列：高效获取窗口内的最小值（或最优解）。2.游园线路 难度：中等 考点： 最短路径算法：Dijkstra算法或BFS（因为边权非负）。 路径输出：需要记录路径而非仅距离。3.爬山路线规划 难度：中等 考点： BFS（广度优先搜索）：最少步数问题。1.闹市区中有一条马路，马路从0号路口开始，到N-1号路口结束，在每个路口都架设了最新技术的通信基站，每个基站的信号可以覆盖前后各k个路口的范围，即第i个路口上的基站，可以覆盖[i-k, i+k]这两个路口之间的马路，因此用户的手机处于多个基站的覆盖范围中...

还是0面

滴滴内推-滴滴内推码薪资： 我是运营岗，本科生 150/d，工作时间是早10晚7，弹性打卡（但其实每天打卡四小时就算一天），午休 2 小时（不过中午休息区比较难抢）  交通： 我在东软职场，每天上下班有西二旗到公司往返的摆渡车，不同职场之间往来打车可以报销，21:00 下班回家也可以报销（但我从来没用过，没加过班）  福利： 开水畅饮，特定节假日有礼盒，公司经常会举办各种活动，参加会有小礼品和积分，积分可以在商城兑换物品。  吃饭： 午饭需要自己解决，每晚有 30 的餐补，可以去周边餐馆点餐，也可以在内部软件点餐，直接送到所在楼层茶水间  总体感觉在滴滴很舒服，工作强度不大，我所在的部门也没有...