LinkedIn System&Infra 两轮电面

不吐不快。
第一轮：
面试官磨磨蹭蹭的又是问简历又是问bahavior question, 然后又不会搞collabedit链接，搞了半天已经过去20多分钟。
面试官又研究了一下怎么放图片，研究失败后手打题目，急死个人。

题：
双向链表，但是每一个点还可以有up，down pointer， 已知一个链表里没有环，要求把这个链表变成标准双向链表，要求O(n)time, O(1)space.

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

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

伪代码，其实还有10多分钟的时间，就聊了十多分钟结束了。

唉，求大米。两轮做两题是不是已经凉凉。




补充内容 (2017-12-19 03:49):
12.18号收到口头offer

请问有问os方面的问题吗？比如多线程并发网络这类问题

双向链表，但是每一个点还可以有up，down pointer， 已知一个链表里没有环，要求把这个链表变成标准双向链表，要求O(n)time, O(1)space .这道题具体啥意思啊，感觉这个题如果看成图的话没办法O（1）space，唯一可能O（1）的是assume每一row都是强连接的，这样可以去连接这一行的尾和上一行的头。但是如果某一行中间可能有断的就必须按照图来做了

看样子是稳了。。。。。。。。。。。。

看样子是稳了。。。。。。。。。。。。

楼主两轮是背靠背一起面的?

没啥问题吧，我第一轮也就一道题，也过了

稳啊 马老师

hot13399 发表于 2017-12-1 13:54
双向链表，但是每一个点还可以有up，down pointer， 已知一个链表里没有环，要求把这个链表变成标准双向链 ...

不用强连接的

asdwb 发表于 2017-12-1 22:15
没啥问题吧，我第一轮也就一道题，也过了

我两轮都只做一道题哇，第一轮的follow up还没写到bug free,慌死了