zenefits的intern面经

原帖地址:一亩三分地

面试前在本版看了很多面经,OA就是原题。虽然店面没有碰到原题,但是也发个帖回馈一下板油

1.OA test 1 跟网上的一样
一题是给一串数,判断是否有对应的BST可以产生preorder的序列跟给的数串一样。
第二题是实现一个super stack。操作有push, pop。 还有一个是increase a b。实现stack
的bottom a个数都加b。要考虑输入比较大的情况。

2. skype round1
白人小哥。问了一个LRU写代码。lc原题

3. skype round2
中国小哥,感觉很聪明的样子
第一题 lc原题 问一个int是不是回文
第二题 稀疏矩阵相加和相乘。自己设计数据结构。我用hashmap存的。key是pair,value就是value