四月八号携程笔试

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

case 80 100 0;

前面智力题时间很紧, 几乎没有时间去做; 

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

第一题链表判断环: 

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

第二题部分反转链表

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

  巧用一些string的api,

split
substring

  

第三题没时间写

猜你喜欢

转载自www.cnblogs.com/liguo-wang/p/10674905.html