算法岗面经：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] 交换，问是否可以使这个序列最终有序。