城堡最新电面

看地里城堡面经不多，就来贡献一波。

朋友9月底帮忙refer，10月初完成oa。今天完成第一轮电面。

白人大姐，语气非常温和。上来5min先简单go through了一下实习经历，询问了why sde，然后就开始做题目，如下。

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

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

30min bug free解决完这道题，最后10min让我提问题，询问了citadel的工作环境，内容，wlb。

希望能有机会去城堡参观。

养狗狗的肉包子 发表于 2019-10-31 01:33
用merge 做复杂度是log(n)*(m1*m2)  m是arr中某一个string的长度 n是arr的length  只能想到这个解法了，不 ...

linear scan 就可以了。考察基本功。

inorder的话，只需要邻近两个单词（i， i+1） 比较 （尾，首），让字符去重是吗？ O（nl） n=S array length，l=max string length。感觉有点brute force，还有没有改进😂

如果不是inorder感觉是巨难的题

wilsonzyx 发表于 2019-10-25 02:43
inorder的话，只需要邻近两个单词（i， i+1） 比较 （尾，首），让字符去重是吗？ O（nl） n=S array lengt ...

O(nl) 怎么做到啊，怎么感觉是O(nl^2)？

zjuhzy 发表于 2019/10/29 05:19:59
O(nl) 怎么做到啊，怎么感觉是O(nl^2)？

嗯。。brute.force的确要nl^2 因为不知道和前一个string重合的字符数量是多少 要一个个试。。 强行O(nl)可以build suffix tree 但这有点过难了。。

用merge 做复杂度是log(n)*(m1*m2)  m是arr中某一个string的长度 n是arr的length  只能想到这个解法了，不知道还有没有更优

设置这么多限制太麻烦了什么时候才能到

哇靠十年前的问题 https://stackoverflow.com/questi ... nation-with-overlap

-3KG4E2 发表于 2019-11-12 22:50
请问楼主电面完多久有update？

大约1周左右

dayfine 发表于 2019-11-18 04:10
哇靠十年前的问题 https://stackoverflow.com/questions/1285434/efficient-algorithm-for-string-concaten ...

哈哈，我也刚知道