晚上七点笔试, 六点整突然收到短信说要笔试;以前根本没有通知笔试的;
case 80 100 0;
前面智力题时间很紧, 几乎没有时间去做;
算法的话前两道都是链表相关的题目,刚好自己总结了leetcode上面的链表专题, 感觉还ok,不过还是不能很好的处理字符串相关, 最后几个题目都还是通过字符串来解答了;
第一题链表判断环:
经典的方法是快慢指针,还可以通过HashMap去重查看;最终通过字符串进行解决了;
第二题部分反转链表
首先我把字符串转化为了链表, 反转后需要再进行转化为字符串,感觉很鸡肋, 就不转链表, 通过字符串直接处理了;
巧用一些string的api,
split
substring
第三题没时间写