笔试-2023年8月10日记了一些重点（不会的）一个树的广义表达A(B(E,F,G)，C,D)怎么转换为二叉树。一个实参5，选择什么形参。short、long排序算法复杂度。冒泡N2PreparedStatement的SetNString是啥。python iter(dict)。for iter. 结果。传输层拥塞控制能使用的手段。FCFS适合I/O or CPU密集，长or短。RIPV2是啥，有啥特点。URL extendshash算法，α是啥，碰撞和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%，忘记加上类似于前缀和的计算了。动规太菜了，必须专项加强一下，不要逃避问题。