Qualtrics 吓图昂赛

可能是个冷门公司?看地里没什么人说到过。
现在在西雅图招人还挺多的。简单写个Onsite的面经吧。问题整体上不简单,特别是design这块。

一共5轮,2轮coding,2轮system design,一轮hiring manager谈话。
coding1:
给一个string,写一个iterator,返回它其中字符组成的所有子集,子集里要有顺序。e.g. 如果输入是abc, 返回:a, ab, abc, b, bc, c。要求是constant space。
第一问随便顺序。follow up是,如果这个iterator要按照lexical的顺序返回这些结果,怎么做。
大概思路就是用一个数字来记录当前的状态,然后用位上的0/1决定加不加入每一个位置的字符。第二问最优的话很复杂,没说出最优做法。

coding2:
有很多个网页,每个网页又有链接到别的网页。现在给你一个起始网页,求到某个目标网页的最短的方法,要求返回路径。
这个是标准bfs,我写了之后他follow up问的是如果这是一个production system,应该怎么存储数据,思路大概就是把链接信息放到一个key value store。

design1:
设计一个游戏玩家匹配系统。描述一下从玩家点击开始匹配,到最后开始游戏的过程。说的一般般。

design2:
设计一个网页版的聊天系统,数据量参考messenger。我说的还是比较烂的,虽然最后发现说出来了的基本上是对的,但是说的内容太少,不够深。建议这个大家看看一个教程。

补充内容 (2018-11-11 07:03):
HR回复我说feedback looks promising,还在走流程。

补充内容 (2018-11-16 02:41):
哈哈果然是冷门公司,其实最近被sap收购了应该会在这个领域更突出吧以后。他家口头给OFFER了,还没有数字。

楼主能报个timeline吗

不好意思有点不太记得了,从电面到onsite大概2周,onsite之后一周口头offer,然后两周后正式offer。

一般offer不会这么久但是这次刚被收购。