z*********8 发帖数: 2070 | 1 没签NDA, 我就说说了。
一共四轮。
第一轮:
..behavior questions. Most difficult part in your project.
1. BFS.... 我先用了两个queue, 被要求改成一个, 再被要求在node的结构里加一个
isMarked的property来做, 感觉有点无聊
2. String compression, 比如 ACCCDD 变成A3C2D
第二轮:
设计一个lexicon使得可以支持wild card。
比如lexicon里面有单词“apple”, 那么query = "apple", "a?ple" 或者 “a*”都
返回true。 “apble”, "a?ble", "a*l" 返回false。
其中 ‘?’表示任意字符出现一次; ‘*’表示任意字符出现0或多次
第三轮:
这轮是大佬architect来面的, 自然是system design。。。
用户在每次完成一个task之后, 都会得到一个分数, 设计系统使得用户可以立刻知道
他总分的排名, 并且可以选择在过去3天/7天/一个月的排名, 要求从security,
scalability 等方面分析
第四轮:
用户在做某个task的时候会不断向server发出quest, 这个quest包含了userid和
taskid, 都是unit类型的。 设计实现可以得到daily active user 和 last 30 day
active user的数量的方法。 设计要求兼顾速度和节省存储空间。
最后讨论如果要把每天的信息serialize到一个local file, 应该怎么做才能节省空间。 | b**********5 发帖数: 7881 | | z*********8 发帖数: 2070 | 3 最后我问大佬Y!怎么实现的, 他说我们还没这个功能。。。
【在 b**********5 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 怎么回答design的题
| z***c 发帖数: 78 | 4 lz最近面筋很多,赞。是指yahoo吗?店面的时候问的是那些语法问题吗? | z*********8 发帖数: 2070 | 5 还是算法。 我之前帖子有, 你搜搜吧
【在 z***c 的大作中提到】![](/moin_static193/solenoid/img/up.png) : lz最近面筋很多,赞。是指yahoo吗?店面的时候问的是那些语法问题吗?
|
|