来一个跪经,个人实力比较挫,所以没有冲进onsite。 我理解的是,Qualtrics是一个在线survey + big data的公司, 面SDE 在Seattle。
好了 上题
先问了些简单的CS fundamental knowledge。
(1) 啥是HashTable。在啥情况下能减少hash collision
(2) 啥事PriorityQueue
然后开始算法题 在CodePair上
(1) 里扣漆,有个follow up 问题,如何不用long做变量的情况下确保integer不会overflow
(2) 题如下(跪在这题T_T 怪我太挫)
// Imagine a variable-length encoding, where each character can be 1-byte or 2-bytes long.
// If the MSB (Most significant bit) of a byte is '0', then the whole byte is a character.
// If the MSB of the byte is '1', then