一亩三分地论坛

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

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

找工面经总结

[复制链接] |试试Instant~ |关注本帖
zhuang1992 发表于 2015-11-4 12:13:45 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Amazaon, Facebook, BloomReach, Google, Microsoft, Citadel - Other - Onsite |Passfresh grad应届毕业生

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

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

x
大概是去年找实习太苦逼攒了太多人品, 这学期找full-time一路非常的顺利。除了amazon的return offer外,两个月内收到了facebook, bloomreach, Google, Microsoft和citadel的offer。整理部分面经回报社会。(只有部分公司,有些公司因为NDA或者当时事后没记录。。)
1. Google MTV onsite.鏈枃鍘熷垱鑷1point3acres璁哄潧
Round 1:
Given an array of integer, and a target. Find numbers that add up to the target. Each integer can be used multiple times, and the number of integers used should be minimized.
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Round 2:. 1point 3acres 璁哄潧
On a 2-D array, there are multiple employees. Choose a location to build a kitchen so that the total distance from each employee to the kitchen is minimized.

Round 3:. 鍥磋鎴戜滑@1point 3 acres
i. You are given a 2d rectangular array of positive integers representing the height map of a continent. The "Pacific ocean" touches the left and top edges of the array and the "Atlantic ocean" touches the right and bottom edges.
- Find the "continental divide". That is, the list of grid points where water can flow either to the Pacific or the Atlantic.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
Water can only flow from a cell to another one with height equal or lower.
.鏈枃鍘熷垱鑷1point3acres璁哄潧
Example:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

Pacific ~ ~ ~ ~ ~ |__
~ 1 2 2 3 (5) ~
~ 3 2 3 (4)(4) ~
~ 2 4 (5) 3 1 ~. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
~ (6)(7) 1 4 5 ~. From 1point 3acres bbs
__ (5) 1 1 2 4 ~
|~ ~ ~ ~ ~ Atlantic
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
The answer would be the list containing the coordinates of all circled cells:
[(4,0), (3,1), (4,1), (2,2), (0,3), (1,3), (0,4)]. Waral 鍗氬鏈夋洿澶氭枃绔,
.1point3acres缃
ii. Iterator for k iterators (round robin style)

Round 4:
i. Check palindrome . 1point3acres.com/bbs
ii. How many substrings are palindrome. Test cases. Refactoring.



2. Microsoft Redmond
Round 1: Find the intersection of 3 linked list.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Round 2: Level order traverse, reversely
Round 3: String compression, aaabbbcc123-> a3#b3#cc123
              Design tournament system. Division, team, scoreboard
Round 4: Design a string buffer. Support byte get(int index), void insert(int index, int cnt, byte* data). Use Interval tree augmented with size of subtrees.  


3.


补充内容 (2015-11-4 12:16):
顺便求大牛过来人比较下tech和finance这两种职业的发展前景!

评分

2

查看全部评分

leixiang5 发表于 2015-11-4 13:28:06 | 显示全部楼层
应该是去facebook的节奏。
回复 支持 反对

使用道具 举报

jing0328 发表于 2015-11-4 13:34:31 | 显示全部楼层
感觉citadel不错 起码不会像投行那样不是很重视IT
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-11-4 13:50:18 | 显示全部楼层
jing0328 发表于 2015-11-4 13:34
感觉citadel不错 起码不会像投行那样不是很重视IT
.鏈枃鍘熷垱鑷1point3acres璁哄潧
弱弱的问一下。citadel跟2 sigma啥区别。
回复 支持 反对

使用道具 举报

wtcupup 发表于 2015-11-4 13:51:35 | 显示全部楼层
谁能贴一下 Google Round 2 Kitchen employee 的code呢? 这道题看到好多次了
回复 支持 反对

使用道具 举报

jing0328 发表于 2015-11-4 13:52:06 | 显示全部楼层
leixiang5 发表于 2015-11-4 13:50
弱弱的问一下。citadel跟2 sigma啥区别。

差不多 但是貌似citadel更高端一点 起码招人是看学校的吧
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 21:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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