抖音挂经

jamesthu 发表于 2021-01-10 20:26:14
请问这是第一轮面试吗？是国内的职位还是这边tiktok?

这边的职位，二面

用类似longest increasing subsequence的方法做？

匿名者 发表于 2021-1-11 12:35
用类似longest increasing subsequence的方法做？

不是，对于每个数字，看左边和右边分别有没有小于/大于的数字，O(n)

落尘无痕 发表于 2021-01-10 22:10:38
不是，对于每个数字，看左边和右边分别有没有小于/大于的数字，O(n)

他说的lis在这里可以做到on o1

难道是这个？
https://leetcode.com/problems/increasing-triplet-subsequence/

kirby_clash 发表于 2021-1-12 01:05
难道是这个？
https://leetcode.com/problems/increasing-triplet-subsequence/

是的！！！zszszs

落尘无痕 发表于 2021-1-12 02:27
是的！！！zszszs

看来也不用list，只需要两个记录最小值和次小值得变量就可以做到O(1)了

落尘无痕 发表于 2021-1-11 12:32
这边的职位，二面

感谢楼主回复！方便说下一面面了啥内容吗？还有他两次电面中是否考了system design 呢？

jamesthu 发表于 2021-1-14 10:09
感谢楼主回复！方便说下一面面了啥内容吗？还有他两次电面中是否考了system design 呢？

一面就是大概聊了一下经历，没有特别的考design

落尘无痕 发表于 2021-1-14 14:59
一面就是大概聊了一下经历，没有特别的考design

感谢楼主回复！经历部分他会问的很技术很细节吗？还考了其他的coding题吗？