四月八号携程笔试

晚上七点笔试， 六点整突然收到短信说要笔试；以前根本没有通知笔试的； 

case 80 100 0；

前面智力题时间很紧， 几乎没有时间去做； 

算法的话前两道都是链表相关的题目，刚好自己总结了leetcode上面的链表专题， 感觉还ok，不过还是不能很好的处理字符串相关， 最后几个题目都还是通过字符串来解答了；

 

第一题链表判断环： 

　　经典的方法是快慢指针，还可以通过HashMap去重查看；最终通过字符串进行解决了； 

第二题部分反转链表

　　首先我把字符串转化为了链表， 反转后需要再进行转化为字符串，感觉很鸡肋， 就不转链表， 通过字符串直接处理了； 

　　巧用一些string的api，

split

substring

　　

第三题没时间写

转载于:https://www.cnblogs.com/liguo-wang/p/10674905.html