[在线笔试]记今日头条-字节跳动AI夏令营笔试

笔试题目

选择填空的内容为：计组、概率论、其他高中数学基本知识

编程题1：输入16进制数(1,2…f..)组成的矩阵，由左上角开始，到右下角，只能向右或下走，找出另走过的数的乘积的16进制数后缀0最少的方法。

编程题2：给定长度为n序列，分割成m段，找出令分割后 “数值之和最大的段” 最小的分割方法

选择填空重点：

• 计组：四路组相连+RLU
  1、FIFO – 先进先出
  如果一个数据最先进入缓存中，则应该最早淘汰掉。
  2、LRU – 最近最久未使用
  应当把最久没有被访问到的数据淘汰。
  3、LFU – 最近最少使用
  一个数据在最近一段时间内使用次数最少

• 概率论: 已知A、B都条件独立于C，已知P(A|C)、P（B|C），问P(A|B,C)?

• 已知一个一元四次方程，给了f(1)、f(2)、..f(5)的值，问f(6)?

• 问检验假设、置信区间

总结

• 选择填空考以上所述方面的基本概念、知识，考察是否知道，点到为止，不深入。

• 编程题较选择填空上升一层难度，但考察的也是基本算法能力。

个人总结:

• anyway，了解到了自己数学及专业知识、算法编程 仍是空白，前者多加复习和学习，后者多加练习和学习。
• 希望毕业答辩后，自己在业余时间开始注重学习以上知识，并把此次的题目全部搞懂。