联想-C++-一面
笔试-2023年8月10日
记了一些重点（不会的）
- 一个树的广义表达A(B(E,F,G)，C,D)怎么转换为二叉树。
- 一个实参5，选择什么形参。short、long
- 排序算法复杂度。冒泡N2
- PreparedStatement的SetNString是啥。
- python iter(dict)。for iter. 结果。
- 传输层拥塞控制能使用的手段。
- FCFS适合I/O or CPU密集，长or短。
- RIPV2是啥，有啥特点。
- URL extends
- hash算法，α是啥，碰撞和n有没关系
- hash，线性探测再散列算法
- 终极位运算，怎么找规律。197&0x5555555 + (n>>1)&0x5555555. 好多个，算一个硬算可以，好几个不知道规律是啥。
- 算法。
- 回文串判定。给一个字符串，不断分割子串，判定回文串就放在新串最前面，否则放最后面。很简单。
- 动规。给定一个序列，比如：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%，忘记加上类似于前缀和的计算了。动规太菜了，必须专项加强一下，不要逃避问题。
查看22道真题和解析