帆软 8.1 笔试

单选+不定项+填空+coding
题目频次：逻辑推理题 > 数据结构与算法 > 组成原理
没把握的：
1、CPU 三级缓存和内存的访问速度，选项用 ns 做单位，但是不同 CPU 主频都不一样，怎么选...
L1 Cache  2~4个时钟周期
L2 Cache  10~20个时钟周期
L3 Cache  20~60个时钟周期
L4 Cache  200~300个时钟周期
1 个时钟周期 = 1 / CPU主频，主频 2GHz 的 CPU，一个时钟周期就是 0.5 ns
2、600 个位置，每次随机淘汰奇数位置的人，然后依次补位，问哪个位置最安全

Coding
1、编辑距离
ac 50%，能过力扣的全部用例，没搞明白这里为什么还有一半过不了
2、输入一个长度为 n 的数组，元素均为 1~n 的正整数，包含重复元素，从中取三个数，构成三角形（不能是等边三角形和直角三角形），以这三个数的下标为一个组合，而不是元素本身，所以只要下标不同，即使元素相同，也算不同的组合
典型的回溯 ，ac 45%
惯性思维，没有注意到题目要求是用下标组合