|
q******8
发帖数: 848 | 2 衷心祝贺lz，3年没工作的日子是很熬的。
能不能share一下具体的面经？谢谢 |
|
T****t
发帖数: 186 | 3 我承认运气的成分很大。
所以暂时没运气的同学一定要坚持，时来运转啊。
上来写面经只是想给还在找的同学鼓鼓劲，
分享一下自己的经历。 |
|
q****x
发帖数: 7404 | 4 作为面经，有点料，但含金量不高。至于是打气还是BSO，大家自己判断。只想说统计
规律无法解释特例，特例也无法推导统计规律。
试。 |
|
l****r
发帖数: 689 | 5 一个月前面的, 还算新鲜.感觉板上的V的面经不多. 虚拟机的
虽然最后拿到了offer, 但是很曲折. 猎头先把名字弄错了, 把我拒了, 后来HM发现后,
联系我的时候, 我已经签了其他的公司了, 错过了.
pp1:
1. print tree nodes by level (not bet)
2. given two sorted array, find kth smallest. (o(k) is not good enough)
pp2:
1. knowledge about lock, mutex, linux, kernel
2. threading related
3. write consumer and producer
4. some tasks like this:
a -> b (to do a, need to do b first)
b -> c,d,e
c - >
d -> a
e -> f
f -> e,a
Design a st... 阅读全帖 |
|
|
b****e
发帖数: 45 | 7 我的理解是这样：按照从小到大排序的话，decrement应该是基于跟后续元素的比较所
作出的操作，而不是跟前面元素比较得出的操作。因此从右往左移的话，对当前元素的
decrement操作能够保证对所有后续元素的有效性。这一有效性是实现上面的greedy算
法中每一步cost函数有效性的基础。而如果从左往右的话，对当前元素的decrement操
作无法保证其对后续元素的一致有效性，所以由此而得出的cost函数也是无效的。
如果题目变成只允许increment和deletion操作，则应该从左往右判断。
大概就是这个样子，可能解释得不太清楚 :-) |
|
|
|
M**********7
发帖数: 378 | 10 四轮白板
每轮一个面试官一个观察者
估计下面面试很多要培训面试官
其实这样反而好, 一定程度上保证了公正性,
起码不会让面试官肆无忌惮的搞无耻.
一个东欧的头,口音重,但做到上面交流没问题.
一个印度mm,口音不重,虽然能听出来一点,人挺和善.
一个白,感觉是极客那种,人挺和善.
一个美华,很有活力,也挺和善.
题不难,不用英文描述了,大家懂的.
面的题:
1
打印给定树,指定层的节点.
写好程序后,写测试用例.
对方选择一个用例进行测试.
2.
判断两个词是否由相同的字母重排构成(你懂的)
找一个字符串里面的最长对称子串(你也懂的)
3.
一个数组,先严格升序,再严格降序,找最大值.
测试用例,对方选例测试.
4.
设计一个缓存系统,每个元素的生命周期后自动注销,实现get, save, 和内部注销机制.
闲聊的题:
1. 最近看过什么书,最喜欢的是什么书
2. 怎样设计网络爬虫, 怎样解析网页中的邮件地址.
总体聊的不错,互有问答,但面头的时候卡了被提示了一次,
写完又忘记处理一个case,应该会减分很多,可能不行了吧. |
|
M**********7
发帖数: 378 | 11 想起来了另外一个面题
求x乘y
可以假设正数
要求Olog(min(X/Y))
用位操作做 |
|
|
d****o
发帖数: 1055 | 13 不简单，很难的，他们要求完全无bug，因为他们会把你在面试时候写的程序拿到IDE上
面去跑。
这些题你自己写试试。看看能不能全对？ |
|
j*****7
发帖数: 10575 | 14 不对吧
电面简直是放水（不过还是要感谢那位同胞） |
|
p*****2
发帖数: 21240 | 15 来自主题: JobHunting版 - G家面试题
面试题需要什么过larget test呢？ |
|
p*****2
发帖数: 21240 | 16 来自主题: JobHunting版 - G家面试题
有啥slow的？面试题这样的多了。 |
|
p*****2
发帖数: 21240 | 17 来自主题: JobHunting版 - G家面试题
面试题需要什么过larget test呢？ |
|
p*****2
发帖数: 21240 | 18 来自主题: JobHunting版 - G家面试题
有啥slow的？面试题这样的多了。 |
|
L*******r
发帖数: 1011 | 19 >> 我也是属于这一批没有经过任何电面，直接被叫去onsite的
基本属于college hire的面试吧。
>> 测试是否真的有相关工作经验
如果是SDE面试应该这个部分不占啥比重。因为你就算不合适一个team, 只要你基本CS
的东西过了，总能给你找到一个team.
你的面试怎么听起来这么奇怪。呵呵 |
|
L*******r
发帖数: 1011 | 20 >> 我都毕业2年了。。。
工作两年了?
>> 我的面试确实很诡异啊。。。以后大家再碰到不要惊讶也不要报什么希望就对了
这倒不一定. 我参加过这种面试, 每个人半天面4个人. 我感觉成功率还不错. 我们新
招的一个SDE I就是从这种面试中招的.
你的面试很不像engineering面试. 正常的面试会有很多coding和design题. |
|
p*****2
发帖数: 21240 | 21
partner dev lead貌似不多呀。一般parner都是director，architect之类的。
还有就是G是直接给你IC的offer，还是需要再面呢？
一般来说M的dev lead去申请G的manager不是很占优势。不过貌似你是校长级的？7年到
校长还是很牛的。 |
|
|
|
c******t
发帖数: 391 | 24 一道电面题，让实现随机洗牌算法，然后设计测试，判断是否每种shuffle后的组合都
是等可能出现的。我想到了那个抛硬币正反面的例子，就说shuffle很多次，记录每次
各个牌出现的位置，然后看分布是不是roughly equal的。
之前没有想过这个问题，就给了这个答案，不知道想错了没…… |
|
|
g*****e
发帖数: 282 | 26 这个已经是最好的了。我面一个startup时讨论过这题。因为英文有限，也就几万个，
mem cost不大。小心loop就行
amazon要code实现么？那个小公司要runnable code的，还好bfs好写。 |
|
l*****a
发帖数: 14598 | 27 M的A3电面问你topo sort显然就是想搞你
按说他们的onsite都不见得问到这咚咚 |
|
|
|
b***m
发帖数: 5987 | 30
我是奔着63级去的，但是面完后人家说我除了沟通能力强以外，其它一无是处，只能给
我59或者60级。 |
|
|
h****n
发帖数: 1093 | 32 现在的题目真是出得越来越怪了。找书第一句话是指什么书？
还在等，就不说哪家了。不过这么集中问设计题的大家都能猜到。结果还没出来，不想
说是谁。不过我不说其实也不要紧。电面1: 给两个string, 从第一个string里去掉第
二个st........
★ Sent from iPhone App: iReader Mitbbs Lite 7.56 |
|
e******o
发帖数: 757 | 33 BB 投了一个月了，电面都不给一个，真是郁闷。难道要等到下学期OCR。 |
|
|
|
k**8
发帖数: 186 | 36 请问dev5是YD哥么，我一同学前几天被YD哥面狠卡，我一见面试的是YD人我就怵现在。
。。。 |
|
p****c
发帖数: 35 | 37 先是各自简单的自我介绍。然后两道很常规的题目:
1. 判断字符串不考虑标点空格的情况下是回文.
2. 给定一组字符串, 按anagram分组后，返回list of list.
当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
. 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
以了，你的程序works, 下一个吧.
第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是
什么, 我说没有key,就用hash_set或者multiset吧. 考官说你可以造一个key吗？我说
可以把字符串排序作key. 然后开始定义数据结构. hash_map, 写到
这里看了一下改成multimap阅读全帖 |
|
k*******2
发帖数: 84 | 38 其实题答不答得上来不是最关键的
我面facebook也遇到了类似的问题，我都答上来了，然后还是挂了。。 |
|
p****c
发帖数: 35 | 39 是常见题，而且也练过。所以觉得亏呀。。。
面别的公司也没这么紧张过 |
|
p****c
发帖数: 35 | 40 感谢大家的bless.
刚接到recruiter电话，要加一轮店面。希望能有好结果。面完后，来汇报。 |
|
p****c
发帖数: 35 | 41 星期一店面，今天收到电话说加面一次。还没有确定时间。 |
|
b*******h
发帖数: 53 | 42 g面了两轮：1. 给一个bst，给一个值，找到这个bst中与这个值最接近的数； 在月球
上放了一排host，怎么构架这些host，让他们不用人为操作。
2. 经典题：给一个数组，找出一个local minima的值。（local minima 即这个数比左
右两边的数小，假设没有重复。）
明天面试另一家公司的onsite，求bless啊！！ |
|
b*******h
发帖数: 53 | 43 相当于电面，因为我在的地方有google office，他们让我过去面试。 |
|
b*******h
发帖数: 53 | 44 我是平时看到了这道题，就扫了一眼，没理解逻辑就放过了，教训啊。 硬生生的在面
试的时候被面试官教会的。是个数学题，画图会比较好理解。明天面试回来我来update
我的理解，或者坐等高人。
先求bless～ |
|
s********k
发帖数: 6180 | 45 这题我电面第二道题遇到过，当时想到了二分法做，不过时间不多有点紧张没搞定挂了
。我觉得这个given condition (a[0] >= a[1] && a[n-2] <= a[n-1])也不一定需要。
可以自己问这个local的定义
mid |
|
O******i
发帖数: 269 | 46 面官后来反馈说，the best O(1) solution I know so far is to use a trie
真的能用trie达到O(1)么？如何实现？
*******************************************************************
给定一个大整数N,比如N = 100, 有如下的初始有序序列位于[0, N - 1]之间
[0 1] [4 5 6] [9 10 11] [20] [50] [90] [95 96] [98 99]
请设计一个数据结构保存这个初始序列，然后写一个函数，接受一个input参数x, 满足
0 <= x <= N - 1
1) 假如x在该结构中不存在，出错处理
2) 假如x在该结构中存在，返回x之后第一个不存在的数，并把该数写入结构中
例如
x = 8, 出错，初始序列中没有8
x = 5, 返回7， 序列变为
[0 1] [4 5 6 7] [9 10 11] [20] [50] [90] [95 96] [98 99]
x = 4, 返回8, 序列变为
[0 1] [4... 阅读全帖 |
|
O******i
发帖数: 269 | 47 面官反馈说，the best O(1) solution I know so far is to use a trie
真的能用trie达到O(1)么？如何实现？ |
|
B*******1
发帖数: 2454 | 48 看来你这offer拿定了啊，你是面你哪里的职位还是总部的职位啊？ |
|
w**********2
发帖数: 20 | 49 说的是总部那边的，我都展现的是好的一面。 我的最大问题就是 bug不断，做题太慢
。 我感觉我的加面和上一轮on-site 表现差不多。上次既然是bar附近了，这次估计也
是~~
谢谢你的bless |
|
|
