G家昂赛特

电面
Design a socket class

昂赛特
1)
Group words by vowels (~LC49) follow-up: system design
2)
Dedup lines of a file;

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

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

given a stream of chars
Follow-up: generate a similar string (random sampling)

brn 发表于 2017-8-10 10:17
想多了吧。。。 电面而已 难道还要搞一个 HMM？
不会考这么难吧

Yes, it was not that complicated. :)
I don't think the interviewer was looking for a "correct" answer. He was more like checking my thinking process and why I came up with my solution. There was a lot of discussions going on and we did come up with a number of approaches, and he asked me to write code for one of them.

谢谢楼主分享！
4. Distributed k largest numbers (quick select, heap, merge files, etc.)
请问这个是什么意思？“Distributed k largest”？

5. Compute probability of next char given a stream of chars.
Follow-up: generate a similar string (random sampling)
怎么做啊？

感觉题目都好难。。

进击的菜鸟 发表于 2017-8-6 12:26
感觉题目都好难。。

今年不缺人，match不容易，所以就这样了，没办法

edyyy 发表于 2017-8-6 12:20
谢谢楼主分享！
4. Distributed k largest numbers (quick select, heap, merge files, etc.)
请问这个 ...

find k largest numbers from distributed files

edyyy 发表于 2017-8-6 12:20
谢谢楼主分享！
4. Distributed k largest numbers (quick select, heap, merge files, etc.)
请问这个 ...

4. 应该就是分布式的k路归并吧。。

5. 是不是统计各个字符出现的次数然后再计算概率。生成字符串就是按照已知概率分布随即产生字符？

tekkaman 发表于 2017-8-10 03:54
第五题感觉还和字符的排列有关 不知道是不是要用维特比算法

这是不是有点太复杂了。。。？还请lz给大家讲解一下啊

关注中。。。