小厂 Agent算法面经

现在是越来越夸张了，找工作也要越来越提前了，1. 本来是金9银10的秋招，现在变成了金7银82. 本来没必要人人都去卷暑期实习的，现在却是你没实习，秋招可能约面都约不到3. 暑期实习本来是暑假的，才叫暑期实习，现在却是3月就要开始准备面试了4. 有些公司暑期实习前还要有暑期实习提前批。现在找工作的环境颠的我已经不认识了

目前在小红书实习，是一直在小红书实习然后转正还是多手准备呢，字节下周有面，害怕浪费机会，也害怕没把握住。

零实习进大厂，本质上是因为他们的简历证明了他们不需要通过实习来证明能力。很多同学在大二大三就参加过ACM-ICPC等顶级算法竞赛，拿过金银牌，这种含金量远超一份在大厂里偶尔修修边角的实习经历。面试官在招人时，逻辑非常简单：实习经历是证明“你做过类似的事”，而竞赛成绩和高质量的开源项目证明的是“你具备极强的学习和解决问题的潜力”。在大厂看来，潜力往往比经验更值钱，因为经验可以积累，但那种极客般的敏锐度是很难培养出来的。

上来先在腾讯会议的小程序里面做一道算法题。topk问题：给一个只包含大小写字母的字符串，求出现次数第k大的字母。我先说了思路，写了一会儿编译没通过。面试官开始问小根堆方法的时间复杂度，然后问有没有更快的方法。回答：优化后的快速排序，和枢纽元素相比较来减少递归分支。又问了快排的最优和平均时间复杂度。讲一下栈内存和堆内存的区别，在编写程序方面的优缺点？能否编写程序触发栈溢出和堆溢出？如果用new创建一个对象，再用free去释放会导致什么问题？挑一个项目讲讲过程中遇到的问题和挑战。项目中的文件断点续传是单线程还是多线程?多线程下怎么去分配线程执行续传操作？如何处理资源竞争？项目还有其他的遇到问题吗，又是如何解决的？反问环节：简历投递的入职时间还能改吗。答：可以的，和HR沟通就行。部门在哪些城市。答：主要在广州，北京也有一部分。平时上下班出勤有要求吗。答：按自己的作息来，有的人上下班很晚，有的人正常作息。总结：算法题不难，但卡在一些编译细节上没AC比较可惜。C++基础知识回答的都很详细，项目也能自圆其说。面试官人很好，写算法的时候还会提醒。