微软二面

1. 英文自我介绍
2. 合并两个有序链表
把基础的合并链表写完之后,就问我有没有什么特殊情况会使得代码出错,我怎么想也想不出来,期间一直沟通,想套出是啥问题
但还是没想到,面试官问我要不要提示,然后就给了提示,说可能出现两个链表有共同节点的情况
以前是真没想过合并链表会有这种问题,不过这个处理起来也不难,写好了之后又问我有没有更简单的办法
反问了一下,确定只是代码上的优化,就稍微改了下
做了大概40min,从未想过合并链表会做这么长时间,感觉上应该是凉凉了
全部评论
可以先判断是否有共同节点,有共同节点,就从共同节点那里切开作为第三条链表,把前两个链表合并之后,在拼接第三条链表就可以了
3 回复 分享
发布于 2022-09-29 03:50 湖北
微软今晚不发aa面通知是不是就是g了
1 回复 分享
发布于 2022-09-22 14:33 浙江
请问一下是哪个部门呀?有问八股吗
1 回复 分享
发布于 2022-09-22 15:04 广东
同一个流程,自我介绍,合并升序链表。也没想到一道合并升序链表能做那么久。
1 回复 分享
发布于 2022-09-22 22:22 江苏
是合并两个链表吗,是否有序?
点赞 回复 分享
发布于 2022-09-22 11:28 四川
楼主有加交流群嘛,求群号
点赞 回复 分享
发布于 2022-09-22 12:05 江苏
我被问了好多八股项目
点赞 回复 分享
发布于 2022-09-22 13:15 江苏
兄弟如果收到AA面邀请了麻烦吱一声 感谢!
点赞 回复 分享
发布于 2022-09-22 14:45 上海
微软就是要自己考虑边界case和特殊情况,我一面就是,题目做完拼命让想case😶
点赞 回复 分享
发布于 2022-09-22 15:15 北京
求问有共同节点怎么处理呀
点赞 回复 分享
发布于 2022-09-22 19:46 北京
有共同节点啥意思,后面完全一样?
点赞 回复 分享
发布于 2022-09-23 07:53 上海

相关推荐

9 27 评论
分享
牛客网
牛客企业服务