快手推荐算法Tech Lead等岗位考察知识点汇总

想了解一下往年腾讯PCG暑期实习的转正情况，主要是腾讯视频的算法岗，感谢大家！ #腾讯工作体验#  #腾讯#  #转正#  #实习#  #暑期实习#

//cpp// 单链表节点的结构class ListNode{public:    int val;    ListNode *next;    ListNode(int x) : val(x), next(nullptr) // 初始化节点值和指针为空    {    }};// 递归实现反转整个单链表ListNode *reverse(ListNode *head) // 返回反转后的头节点{    if (head->next == nullptr)    {        return head;    }    ListNode *last = reverse(head-&gt...

岗位：游戏AI自我介绍业务场景：    nlp在游戏场景应用（答了npc对话），    聊了反作弊（其实我不太懂，说了一些异常检测，还有规则，聊到了无监督，聚类）    问无监督算法    知不知道dbscan（项目主要是深度学习和大模型，对机器学习的东西没深入了解过）问项目：    CycleGAN模型训练的过程 数据怎么处理的 评估方式    问了Transformer（讲了整个流程，然后细说了attention机制），attention为什么scale，项目怎么微调的，训练用了多少资源和时间。    推荐系统项目问了怎么提取特征，矩阵太稀疏怎么处理    问了Spark，hadoop基础的东西编程题    每k个链表反转（建议我用python写，几行就完了，但我不会用python写算法题，只会c++，感觉以后刷题得c++和python各来一版）最后问了个mysql的问题 总体感受：面试官很好，面试体验很好，希望还有下次

1、算法：使用开放地址法实现固定长度的哈希表。（两个定长数组）2、那你的Delete方法如何优化呢？3、开放地址法和拉链法的优劣呢。4、那比如这种两个int拉链法要占用几个字节？5、开放地址法有内存浪费吗？6、扩容怎么扩？7、什么时候扩容呢？8、为什么是0.75呢，为什么不是1？9、开放地址法还有什么优势么？10、实习相关