奇安信集团算法工程师笔试经

奇安信集团算法工程师笔试经

时间：2022-3-29

难度：困难

感想：简历面莫名奇妙的通过了，明明招硕士却拉了我一个应届本科去毒打，但是通过这次笔试也对算法工程师这个职位有一个更深的理解，也对后面要学习的知识有一个大概的规划。

考题分布：
20题单选，10题不定选，2题编程题。

考题涉及的知识：

• 二叉树的结构以及先序遍历，中序遍历，后序遍历的知识；
• 链表的基本知识；
• 分心、贪心、穷举、动态规划的概念；
• bert模型的变体；
• transformer模型的decoder部分；
• EMLO、GPT、BERT的模型区别；
• 目标检测、广告推荐算法的评价指标；
• sq2sq模型与马尔科夫链的联系；
• 偏差、方差在欠拟合、过拟合的联系；
  (还有什么什么算子、高斯滤波等其他见都没见过的东西)

编程题

1. 类似打家劫舍的题，宝藏库是二叉树的结构、要求输出最大的取宝藏的数值。
2. hr准备了一堆礼物，用了个list保存的，要求输出。。。。。。。。。。。。。。。。。。。。忘了不写了 。