一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 813|回复: 8
收起左侧

机械找cs工作总结

[复制链接] |试试Instant~ |关注本帖
tonyinsect 发表于 2014-11-6 05:30:08 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Zillow Liveramp - 内推 - 其他 |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
[size=13.63636302948px]3月ms

[size=13.63636302948px]1 on compus
[size=13.63636302948px]题目比较简单,给一个int[] 让你把其中所有能被3或者能被5整除的数字加起来返回。当时讨论了各种边界条件。不过其实坑在那个和应该用long存,而不是用int存。我提出这个之后,面试官说我是第一个自己提出来的。于是就很happy了。

[size=13.63636302948px]2 onsite
[size=13.63636302948px]azure组面我,当时我就觉得我要跪了。
[size=13.63636302948px]1) 一个白人老头。很厉害的样子。先问问喜欢什么ms的产品,why ms,等。然后讨论sort算法(基本的),你喜欢哪个?为什么。然后给我一个旅行者问题。我说这个好像是NP-Complete的,一般要指数解法。(说实话我当时不知道……)他说ok,换一道。然后他就让我写一个把一个string里边所有的单词反过来的题。
[size=13.63636302948px]”ABC DEF“ -> "CBA FED" 标点也当做和前边的单词是一体的。需要检测多空格等事情。写出来之后,忘了最后一个单词后边没有空格,不过是我检查出来的,我说改一下,他说不用了,所有程序都有bug,检查出来就好。然后就换人了

[size=13.63636302948px]2) 一个印度大叔,先讨论简历,然后出题。.鏈枃鍘熷垱鑷1point3acres璁哄潧
[size=13.63636302948px]  1。 一个int[a0,a1,a2,a3,a4] 返回 一个int[a1*a2*a3*a4,a0*a2*a3*a4,a0*a1*a3*a4,....] 的数组。我说可以仙豆乘起来然后除,然后马上想到有0,于是可以造两个数组分别存int[a0,a0*a1,a0*a1*a2,a0*a1*a2*a3] 和 int[a1*a2*a3*a4,a2*a3*a4,a3*a4,a4]然后再乘一下就好。然后他说不用写出来了。
[size=13.63636302948px]  2.  一个数组int[1,1,2,2,3,3,4,5,5,6,6] 每个元素都是重复的,除了一个。让你找出那个不重复的元素。我当时写出了2分查找,但是比较复杂,他说有更简单的。就没有然后了。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
[size=13.63636302948px]感觉反馈不是很多。面的不好。

[size=13.63636302948px]3) 一个印度大叔,先带我去吃饭,顺便讨论简历。问了好多关于dstributed system的问题。怎么运营网站,怎么从头领导一个app的开发,要关注什么。感觉我就什么都没打上来。然后回来问了 leetcode sort color.我当时sb了,那个指针的解法不知道为什么就写不对了。于是就没有第四面了。直跪……. Waral 鍗氬鏈夋洿澶氭枃绔,

[size=13.63636302948px]西雅图还是很好的,我老婆当时已经收到ms offer。唉唉,没有把握机会。2天后rej。[size=13.63636302948px].1point3acres缃

[size=13.63636302948px]. 鍥磋鎴戜滑@1point 3 acres

[size=13.63636302948px]
. 1point 3acres 璁哄潧
[size=13.63636302948px]

[size=13.63636302948px]7月 Zillow
[size=13.63636302948px]1. online test
[size=13.63636302948px]   写一个三叉树的删除和添加,和之前地里的面经一样。
[size=13.63636302948px]2. phone
[size=13.63636302948px]   先问简历等,然后写一个统计一个string里边都出现了多少个字符。我问是ascii 还是 unicode, 他说就一个java的string。 于是我用了hashmap。
.鏈枃鍘熷垱鑷1point3acres璁哄潧[size=13.63636302948px]3 onsite
[size=13.63636302948px]android组面我……我就做过一个简单的android程序……感觉还是要跪。
[size=13.63636302948px]   1) 白人哥,问tree的common ancestor。我就问有parent指针么,他说有。我说用个list或者set存一个节点走到root的路径,然后看另一个节点的路径是否在里边即可。如果树是平衡的就是O(logn)时间和空间。他说有没有更好的方法。我sb了,不知道啊,想了想,在提示下做出来了另一个方法。先算出两个节点的深度O(longn)时间,然后把深度深的节点向上走到和另一个深度平衡,然后一起向上走,碰到一起了就是common ancestor这样只用了O(1)空间,还是O(logn)时间。
[size=13.63636302948px]         然后又问了leetcode merge two sorted list。

[size=13.63636302948px]  2) 白人哥,先问简历,然后问了好多computer system的问题,thread和process什么区别啊之类的。问了android activity和fragment的区别。一个android的程序的life cycle什么。然后出了一个关于string的题。不记得了。就是我当时好像转换了许多遍char[] 的stringbuffer之类的,说好像可以不转换这么多遍。效率问题。

[size=13.63636302948px]  3) 白人哥,问了ctci那个一个int stream找中位数的问题,我当时怎么都不记得了。不过还是找到了heap的方法。然后讨论了他们关于怎么让google更好的找到他们的页面的问题。各种图之类的。. visit 1point3acres.com for more.
[size=13.63636302948px]木有第四面……感觉跪了……2天后rej
[size=13.63636302948px]

[size=13.63636302948px]

[size=13.63636302948px]

[size=13.63636302948px]8月google
[size=13.63636302948px]1 phone
[size=13.63636302948px]   leetcode reorder list。

[size=13.63636302948px]2 google seattle onsite . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
[size=13.63636302948px]可以用chrome book写代码,然后投影,这个感觉还挺好。
[size=13.63636302948px]1) 白人哥,一个激光问题。给一个n*n的格子棋盘,如我头像。激光只能从边缘垂直射入。如果激光前进方向左前方有障碍,右转;右前方有障碍左转;左右都有,掉头;正前方有,吸收。给你这个棋盘和入射坐标。返回射出坐标或者吸收坐标。详情见我的头像…… 我当时就写了个一步一步向前走得方法。还有我问了哥们会不会有激光在里边出不来的情况。他说没有。

[size=13.63636302948px]2) 白人哥,一个15 puzzle问题。(请google)给一个random棋盘,写个方法把它还愿。我当时就sb了。不会啊,于是说其实每一步是random的也是可以有机会还原的。他说好,先写然后在改进。于是我就写啊写,然后说是不是每次走步random,算算是不是挪动这个tile后离它本身的位置更近了。然后比较优先级,但是没有时间写了。

[size=13.63636302948px]3)中午吃饭,白人小哥,就是瞎逼聊了聊,不用记录。

[size=13.63636302948px]4) 白人大叔,先问了简历,当你在浏览器的地址栏输入一个地址然后回车到页面返回都经过了什么步骤,应该是越多越详细越好把。然后是一个斐波那契数列的递归,怎样解决bug等等。我说要用到bigint之类的。

[size=13.63636302948px]5) 白人哥,问why google。聊简历。一个九宫格键盘,输入一串数字返回所有在dict中可能的单词。dict只提供一个这个单词是不是在dict里边的方法。每个数字都能map到一个字母表里。于是就一个一个的试组合把。写完了之后。问如果要预测要打的单词dict用什么比较好。我说用个trie比较好吧。
-google 1point3acres[size=13.63636302948px]      然后问一个网络爬虫如何避免爬到已经爬过的url。我说用个hashset存。如果到多个机器上的爬虫呢。我说对于每个url,hash一下然后分到对应的机器上,这样每台机器处理的就是hashcode取余一样的url,它自己存就好。然后又说怎么优化network的问题。

[size=13.63636302948px]1星期后rej……
[size=13.63636302948px]

[size=13.63636302948px]

[size=13.63636302948px]

10月 ebay seattle
0 phone
   就是问问基本的简历什么的,不是技术面。
1 phone
   一个中国人,感觉英语没我说得好……问简历,然后leetcode edit distance。

本来两个phone screen,结果第一个面试前1分钟说不面了。于是只面了一个。过了好久好久,给了onsite。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

2 onsite ebay seattle
1) 一个德国人……听不明白啊,问简历,最challenge的project等。然后一道题。给一个
class Node{
char value;. more info on 1point3acres.com
Node parent;
}
就是只有parent的node,然后给你一个list里边存了这些node,顺序是random的。让你打印这个树(先序遍历)。要打印箭头
A
->B
->->D
->C
->E

就是A有三个节点BCE,B有一个节点D。每层的节点不用按顺序,反正node里边也没有存顺序之类的。于是我就用个hashmap去存<parent,list<Node>>。就是key是parent,value是一个node list。根节点key是null。这样即使这个输入有很多棵树也是可以搞定的。然后就遍历这个map即可。问如果没打印一个字符需要O(1)时间,这个算法需要多少时间。我当时没想到要打印箭头的时间,就说O(n),他说你看那里还有个for loop呢……我一看明白了就说如果这个树是个list的话,需要O(n^2)。他说ok。


2) 中国人,进门之后就说中文了!哈哈。先问了简历等等。
一个tic tac toc游戏。扩展到n*n。不用管ui,只写内核。我就说有个player类,有个game类。player里边只有put一个方法。game里边有各种各样的方法,需要判断是不是这个player的轮次,放下之后是否合法等。其实难点在如何判断输赢的问题。如果每下一个,都扫瞄一遍的话需要每次O(n^2),但是其实可以用2个数组记录每一行的count和每一列的count,对角线就用两个int即可。这样每次就用O(1)时间就可以检查了。问了棋盘需要O(n^2)的空间用数组存,那么有没有更好的方法。我说可以用bit存,但是还是O(n^2)。.1point3acres缃

3) 印度哥,先问了一个特别简单的的list的问题。不记得了。然后是把一个树变成string,然后把string 变成树的方法……我不记得了。每个node只有一个char 作为value。在java里char是unicode所以我当时在想用什么作为分隔符呢……后来他说你就用括号把。没有value是括号的node。然后我就写啊写,每次写的都感觉sb。后来哥们提示下做出一个十分简单的用一个stack就搞定的方法……还是刷题刷得少啊……这个印度哥很nice,十分感谢啊。

4) 印度姐,leetcode word ladder2 我就写啊写。那个白版都快写满了。感觉印度姐有点迷茫,但是我解释说就是bfs,逐层找。她说dfs行么,我说行,但是不一定是最近的路径。她说ok就完了。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

一星期后offer!!!!


. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
[size=13.63636302948px]10月amazon . more info on 1point3acres.com
[size=13.63636302948px]OA完了就video,然后offer……OA就是gray code 和right rotation



[size=13.63636302948px]10月 Liveramp. more info on 1point3acres.com
[size=13.63636302948px]这个公司有两个我的同学……呵呵呵。
[size=13.63636302948px]先是oa,和地里一模一样。
[size=13.63636302948px]1 phone
[size=13.63636302948px]   解释下那个6degree的bfs。我用的双边。聊聊简历。
[size=13.63636302948px]2 phone
[size=13.63636302948px]   问投篮投5中3和投8中5那个好。我说其实都是0.63的概率,如果你每次投篮的概率大于或等于那个就选8中5得,如果小就5中3得。因为什么大数定理之类的(其实我也是半斤八两)他说好。有讨论了那个6degree的bfs。然后问类似google那个爬虫的问题。不过这回是对于每个信息求个数的。我就那么说了。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

[size=13.63636302948px]3 blackjack in ruby (command line interface)
[size=13.63636302948px]   看到题目我就呵呵呵了。ruby不会啊,一共5天写完。在mac上ruby1.8.7还挺难安装的。我就赶紧看书等等,然后再github上发现了一个一模一样的题目和解法……于是我就稍微借鉴了下结构……

[size=13.63636302948px]1天后rej……感觉不能借鉴结构……那是个陷阱




[size=13.63636302948px]最后总结下,就是我是cmu机械的。基本上我所有机械的同学全找到了cs得工作。感觉cmu还是有作用。由于5月就毕业了,但是我来了seattle就要在这里找工作了,于是给一个uw的老师干活保持opt,然后就让我老婆的同学,我的同学各种内推。还是十分感谢我的老婆和我的同学。面了好多家公司,最后还是决定去ebay了。

[size=13.63636302948px]以上

[size=13.63636302948px]
.1point3acres缃
[size=13.63636302948px]. From 1point 3acres bbs
.鏈枃鍘熷垱鑷1point3acres璁哄潧


补充内容 (2014-11-5 16:31):
……我从草稿箱里复制过来的。怎么出现了这么多奇怪的东西。而且草稿箱里不能发表是什么情况……
Image002.jpg

评分

3

查看全部评分

三吉 发表于 2014-11-6 05:56:55 | 显示全部楼层
祝贺~功夫不负有心人!想问楼主去了ebay什么组?
回复 支持 反对

使用道具 举报

 楼主| tonyinsect 发表于 2014-11-6 05:59:28 | 显示全部楼层
三吉 发表于 2014-11-5 16:56
祝贺~功夫不负有心人!想问楼主去了ebay什么组?

shipping team 因为在seattle
回复 支持 反对

使用道具 举报

三吉 发表于 2014-11-6 06:12:39 | 显示全部楼层
tonyinsect 发表于 2014-11-6 05:59
shipping team 因为在seattle

我明天也要电面shipping team了!两轮。。
回复 支持 反对

使用道具 举报

 楼主| tonyinsect 发表于 2014-11-6 06:16:15 | 显示全部楼层
三吉 发表于 2014-11-5 17:12
我明天也要电面shipping team了!两轮。。

哇,不错。加油~话说好像shipping team要全搬到seattle这边。在加州貌似就没有shipping team了。而且地点其实不在seattle而在bellevue downtown
回复 支持 反对

使用道具 举报

三吉 发表于 2014-11-6 06:21:59 | 显示全部楼层
tonyinsect 发表于 2014-11-6 06:16
哇,不错。加油~话说好像shipping team要全搬到seattle这边。在加州貌似就没有shipping team了。而且地点 ...

. visit 1point3acres.com for more.那也不错啦,只要有人要就行啦。主要问算法吧?不问web的东西吧?
回复 支持 反对

使用道具 举报

 楼主| tonyinsect 发表于 2014-11-6 06:26:59 | 显示全部楼层
三吉 发表于 2014-11-5 17:21
那也不错啦,只要有人要就行啦。主要问算法吧?不问web的东西吧?

没问。但是其实我做个一个简单的网站。所以聊简历的时候说了。这个shipping team貌似和web也没什么关系。
回复 支持 反对

使用道具 举报

三吉 发表于 2014-11-6 06:40:46 | 显示全部楼层
tonyinsect 发表于 2014-11-6 06:26
没问。但是其实我做个一个简单的网站。所以聊简历的时候说了。这个shipping team貌似和web也没什么关系。

好的,谢谢喽
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 20:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表