百度自动驾驶技术部算法工程师一二三四面面经 提前批

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

先说一下楼主的情况：双非本大三，两段实习，javaer，想要找一个暑期大厂offer，努力了两个月，三月份每天的状态就是算法，八股，项目，四月份更是一个面试没有，最终还是没有结果，心碎了一地。期间面了一些中小厂，大厂只有腾讯约面，其他大厂都投了一遍，但是还是石沉大海。再看一下楼主的面试结果吧，就不说ttl了腾讯s3:三面挂csig：一面挂teg：三面挂wxg：一面挂没错，面了八次腾讯，两次三面挂，当时真的心都碎了。其他中小厂都有面，有的没过，有的oc，但是都没有去。其他大厂投了简历，但是不是简历挂，就是测评挂，都说今年行情好很多，各大厂都扩招，可是问题出在那里呢？学历背景吗？实习经历吗？还是简历不够好看？依稀记得，从年初七就离开了家里，回到学校，早早准备面试，当时自己认为凭借着自己的两段实习经历，以及大二就开始准备的八股算法，拿大厂offer不是问题，但是还是不敢放松，回校的状态每天就是算法，八股，还有查看各种招聘信息，想着尽早投机会多，但是事实证明，投的早，不如投的刚刚好。当时想着，先投一些中小厂开始面试，找找面试感觉，从2.10就开始有面试了，基本都是线下面试，面试的感觉都很不错，觉得自己的状态慢慢回来了，期间也有oc一些中小厂，但是自己的目标并不在此，只是想练一下手，遂拒。后面投了腾讯的暑期实习基地，不久就约面了，第一次面这么大的厂，多少有点紧张，好在运气还不错，遇到的面试官也比较好，一直干到了三面，期间看牛客有不少说一面就挂了的，感觉自己还是比较幸运的，但是没想到倒在了三面，一周后就挂了，伤心是有的，但是想到这才刚刚开始，还有很多机会，便继续准备下一次面试了，很快，被另外一个部门捞了，一进会议，面试官没开摄像头，看网上说没开摄像头很多都是kpi，但是自己给自己打气，认为面试官只是不方便开摄像头罢了，面完，感觉良好，没问什么很难得问题，基本都答出来了，算法两道也a了一道，感觉实习不会这么严格吧？还是过了一会挂了，因为这个？还是技术不太匹配？面试过程中说搞C++的，心想，搞c++的你面我干啥？唉，这时候有点气馁，然后就接下来半个月没有面试。这时已经是三月底了，看到牛客好多人都已经陆陆续续拿到了offer，看人家的面试准备也没那么早，有0实习的，有没刷算法的，有两个面的，，，唉，反正是一言难尽啊，感觉努力没有什么意义，面试多半是看面试官的感觉，主观性很大啊，只要你技术没有太大的问题。第三次面试腾讯，面试来的比较突然，期间已经有几天没看八股什么的了，临时看了一下之前自己做的面试笔记，但是面试却异常顺利，三天闯到了三面，自己也不敢相信，三面玩感觉也良好，脑子里不得不想着一些“offer结算画面”，但是过了一会查看流程显示“流程终止”，我？哎，当时真的有苦说不出啊，也是一晚没睡。后面就逐渐开始褪去大厂梦了，看着曾经跟自己交流的牛油，朋友，认识的人，觉得他们技术不太如你，算法刷的没你多，进了大厂，但是这又如何呢？能力强不强不是你了说了，面试官说了算。也逐渐知道，不是你能力好就可以了，还得有运气，运气，运气。这个过程太累了，和自己和解吧，不用非得大厂，找个合适一点的就好，放轻松一点。今天有点心事睡不着，闲着想写一些自己的面试过程，勿喷。附上一张面试的情况，公司就不方便透露了。

新手27届日常实习是这么找的么     

用小闪自己的话说，他是趁着微软2020、2021那两年在国内疯狂扩张时混进去的。那时的微软雄心勃勃，大幅扩张团队伴随的往往就是泥沙俱下，如果以现在微软的那点招聘量再让他去面试，小闪觉得很难通过。小闪杀进微软时还是多少带一点景仰的，毕竟中国IT圈里动辄一边吐槽国内码农不讲武德，一边把“人家老外XXX”之类的挂在嘴边。只是进去没有多久，小闪就“袪魅”了，无他，天天搞屎山代码而已，甚至不止屎山。就拿框架版本这个事来说，去微软之前，小闪在互联网大厂也会碰到不同Java版本兼容的事，但差别非常小。而微软的C#在不同版本之间的兼容性太差劲了，经常会在一些老项目中碰到非常古老的语法。啃了没多久啃不动了，小闪...