1、自我介绍答：公式背诵，背完后聊了些简历上写的算法竞赛获奖的详情，他说他不太熟悉几等奖几等奖的获奖要求。2、我看你会 Java、Cpp、Go，说一下这些语言的区别答：生态不同，Java 生态很好，可直接调用的 api 很多，其他语言可能部分业务要自己手搓**，开发成本高。3、可不可以说一下其他方面的不同？答：Cpp、Go 有指针，数组中存的是元素，Java 无指针，数组存的是地址。4、你觉得这两种设计的哪种更好？你更喜欢哪种设计？答：各有优劣，性能高的内存开销也会高（现在想起来当时应该说指针可能造成内存泄露）。我本人更喜欢指针设计，又聊了 Java 浅拷贝拷地址，深拷贝实现麻烦，所以喜欢指针...

还是没有进展，我真的哭了

cpu烧了第一题:枚举。暴力枚举所有测试用例子集，通过位运算合并各用例覆盖的模块，判断是否覆盖所有模块并选取最小集合。第二题:BFS。利用0-1BFS在同线路移动（权重0）和换乘（权重1）之间快速求出最少换乘次数并回溯路径。第三题:dp。先对区间按结束IP、IP占用和起始IP排序，然后利用动态规划结合预处理非重叠区间的信息，选出满足最多业务、最少IP占用且字典序最优的方案。感觉有说法的 同学100分黯然下场 备战周末得物笔试了 氞煺#笔试##华为##互联网##大厂#