巨硬昂赛面经

发一个巨硬的面经，只面了四轮，所以估计是跪了
1. 三姐，说的英语我真的听不懂。简单问了bq，然后出题蠡口五三，要返回起点和终点坐标。lz早上没睡醒，写完以后三姐说有bug，lz硬是看了十分钟才看出来。。。尼玛是个笔误。。。三姐全程打字发邮件，搞得我当差点翻脸
2. 华人小哥哥，人特别好，可惜就是不会说普通话，很开心的吃饭然后闲聊相互介绍自己的经历，然后问了题 给一个链表，比如1,2,3,4,5,6,7,8，返回1,8,2,7,3,6,4,5，有一个小bug，他指出来之后改正了，这轮应该是过
3. 白人木讷小哥哥，题

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

anager或者principle manager之类的，自己也不怎么写code了，就挑点简单的问问。。。

任重道远，还是要给自己鼓励一下的，嗯嗯


补充内容 (2018-9-4 06:57):
第二天居然给了offer

elephant31 发表于 2018-9-8 05:26
11-input？

对 11-input是一种，还可以 28/input 这样子

Walcottking 发表于 2018-9-6 12:29
一样的啊，就先找到中间的node，然后把后一半reverse一下，然后交叉link到新的list上。

啊对没有想到把后一半reverse过来。。谢谢指点！

701chang 发表于 2018-9-6 10:36
这样啊。。那O(1) space有O(n)时间复杂度的解法吗。。？

一样的啊，就先找到中间的node，然后把后一半reverse一下，然后交叉link到新的list上。

楼主第二题是用O(n) space做还是O(1) space做？

701chang 发表于 2018-9-5 09:49
楼主第二题是用O(n) space做还是O(1) space做？

O(1) space

Walcottking 发表于 2018-9-5 15:10
O(1) space

这样啊。。那O(1) space有O(n)时间复杂度的解法吗。。？

请问楼主第三题的脑筋急转弯怎么做啊。。。

啊哈哈，我四轮烙印。老板轮也是。。。烙印。昨天面完我就默默告诉自己，拒信一定要来了~

黑人不是牙膏 发表于 2018-9-7 03:54
请问楼主第三题的脑筋急转弯怎么做啊。。。

11-input？