算法岗面经：2023届腾讯算法岗暑期实习一面面经

楼主投的是 腾讯音乐TME 技术研究-机器学习方向

4.27 笔试 AC 2.15 / 3

5.5 一面

这面试感觉妥妥的kpi面，上来说做2个题，给40分钟时间，做完后面试官开始问各种八股文
做题：40分钟做两个题（第2题是2021 TPC 腾讯程序设计竞赛原题，好家伙拿竞赛题来考我）

题目1

给定一个字符串以及一个词典（key为词，value为词对应的类型），从字符串中找出词表中出现的词并用其对应的类型模板替代，输出所有可能的序列
e.g. text=‘请给我来一下那个周杰伦晴天’
word_dict={“给我来”:“track”,“来一下”:“album”,“一下”:“movie”,“周杰”:“singer”,“杰伦”:“singer”,“周杰伦”:“singer”,“晴天”:“track”}
结果 = [“请 track movie 那个singer track”，“请给我 album 那个 singer伦 track” …]

题目2

给一个长度为 n 的序列，可以对a[i] 与 a[(i+2)%n] 交换，问是否可以使这个序列最终有序。
举例来说，对于长度为 5 的序列 a_0, a_1, a_2, a_3, a_4 。 可以交换a0，a2 。 交换a1 和a3，交换a2和a4…
eg: n=5 [1,4,3,7,2]
cout: yes
原题：2021 TPC 腾讯程序设计竞赛

• 自我介绍
• 给你50个红球，50个篮球，放到两个盒子里，问你怎么放，能使得抽到的红球概率最大？
• 简单介绍了几句简历的项目
• 讲一讲Word2Vec
• w2v负采样怎么做的？
• 负采样用到了什么样的数据结构？（原来是要问层次softmax）
• 官方Baseline是Wide&Deep，你改成DeepFM的原因？
• DeepFM的FM部分的算法复杂度是多少？能说一下怎么推的吗？
• 你有了解过FM其他的一些变种吗？
• AFM了解吗，Attention是怎么做的？
• 介绍下uAUC，还了解其他评价指标，F1-Score和AUC的区别？
• 了解NDCG吗？
• XGBoost相对于GBDT有哪些改进？XGBoost它是怎么做并行的？

反问：问了下这个部门主要做些什么，面试官说做qq音乐的推荐

5.7 官网 流程终止

罢了，今年这形势，感觉也是自己投的晚了，TME应该早没HC了吧