eBay.--
题:
1. 统计01数组中0和1的数量
2. merge two sorted lists
3. find if a tree is balanced or not
4. evaluate an expression. e.g. a+b*(c-e/f) (注意不是 leetcode上那道,我同学写的答案是用两个stack分别存数字和操作符,保持栈顶元素优先级最大。写了小100行代码吧……电面20分钟让我做这个我没刷过水平不济自认倒霉_(:з」∠)_)
5. pow(a,b),要求logn
6. anagrams, Findif given string is composed of the same charecters in second string。
eBay是组与组之间独立面试的,一个跪了还可以申别的,一般情况下没有 onsite,电面过后 Skpye 过了就给 offer了。
我对eBay整个面试体验非常不好。
首先面试官全是老印,电面我实在听不清他们讲的题啊……第一组还让我把代码念给她听,问题非常 aggressive。其次有的 HR 非常 lame……比如我第一个组虽然我知道我面的不好,你也不用过一两个月才给我拒信吧,谁理你- -第二个面试官也感觉很二逼……我当时面完第二天就飞去西雅图面 Amazon了,下飞机发现一个语音留言是昨天的面试官发现打不通说待会儿再打。然后我就回邮件问怎么了,结果他说我打错了我是在找其他的 candidate……你在逗我???然后前两天 HR 给我发信说某一个组要找我 skype 面,但我明确记得我被那个组拒了,而且当时已经拿了 Amazon 了就没理。然后系统又给我发了遍拒信!然后 HR 又跟我 follow up 说你怎么没回信呀我们想面你。我一看 HR这么好就跟他说不去了,他也很有礼貌的回信 wish me best luck。对 eBay 的唯一好印象只有这个 HR 了……
总之整体感觉就是管理混乱……
Kanjoya. 1point 3 acres
题:
1. 二分搜索的变种。suppose X > 0 (random unbounded integer). Youn only haveone mehtod:bool isLessThanX(int y); find the value of X and print it.
2.“crypto-quivalence”.Two strings are crypto-equivalent if there is an invertiblefunction letters to leetters that transforms one string to the other string. e.g. “cat” and “dog” are crypto-equivalent since c->d,a->o, t->g will turn “cat” into “dog”. However, “cat” and “all” are notcrypto-equivalent.
这是个 40 人(码农一半)的小公司,做文本分析用户情感的,有两个组一个商业项目一个维护在线社区分析数据。
跟 HR 聊完直接跟 CTO 面代码,他一直觉得有 bug 但其实没有。然后感觉不错让我跟两个 team lead 分别面。第一个面的也很不错面试官当场说 HR 会联系你下一次面试,然后就没有然后了!!!至今都没有结果,我还发信催过一两次,也压根不回直接失踪,估计是被备胎了……本来对他家所有人印象都挺好的,不过后来这结果我也挺不爽的,索性后来找到了就不 care了。
Houzz.--
题:. Waral dи,
1. two sum, 电面用 hashset,onstie 又考了一遍用两种方法做
2. 分解质因数
3. shift array (shifts an array by N number of steps. E.g. [0,1,2,3,4] shiftArray(arr, 3) -> [2,3,4,0,1])
4. search in rotated array. Waral dи,
5. valid BST. 我刚说完思路面试官就说我知道是对的你不用写代码了⊙▽⊙ ..
6. database design + SQL
7. fib, 非要让我不用 temp 和不能多用两个数……
8. edit distance,本来想背dp答案的,结果没等我开口给我简化了并让我用 recursion 写
9. 前端基础 . ----我之前不知道这公司是同学给我发家具链接我顺便去投的,去了后发现公司文化神马的貌似相当不错啊,地点在 Stanford 旁边,办公室清新,员工除了刁难我(其实是我太次)的中国猥琐男之外也都很 neat 很 smart 很 friendly 的感觉。HR 是 MIT CS 毕业的各种FLGT都去腻了然后跑来转 HR 了……员工各种 Stanford 各种 FLG……中午吃饭给某个员工庆祝生日还分了点蛋糕吃,中午吃饭跟人聊天感觉也都很不错。HR 还带我看了他们被 forbes 评为 N 大 hot start-up 跟 dropbox CEO 合影之类的封面。.1point3acres
后来我跟 HR 说我面的好烂之后 HR 告诉我其实他们也不怎么招 new grad,是今年突然想要招所以试试的,只要很厉害的人……除了安慰我之外其实也是实情,他家从电面到 onsite 算是我面过最难的了。没写在例题之外其实还问了挺多不那么基础的基础知识的,我都答成狗了……
总之能去的话是很不错的公司,各位巨巨可以试试……
. Χ
Evernote
题:
1. coding challenge. 统计字符串中 word frequency 并排序,要求 O(n).HR 给发的,要点是注释要写好。
2. 各种数据结构知识(array, linkedlist, map, set, tree),从电面到 onstie 问了 N 遍,想去的话请认真温习。
3. isPalindrome (iterative 和 recursion,rec 是写完前者之后面试官追加的)
4. 给定一个array,返回一个array,每个元素是input里除了对应元素之外别的所有的乘积。. ----
5. 用户吐槽服务变慢,如何解决
6. 大文件 sort (external merge sort)不用写,讲思路
7. latest common ansestor,单向,给root和targets
8. implement set
9. design card game 这题我根本没听懂,面完就被赶出去了
coding challenge + 两轮 Skype + onstie。
总体面试感受非常好,清爽明快,没有奇怪的题,问的也挺全面。办公室小清新。面试流程非常快,HR 说你想快我们可以2周搞定所有流程。