脸书电面跪经

面试是烙印， linked list 整数求和，没刷过，虽然折腾出来了，还是跪了。不知是嫌我写得慢还是不是最佳解

// This is the text editor interface.

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

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

// b: 49 (4->9l)     

// a + b = 1 -> 7 -> 2

famillerose 发表于 2018-6-11 12:38
他没说，我是按reverse做的

……面试别随便假定，虽然人还是可以黑你，但是你这么不经交流随便搞换我也不给过

如果是实际工作中我 估计就是直接 result = convert_to_list( convert_to_int(a) + convert_to_int(b) ) ... 反正也是O(N)

补充内容 (2018-6-11 16:10):
如果不考虑 overflow ... 不然就只能Reverse或则stack了

linked list 整数求和 // return a new list or reuse one of input list?

我怀疑是太慢了，一般要做两道题

did that 3bro allow you to reverse them at the first place ?

三哥期望啥是最佳解？stack？还是reserve list？

cexq 发表于 2018-6-11 08:42
linked list 整数求和 // return a new list or reuse one of input list?

return a new list

lvlingsheng 发表于 2018-6-11 08:42
我怀疑是太慢了，一般要做两道题

很可能，字数字数字数

yzkst06100 发表于 2018-6-11 08:50
did that 3bro allow you to reverse them at the first place ?

他没说，我是按reverse做的

houqingniao 发表于 2018-6-11 10:48
三哥期望啥是最佳解？stack？还是reserve list？

不知道唉，人家不告诉你

reverse list估计就是最优解。。