微软二面
1. 英文自我介绍
2. 合并两个有序链表
把基础的合并链表写完之后,就问我有没有什么特殊情况会使得代码出错,我怎么想也想不出来,期间一直沟通,想套出是啥问题
但还是没想到,面试官问我要不要提示,然后就给了提示,说可能出现两个链表有共同节点的情况
以前是真没想过合并链表会有这种问题,不过这个处理起来也不难,写好了之后又问我有没有更简单的办法
反问了一下,确定只是代码上的优化,就稍微改了下
做了大概40min,从未想过合并链表会做这么长时间,感觉上应该是凉凉了