9月4日 转转二面（30min）

我的情况是投的广告算法， 4.11 面的HR，目前还没有下一步消息，打电话给HR说是等业务反馈，应该是被排序了。目前牛客看到oc的基本都是当天或第二天oc，想问一下还有没有在排序的同学。

#软件开发2024笔面经# 4.8上午上来自我介绍，然后问了nginx为什么使用多进程，而不是多线程，（答了但没到点子上）。排序算法的时空间复杂度，稳定性等等。快排空间复杂度答错了（没算递归栈，后面自己发现的，面试官也没指正……）ArrayList和 Linkedlist区别，然后实现一个单链表，尾插法，时间复杂度要求0(1)，后来又要求不用头结点（一时没想出来，其实判个空就行，后来就算了）场景题，大文件字符串根据字典序排序（说了我的想法，但不是最优解。）项目最大的挑战是什么反问几乎0八股，算是考了一个算法和场景题？总体没有太大压力，但是问题是每个问题都没有给出最好的回答，都属于那种答出来，但是只答出来一半，不知道结果怎么样。没问太难可能因为快到午餐时间了也。问了面试官说只有两轮技术面，许愿一个oc😭😭。

最近一直看投腾讯开发岗的同学面试、拿offer，还有面试被挂反复被捞的，但是投算法岗的。。一点消息都没有泡池子ing，也不是投的AI Lab那种部门。。。今年是不怎么打算招人了吗#腾讯##腾讯算法面经#

给出一个连续的递增数组，重新排序，使得每个数的k个邻居中，没有与它相等的数。没写出来。