由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - A M onsite相继被拒 伤心之余附上面经和总结, 顺便求refer
相关主题
BST 找重复节点数Amazon的拒信,看着真让人生气
Create Binary Tree from preorder and inorder arraysAmamon onsite 面经
snapchat以及FLG 面经(已挂)rebuild a tree from inorder and level order
一个GOOG的二叉树面试题大概说一下昨天的Google Phone Interview
请教一个BST找Median的题目树 inorder下个节点最好办法是啥
求教:binary search tree中找第i大的数inorder traversal and BST
merge two binary search tree问个算法题?
请教一个关于sort的问题Restore binary tree from preorder and inorder sequences
相关话题的讨论汇总
话题: 题目话题: 代码话题: string话题: 繁殖话题: array
进入JobHunting版参与讨论
1 (共1页)
m********l
发帖数: 791
1
希望斑竹不要置顶。
先来个背景:纯属给其他人找自信的哈哈。
09年机械本科毕业,10年来美150开外学校转过三次专业,彷徨过也和小本混过耽误了
很多时间,最后在CS落脚,是统计和CS的Dual Master。虽然学校的CS和统计的课程都
已经修完,但是学校课程实在太水所以大多数的知识还都是自己自学的。去年有过一次
web 开发的非IT 公司summer实习经历(这貌似是我第一次写超过100行的代码 = = )
,实习之后就基本把统计给放掉了,当然基本功还是有。目前还是学生身份但在一家公
司做full-time合同工,基本上就是修补bug打打杂,基本啥事没有白领工资,当然工资
必须很低。真正开始认真准备面试大概就是今年9月份,反正公司也不忙,自己就花大
量的时间在算法/leetcode/cc150/刷真题上,基本上还是会花10+小时以上在准备。
- CC150 重点章节基本都过了一遍
- Leetcode 做了大概80题,但是属于临时抱佛脚的状态。很多题目想个几分钟没什么
思路就在网上找答案了。但是自己还是花时间把答案认真研读过也总结过。每题也都做
了2-3遍,差不多是看到题目就把答案写出来的状态
- 版上A家的真题也都基本扫过一遍,但是熟练度还没有很高。
- 熟悉Java(题目面试全部都是用Java)和一些web的开发流程,另外SAS和R也挺熟的(
不过有段时间没用了。。)
其实悲剧也算是意料之中吧,非科班起步晚无卡外加经济条件不允许进名校ms program
刷背景就只能默默用功了。。
好了,下面是大家感兴趣的了:
M家Dynamics组(new grad职位):感觉不是很重视算法,还挺偏重数据库的问题。不太
具有代表性。问题其实简单,但是会从简单的代码里看出你的水平在哪里。对于盲目刷
题的人不适用(比如我= =)
首先第一轮on-campus interview: 问了一些简历上的经历,因为我有web的经历居然让
我在白板上定义一个javascript array和object,还有jQuery的ajax。。还好我这些都
记得。。最后定义一个boolean isPalindrome(String str)... 然后第二天就收到2星
期后的onsite interview
onsite 第一轮是principle, 问了很多behavioral还有如何求array的min,max和avg,
我求avg return了一个int 导致一个bug被逮到,还是代码写的少的缘故。。
第二轮是Senior SDE, 定义method: public String makeWordBold(String sentence,
String[] terms). 就是如果sentence当中出现了terms里包含的string,那就将它加粗
(add tag)后输出。我这题也答得磕磕绊绊的,估计还有很多test cases 没
有考虑清楚。
第三轮是senior lead, 问了四道题。第一题就是让你review 一段code,其中有一个
method 是判断一个数据在不在数据库中,问要如何设计这个method让他能跑得更快。
我就回答了这个database 要normalize同时是要index-based的,还扯了一点normalize
和de-normalize的优缺点,不知道有没有必要。。第二题还是code review,考点就是
polymorphism的运用。第三题是给你一个完全没有normalize的数据库设计,让你重新
去设计这个数据库。最后一题就是:一种小动物放进水里一分钟后就繁殖出新的一只来
,无论在水里时间多长,繁殖能力都是固定的。一开始水里放入m只,写代码算过几分
钟后到达1000只。我的认为就是一开始如果是3只,第二分钟就是6只,第三分钟就是12
只,以此类推。最后时间有点不够,但是还是写完了。但是来不及写test cases了。
第四轮还是senior lead:我估计栽在这里了。先让我sort一个array 要inplace的,我
就写了quicksort的代码。她居然看了几分钟感觉对我的代码似懂非懂,我略微解释了
一下思路她就换下一题了。让我把一个array inorder生成一个二叉树。。结果我理解
的in-order和她所说的inorder有偏差,最后我有点被搞混乱了,代码没有实现出来。
她的意思是给你一个array: 5 2 1 3 4 7 8, 生成的树长这样:

2   1
3 4 7 8
我到时间所剩不多的时候才反应过来她说的其实是这个意思。。然后就没有写完。
总之我的感觉就是题目相当的不典型,如果盲目刷题而不是基础实力的提升的话很难入
围。。
A家电面:简单。。
1. 删除array中重复的元素
2. BST 的 serialization 和 deserialization
3. 获取linked list 的倒数第几个节点
一轮电面后就直接onsite, 签了NDA,题目就不多谈了
第一轮hiring manager 没有coding 纯聊behavior。自己还是经验不足估计答得没有让
对方很满意。
第二轮两个人面的,有一个老中shadow一个老美主面,题目是版上的常见题,但是自己
进入状态比较慢,没有把题目回答的很全面,最后很多提高效率的地方自己知道但是因
为时间不足没有及时提出来,还是面试经验不足,这个是比较失败的地方。
第三轮就是纯OO design
第四轮问了一些behavior和leetcode中难度系数1的题目
第五轮感觉像是bar raiser 目测很满意我的表现,虽然有代码有没有做到bug-free,
但最后写了三个方法,思路全部都符合他的意思。最后临走时还说他面试的很多人都只
答了第一种方法。
第二天在机场就得知自己悲剧了。。回来后和一个比较牛的师兄讨论了一下,自己应该
就是失败在第一和第二轮了。
题目真心不难,但是想答得完美还是需要更多时间的训练和准备。
虽然很伤心,但还是要收拾好心情,接下去边准备毕业边申请其他的bar稍微低一点的
公司。希望版上的若知道自己的公司有opening的,不妨考虑给本人一个referral。本
人的口语交流没问题,有如果自己进了就提携更多国人的使命感。我可以把自己的简历
发给你。
谢谢!
c********p
发帖数: 1969
2
mark
你已经很强了。毕竟不是科班的
c********e
发帖数: 186
3
patpat...
p****U
发帖数: 109
4
lz 很不错!离成功就差那么一点了!
u*****o
发帖数: 1224
5
很厉害了呀! 继续加油!
l*****0
发帖数: 13
6
lz加油,不是科班出身的,就是要付出比别人更多的努力
f********e
发帖数: 91
7
面试这种东西都面面就有经验了 再努把力 offer就来哦了
c*******2
发帖数: 60
8
那个繁殖的, 应该是Fibonacci数列吧, 不是等比数列
A*********c
发帖数: 430
9
复习得已经很好了,差了点运气,在试试就成了!
d***n
发帖数: 832
10
离offer只差一点一点
下次再次一定就成了
FGLT应该也不在话下
相关主题
求教:binary search tree中找第i大的数Amazon的拒信,看着真让人生气
merge two binary search treeAmamon onsite 面经
请教一个关于sort的问题rebuild a tree from inorder and level order
进入JobHunting版参与讨论
P****9
发帖数: 177
11
你已经很牛了
再好好刷刷题肯定能拿到好offer

【在 m********l 的大作中提到】
: 希望斑竹不要置顶。
: 先来个背景:纯属给其他人找自信的哈哈。
: 09年机械本科毕业,10年来美150开外学校转过三次专业,彷徨过也和小本混过耽误了
: 很多时间,最后在CS落脚,是统计和CS的Dual Master。虽然学校的CS和统计的课程都
: 已经修完,但是学校课程实在太水所以大多数的知识还都是自己自学的。去年有过一次
: web 开发的非IT 公司summer实习经历(这貌似是我第一次写超过100行的代码 = = )
: ,实习之后就基本把统计给放掉了,当然基本功还是有。目前还是学生身份但在一家公
: 司做full-time合同工,基本上就是修补bug打打杂,基本啥事没有白领工资,当然工资
: 必须很低。真正开始认真准备面试大概就是今年9月份,反正公司也不忙,自己就花大
: 量的时间在算法/leetcode/cc150/刷真题上,基本上还是会花10+小时以上在准备。

m********l
发帖数: 791
12
你说的有道理 我突然反应过来繁殖问题就是fibonacci数列。。
但我顺手查了一下,fibonacci数列的话是说第一分钟的动物是没有繁殖能力的,第二
分钟才会繁殖
但当时的题目好像是说,这个小动物刚出生就会繁殖,也就是说第一分钟就有繁殖能力
,所以我当时就用了等比数列

【在 c*******2 的大作中提到】
: 那个繁殖的, 应该是Fibonacci数列吧, 不是等比数列
T*U
发帖数: 22634
13
牛人啊,硕士没写过100行+的code,靠刷面试题就去am面试了。

【在 m********l 的大作中提到】
: 希望斑竹不要置顶。
: 先来个背景:纯属给其他人找自信的哈哈。
: 09年机械本科毕业,10年来美150开外学校转过三次专业,彷徨过也和小本混过耽误了
: 很多时间,最后在CS落脚,是统计和CS的Dual Master。虽然学校的CS和统计的课程都
: 已经修完,但是学校课程实在太水所以大多数的知识还都是自己自学的。去年有过一次
: web 开发的非IT 公司summer实习经历(这貌似是我第一次写超过100行的代码 = = )
: ,实习之后就基本把统计给放掉了,当然基本功还是有。目前还是学生身份但在一家公
: 司做full-time合同工,基本上就是修补bug打打杂,基本啥事没有白领工资,当然工资
: 必须很低。真正开始认真准备面试大概就是今年9月份,反正公司也不忙,自己就花大
: 量的时间在算法/leetcode/cc150/刷真题上,基本上还是会花10+小时以上在准备。

s*****n
发帖数: 318
14
加油, 很快就会成功的。
x*******d
发帖数: 33
15
楼主加油吧 只差一点了
我和你有类似的经历,最后也拿到offer了
l*******g
发帖数: 82
16
那个水滴下繁殖的可不可以用logrithm算以m为底log1000?
log 1000 / log m (都是10为底)
数据库查找有没有,应该加一个cache,只有其他修改方法调用cache才会清空无效。
l*******g
发帖数: 82
17
上面说错了,水下那个等于是minutes ~= log (1000/m) base 2
不知道是不是?简单的来说就是2^minites * m = 1000

那个水滴下繁殖的可不可以用logrithm算以m为底log1000?log 1000 / log m (都是10
为底)数据库查找有没有,应该加一个cache,只有其他修改方法调........

【在 l*******g 的大作中提到】
: 那个水滴下繁殖的可不可以用logrithm算以m为底log1000?
: log 1000 / log m (都是10为底)
: 数据库查找有没有,应该加一个cache,只有其他修改方法调用cache才会清空无效。

1 (共1页)
进入JobHunting版参与讨论
相关主题
Restore binary tree from preorder and inorder sequences请教一个BST找Median的题目
一道G老题求教:binary search tree中找第i大的数
攒人品,amazon一面经历merge two binary search tree
攒人品,Amazon 二面面经请教一个关于sort的问题
BST 找重复节点数Amazon的拒信,看着真让人生气
Create Binary Tree from preorder and inorder arraysAmamon onsite 面经
snapchat以及FLG 面经(已挂)rebuild a tree from inorder and level order
一个GOOG的二叉树面试题大概说一下昨天的Google Phone Interview
相关话题的讨论汇总
话题: 题目话题: 代码话题: string话题: 繁殖话题: array