笔试-2023年8月10日

记了一些重点（不会的）

1. 一个树的广义表达A(B(E,F,G)，C,D)怎么转换为二叉树。
2. 一个实参5，选择什么形参。short、long
3. 排序算法复杂度。冒泡N2
4. PreparedStatement的SetNString是啥。
5. python iter(dict)。for iter. 结果。
6. 传输层拥塞控制能使用的手段。
7. FCFS适合I/O or CPU密集，长or短。
8. RIPV2是啥，有啥特点。
9. URL extends
10. hash算法，α是啥，碰撞和n有没关系
11. hash，线性探测再散列算法
12. 终极位运算，怎么找规律。197&0x5555555 + (n>>1)&0x5555555. 好多个，算一个硬算可以，好几个不知道规律是啥。
13. 算法。
1. 回文串判定。给一个字符串，不断分割子串，判定回文串就放在新串最前面，否则放最后面。很简单。
2. 动规。给定一个序列，比如：1 1 1 2 2 3 3 1. n个数和划分k段，每段不为空。要求：将每段进行f函数求值结果之和最大。f函数是：比如f(1 1 2 3)，对1 1 2 3相邻相同的消除，得到1 2 3，然后计算个数，这里就是3.暴力动规45%，忘记加上类似于前缀和的计算了。动规太菜了，必须专项加强一下，不要逃避问题。