联想（天津）算法实习生招聘

心态爆炸，二次面阿里，透心凉，发个面经攒人品说出你记得的排序算法快排、冒泡实现思路（当场就想起来这两）TCP为什么要四次挥手什么是进程？和线程的区别？并发进程会有什么问题？进程的通信方式有哪些？分别介绍一下什么是虚拟内存？除了内存扩展，虚拟内存其他的作用（这里没明白想考察什么）Linux常见的命令背一下Linux怎么实现批量替换文本？现在有一个程序部署在Linux上运行很慢，说一下排查思路（没明白和Linux有什么关系）Linux有什么检测死锁的工具？对volatile的理解对synchronized的理解synchronized在不同方法上的锁粒度？两个线程并发访问不同的方法锁会发生什么？J...

自己几个月的努力没有白费，真的很开心，也重新拾起能让自己自信的勇气感谢之前各位素不相识的牛友们的鼓励与支持这一刻，坚持仙蛊，练成！

题干分析 题设给予我们一个人通过老式九键输入的按钮顺序字符串，已知老式九键输入模式为按对应的数字按键k次定位到该数字按键表示的三个或四个字母中的第k个进行输入（注意不会循环）。要求我们通过所给的按键顺序字串推测可能的输入内容总数（结果对取余） 算法思路 拆分问题： 首先考虑全部按键顺序字串只有一种按键的情况：  如果没有按任何按键，输入内容视作空，仍然看作一种情况 如果只按一次某按键，输入内容唯一，即所按按键对应的第一个字母 如果按两次，要么对应两次第一字母，要么对应一次第二字母，共2种情况 如果按三次，对应三个第一字母，对应一个第二一个第一，先后关系导致计数+2，以及一次第三字母，共计4种情...