算法面经3：nlp和llm，商汤科技

自我介绍 项目介绍c++语法内存申请过程手撕单向链表快速排序（单向链表真能做快速排序吗？🤔）最近公共祖先面试官全程用纸遮住摄像头，面了 30 分钟就结束了更新一下 3.24 看，已经终止招聘了面试信息汇总：https://docs.qq.com/doc/DQVl4ZFlEdVNVY25X

就问了一些项目相关十五分钟然后手撕 二叉树最大宽度后面又随便问了俩八股 没了什么情况。。。。

bg：双非本984.5硕c++岗位：服务端研发实习生3-29笔试：第一题忘了，第二题忘了，第三题双指针+dp，第四题思维+dp，ak4-9一面：面了1h20min1.能否接受11116？包能的一天才工作半天搁着养生呢2.聊项目聊了很久，毕竟是自己做的项目回答没有问题。3.手撕算法“给你n个正整数，范围1<=ai<=n，每个数最多出现2次，输出出现过2次的所有数字，要求o(n)复杂还不能开其他空间"，我直接“原地哈希加偏移量a[a[i]%MAXN]+=MAXN，然后if(a[i]>2*MAXN)输出i"切了，不过后来想好像正解是原地哈希开负数。4.讲下堆排序原理，这里我理解错了，我讲成priority_queue的红黑树堆排原理了，面试官解释后才知道是数组上堆排序原理。4-12流程终止：他甚至没有发我感谢信。彩蛋：（写算法题中，只能在网页写，不能运行，需要让面试官点击运行，你才能看到结果）起初我以为是类似牛客模式，写了cin和cout我：面试官您好，我算法题作答完毕了。面试官：不要写输入。（哦，力扣模式是吧，等会放力扣上跑，我懂我懂）然后我把main改成一个func函数，带入参数，return结果，无输入输出。面试官：你输出呢？还有你的main函数呢？你在干嘛。我直接妈妈生的，不要输入要输出是哪种模式，打了一辈子比赛不如面试官的一个小巧思。结果是你把样例写进代码放进数组里给个输出结果，好家伙第一次碰到面向样例编程模式。所以搞半天面试官总觉得我理解能力有问题，what can i say。于是mamba out了。

23号更新：挂了本人背景是美本美硕，有一段国内小厂的实习。因为太飞舞了找不到当地实习想试试国内。4.22上午一面，算法实习生（视觉）1. 自我介绍，然后面试官问我是否还在美国，为什么想找国内实习2. 算法题， rand7转rand10。我给卡壳了，面试官提示了之后一点一点做出来的。感觉面试官还挺有耐心的，看我卡住了就会提示我。3. 让我说一个最有代表性的经历，我说了我的科研项目。然后就问了一些细节。4. 反问全程完全没有八股，搞得我心里很没底 但倒是没有当天就挂我，等一周再看看吧