eBay
题:
1. 统计01数组中0和1的数量
2. merge two sorted lists. 1point 3acres
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。-baidu 1point3acres
eBay是组与组之间独立面试的,一个跪了还可以申别的,一般情况下没有 onsite,电面过后 Skpye 过了就给 offer了。
我对eBay整个面试体验非常不好。
首先面试官全是老印,电面我实在听不清他们讲的题啊……第一组还让我把代码念给她听,问题非常 aggressive。其次有的 HR 非常 lame……比如我第一个组虽然我知道我面的不好,你也不用过一两个月才给我拒信吧,谁理你- -第二个面试官也感觉很二逼……我当时面完第二天就飞去西雅图面 Amazon了,下飞机发现一个语音留言是昨天的面试官发现打不通说待会儿再打。然后我就回邮件问怎么了,结果他说我打错了我是在找其他的 candidate……你在逗我???然后前两天 HR 给我发信说某一个组要找我 skype 面,但我明确记得我被那个组拒了,而且当时已经拿了 Amazon 了就没理。然后系统又给我发了遍拒信!然后 HR 又跟我 follow up 说你怎么没回信呀我们想面你。我一看 HR这么好就跟他说不去了,他也很有礼貌的回信 wish me best luck。对 eBay 的唯一好印象只有这个 HR 了……
总之整体感觉就是管理混乱……
.google и
Kanjoya .google и题:
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
题:
1. two sum, 电面用 hashset,onstie 又考了一遍用两种方法做-baidu 1point3acres
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
5. valid BST. 我刚说完思路面试官就说我知道是对的你不用写代码了⊙▽⊙
6. database design + SQL
7. fib, 非要让我不用 temp 和不能多用两个数……. Waral dи,
8. edit distance,本来想背dp答案的,结果没等我开口给我简化了并让我用 recursion 写
9. 前端基础.1point3acres
我之前不知道这公司是同学给我发家具链接我顺便去投的,去了后发现公司文化神马的貌似相当不错啊,地点在 Stanford 旁边,办公室清新,员工除了刁难我(其实是我太次)的中国猥琐男之外也都很 neat 很 smart 很 friendly 的感觉。HR 是 MIT CS 毕业的各种FLGT都去腻了然后跑来转 HR 了……员工各种 Stanford 各种 FLG……中午吃饭给某个员工庆祝生日还分了点蛋糕吃,中午吃饭跟人聊天感觉也都很不错。HR 还带我看了他们被 forbes 评为 N 大 hot start-up 跟 dropbox CEO 合影之类的封面。
后来我跟 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 是写完前者之后面试官追加的). 1point3acres.com
4. 给定一个array,返回一个array,每个元素是input里除了对应元素之外别的所有的乘积。
5. 用户吐槽服务变慢,如何解决
6. 大文件 sort (external merge sort)不用写,讲思路
7. latest common ansestor,单向,给root和targets
8. implement set. check 1point3acres for more.
9. design card game 这题我根本没听懂,面完就被赶出去了
coding challenge + 两轮 Skype + onstie。.
总体面试感受非常好,清爽明快,没有奇怪的题,问的也挺全面。办公室小清新。面试流程非常快,HR 说你想快我们可以2周搞定所有流程。
补充内容 (2014-7-22 15:47):
对了找工作我觉得时机也很重要,比如我4~5月面试就是怎么面就怎么没有然后,但6月面就是怎么面怎么有onsite,不知道是不是毕业时间快到了小公司们都开始考虑了的缘故……对于8月底毕业这种奇葩,要戒骄戒躁. check 1point3acres for more.
补充内容 (2014-7-23 05:59):
称自己水是因为兴趣不在这个上,又懒,目标又不是成为大牛码农,一开始就是冲着得过且过能找工作去的,故称为水,并不是谦虚哈-.... check 1point3acres for more.
1. 二分搜索的变种。suppose X > 0 (random unbounded integer). Youn only haveone mehtod:bool isLessThanX(int y); find the value of X and print it.
.--
这题是给了x 还是求x