Quip New Grad onsite

Job Hunting Interview
, , , , , ,
1
  1. 90min auto complete, 我选择用了sorted array做2333，分析下算法复杂度，然后后面考虑哪些additional feature，就开始即兴发挥，各种开脑洞
  2. binary tree up, bottom, left, right view
  3. given a list of words, and for each word, find the prefix substring of each word, which is not a prefix substring of other words. (用Trie)
  4. 忘了qwq

其实每轮做完还有follow up题，但是当时面完太累了也没有记下来，现在已经想不起来了，qwq

3

请问quip的onsite 是在三番吗

4

是的，salesforce大楼

5

楼主能不能介绍一下怎么用sorted array来实现auto complete吗

6

一开始的要求只要求补全后面的，所以我只需要把string全都按leci order排序好，二分找到当前prefix对应的位置，往后看那些match prefix的都可以补全

7

2333

真是万年不变的题。。。

8

万年auto complete

9

这样的话不是得把所有string存在一个array里，会不会内存不够啊

10

这样是内存消耗最少的呀

11

求time -line>?

12

请问楼主 auto complete 是在自己的电脑上 coding 么？可以选用自己的 IDE 还是类似于 CoderPad 工具？

13

谢谢楼主，请问一下前面补全和给一段重点补全能介绍一下思路吗，感觉排序或者trie都只能解决前缀查询，这两个问题得用完全不一样的方法把，follow up需要写代码吗？