1. 单链表相交,求交点 2. 字符串转置,类似编程珠玑的做法 3. 求字符串转化为回文串的最小编辑距离 4. 记不清楚了,可以转化为最长公共子序列的DP算法 ps:搜狗的笔试题真有水平,信鸽传信问题和两次走方格数最大问题