热带雨林 sde II 2022 OA

被recruiter找了 索性就面了

OA兩題 答得跟屎一樣

第一題
single linkedlist, 要找max頭尾和. for example:
1 -> 5 -> 4 -> 7 -> 2 -> 3
max = max(1+3, 5+2, 4+7) = 11

很簡單 但foll

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

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

t of limit.
所以我猜最多n^2.
我在n^2裡面用treeMap lon(n) 當queue, 也是超時.

最後4個case TLE了


求大米!

第一题是不是先快慢指针找到链表的中点，然后翻转后半链表，然后前半段 与 翻转的后半段 循序读取 取最大值， 有点像判断 回文链表的一种解法。 ~~~求大米

请问 OA 也有 follow up question 吗？

第二题数组里的数字都是正数么

gabby2018 发表于 2022-01-18 16:48:32
请问 OA 也有 follow up question 吗？

印象中 他是寫
Improvement: blah blah blah
但我直接O(n)存Array, test case全過了
花了幾分鐘想不出怎麼O1, 就直接提交了
好像也沒事

wawillgotomit 发表于 2022-01-18 18:59:10
第二题数组里的数字都是正数么

是的. Positive integers

shimitsu 发表于 2022-1-18 19:50
印象中 他是寫
Improvement: blah blah blah
但我直接O(n)存Array, test case全過了

好的～～感谢！请问system design 考了什么呀？

网上OA也有follow up么

请问第一题用O(1) space有什么思路吗？

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

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