f*****t
发帖数: 13 | 1 楼主客否回答如下两个问题：
Coding
1. 问问题，理解题意，弄清楚输入、输出、流程，磨刀不误砍柴工
2. 多想几种解法(从brutal force开始)，简单例子，test case，画图 5到10分钟
3. 与面试官交流想法 2分钟
4. Pseudo code 在草稿纸上 , 分成子函数，模块化，将复杂问题交给子函数
5. Real code 在答题板上 10到20分钟
6. Verify, 检查错误，特殊条件，边界条件 5分钟
一个面试官做一道做好好呢，还是做尽量多的题好呢？
Longest increasing sub-array? O(n), better than O(n)
怎么better than O(n).
。 |
|
r****m
发帖数: 70 | 2 9月份的面试，连续四天面了LGTF，准备面试的半年多时间来从本版受益匪浅，现在把
面经写出来回馈本版，希望大家把好的传统延续下去。
L偏重设计，也可能与面的组是platform有关，6个面试有三个是设计，而且涉及很多细
节，比如index，distribute hash, circule counting. 有一面是manager问项目，个
人觉得选一个自己从头到尾做过的项目，然后按我下面的6点进行准备，基本就够了。
L是有题库的，建议多刷版面和glassdoor。
G偏重coding，每一面都是coding开始，而且占很大比例，如果时间多的话可能有两个
coding，也有可能接一个design问题。
T的面试最没规律，感觉基本是面试官自己决定问什么，所以这里不怎么好做总结。
F的面试是最标准化的，两个半coding + 一个design + 半个项目介绍 (项目介绍同上
面L的), F的题目重现率比较高，看版上的题目就差不多了，design问题基本在之前版
上归纳的几个类别： 设计feed，message, search，存储，都和大数据沾边。
LFT面试官大部分是同胞，大部分同胞是... 阅读全帖 |
|
f*****t
发帖数: 13 | 3 楼主客否回答如下两个问题：
Coding
1. 问问题，理解题意，弄清楚输入、输出、流程，磨刀不误砍柴工
2. 多想几种解法(从brutal force开始)，简单例子，test case，画图 5到10分钟
3. 与面试官交流想法 2分钟
4. Pseudo code 在草稿纸上 , 分成子函数，模块化，将复杂问题交给子函数
5. Real code 在答题板上 10到20分钟
6. Verify, 检查错误，特殊条件，边界条件 5分钟
一个面试官做一道做好好呢，还是做尽量多的题好呢？
Longest increasing sub-array? O(n), better than O(n)
怎么better than O(n).
。 |
|
e********r
发帖数: 24 | 4 最后一个题意不明，如果是“保证”，是不是应该求负得最多的那条路？
of
,3 |
|
p*u
发帖数: 136 | 5 之前发过面经的：http://www.mitbbs.com/article_t0/JobHunting/32586301.html
因为有个no hire，hc已挂。贡献下这个题目吧，我觉得还挺有意思的。
准备面试的同学，可以尝试在30分钟内解决下，反正我是给跪了。
一个城市，有m个小区，如何帮快递公司规划城市内的仓库地点，使得成本最低。
跟面试官讨论了5+分钟的意思，得到下面的题意：
有一个n*n的网格，上面有m个点建有小区。在网格上，找出若干个点建仓库，使得成本
最低。成本最低意味着：每个小区到最近的仓库的距离和最小。
给点面试小tips，也算是我的失误吧：
1，前面别跟面试官瞎扯太久，后面做题的时间紧张，亏的是自己
2，代码尽量写整洁漂亮，因为hc也要看代码 |
|
s******r
发帖数: 21 | 6
想向大家请教一下，第三道题目的意思是什么，什么解法比较好。
对于题意，我的理解是，给一个参数N，找出字符串里面只包含N个不同字符的个数。譬
如N=1，那么在字符串"AAAAAA"里面，包含一个不同字符的最长串是6。不知道我理解的
是不是正确？
如果理解正确的话，有什么比较好的解法？我现在能够想到的是O(N^2)。就是用张二维
表，记录所有区间(i,j)之间不同字符串的个数，(i,j+1)的值可以从（i+1，j), (i, j
) 和(i+1, j+1)推导出来。不知道有没有更简便的做法？ |
|
s******e
发帖数: 128 | 7 懂了。 题意理解错了。 我还以为平衡数是指这个数上面
这个数所在row之上所有在这一列的row。。。
在准备店面。 |
|
P****d
发帖数: 137 | 8 这道题本身就有点难懂，我要问了差不多5-10分钟才搞懂题意，输入是一个String
Array，比如{"dog","cat","mouse"}，那么他就有以下六个permutation:
{"dog","cat","mouse"}
{"dog","mouse","cat"}
{"cat","mouse","dog"}
{"cat","dog","mouse"}
{"mouse","dog","cat"}
{"mouse","cat","dog"}
他要你实现serialize 和deseriallize两个方法
其中serialize的方法输入的第一个参数是输入String数组，输出是他的一个
permutation，至于是哪一个permutation，取决于serialize的方法的第二个参数。至
于第二个参数是什么，需要你自己设计
我当时设计的是第二个参数用一个int数组，int数组在每一个位置的数字，代表输入
String Array该位置上的String，在permutation数组中的位置，比如如果输入时{"dog
","cat","mouse"},辅助参数我设计的是{2,1... 阅读全帖 |
|
f********x
发帖数: 2086 | 9
可能题意理解有不同？
不理解dp[i][j], i!=j的时候怎么理解，我理解的题里面A和B是一对一映射的。 |
|
n******n
发帖数: 567 | 10 来自主题: JobHunting版 - 字符串压缩 看不懂题意 |
|
m*****k
发帖数: 731 | 11 与100, 200有关系么？
1. set lastPoped = null,
2. print root,
3. push root into a stack S,
3. while (s.size()>0):
if not s.peek().hasChildren():
lastPoped = s.pop()
else:
s.push(s.peek().getSibling(lastPoped) )
Node.getSibling(Node childX) will return first Child if childX is null,
otherwise return x's next sibling.
看来来出题人默认stack不会out of mem，否者来个极端的例子， 内存只允许stack存2
个Node，没法玩了。
或者也许我理解错了题意？ |
|
p**o
发帖数: 3409 | 12 “内存都够大。只是打印机的内存不够大，不能一次把所
有的node都存在打印机内存里，所以需要分批次打印。” 是什么意思？
整棵树在不在内存里？
如果在内存里，那么把遍历过程简单地写成迭代器，
每次不就可以从上次暂停的地方继续遍历和打印了？
是不是树太大要放磁盘上，每次只能载一部分到内存里，而你没有理解题意？ |
|
s*****p
发帖数: 108 | 13 看了本版很多面经，获益良多，所以我也把我近期面试的过程写下来，并且给出一些我
对系统设计题的想法，希望对正在找工作的人会有一点帮助。我的背景非cs非ee，不过
和编程相关，而且平时自己也经常写写程序。cc150和leetcode各刷了两遍。这次只申
请了F和G，最后F悲剧，G offer。
由于我有一些iOS的经验，所以申请F时申请的是iOS developer的职位。
F电面只有一轮：
先问了一些近期做的项目，然后编程是实现UIControl里的几个method，比如addTarget
什么的。不难。电面过后一周就安排了onsite。
F onsite 有4轮，全是白人：
1. 问了一些behavior的问题，比如简历里写的项目什么的，然后还问了最喜欢
facebook app的哪个功能，有什么可以改进的地方，怎么改进。还有为什么想去
Facebook。这些问题我基本都已经准备过，所以应该都答得不错。最后给了一个简单的
coding题，就是逆序打印链表里的值。我说了三个方法，一个是递归，一个是用stack
（和递归也差不多），还有就是先反转链表，按顺序打印，然后再反转一次恢复原状。
... 阅读全帖 |
|
s******d
发帖数: 424 | 14 2. 给一个二叉树,找到与给定节点距离为N的所有节点(没有parent link,有parent
link),两个节点间隔着几条边,就是距离为几
开始没看清题意，认为是找到所有距离为N的节点对，先写出来吧
没有parent link 的方法，伪代码，递归，对每层，分左右找到下面n层的所有节点，
root到n层节点
AddPairToResult(TreeNode* root, vector< pair >& result)
{
vector< vector > left_vnodes(n)
vector< vector > right_vnodes(n)
left_vnodes[0] = {left} left_vnodes[1] = {left->left,left->right};...
left_vnodes[0] = {right} left_vnodes[1] = {right->left, right->right};...
add (root, ... 阅读全帖 |
|
F********9
发帖数: 44 | 15 明显是装没见过， 然后按照剧本演嘛。
先给个复杂度高的解法， 慢慢引导面试官以为你是被他引导， 给出最优解。
直到他high了。
面试不光是技术啊， 还有沟通和情商啊。
当然， 我情商也不高。
一次面试就是直说我见过了， 再大致介绍下解法。
最后面试官给临时编了个题， 直接没听懂题意。 最后fail了。
亏？ |
|
v*****y
发帖数: 68 | 16
那我可能不太理解题意。题目中的一秒指的是绝对的，不是相对的？我的理解是任意一
个一秒的window中返回true的次数都不能多于N。 |
|
l*****a
发帖数: 14598 | 17 两年没面试了,想出来找找面试的感觉然后冲击一下版上公认的那些dream company,没
想到一出来就遭受当头一棒。
一月初的时候在linkedin上收到V公司recruiter的来信，说是在多伦多搞一个event,问
我有没有兴趣。
于是先做了一个online test,本来说还要有一个phone screen的，正安排的过程中一开
始联系我的猎头说直接来吧
这是2月中旬了,接下来的5-6周忙着手头的一个小project,业余时间大多给公司+网络了
，没什么心思准备。
3月21日开始，项目没什么问题了，开始刷了两周的leetcode,别的几乎什么也没看就匆
忙上阵了，本来只希望
积累点interview经验，为其他公司面试做准备。。。谁成想，两轮就被踢出来了。。。
旅程就不顺利，12点从家出来最后11点才进旅馆，第二天7：30就开场。
先是原定直飞的flight被cancel,然后弄了一个1 stop的，前后两段都分别延误了不少
时间
时间不定结果都没来得及吃晚饭。9点到多伦多，租车花了半天，冒着大雨开了几十公
里，
11点进旅馆屋里连水都没有，又饿又累就睡了
online tes... 阅读全帖 |
|
r********y
发帖数: 30 | 18 我怎么感觉复杂度应该是O(2*n)=O(n)呢？一个节点两条边，看题意最多就走完这两次
吧应该？不知道哪里理解的不对 |
|
f**h
发帖数: 46 | 19 白人经理，应该是bar raiser，第一个面试官，还迟到10分钟，一出这题我就懵了，我
面得是entry level呀，搞懂题意就花了好长时间，后来草草写了两行时间就到了。
leetcode已刷两遍，但运气真是差到家 |
|
l**********g
发帖数: 16 | 20 请教一道DP问题，大概是这样的：
有一个长为L的木料需要割开，切的位置在一个数组里A[0...N]，从一个地方切开的
cost是当前所切木料的长度。按不同的顺序切割，得到的total cost是不一样的，问怎
么切cost最
小。
我对题意的理解是，比如一个木料现在10米长，然后切的位置是2米处，4米处和7米处
（就是说arr A里A[0]是2，A[1]是4， A[2]是7）。那么比如先切2米，那么得到cost是
10（因为现在木料长度为10），然后切4米处，那么cost变成10 + 8(因为8是现在切的
时候木料的长度)。然后切7米处，cost变成10 + 8 + 6。那么这种切法总共的cost是24。
这题DP应该怎么写？递推关系是什么？谢谢！ |
|
l**********g
发帖数: 16 | 21 可能是我题意没讲清。。。我对题目的理解是：
比如还是之前的例子，但是如果第一下切4那个位置的话，首先cost = 10, 然后把木料
分成了4和6两段。然后切2那个位置，这个时候cost = 10 + 4，因为2这个位置现在位
于长度是4的这一半，然后第三下切7那里，cost = 10 + 4 + 6。那么这样切的话总
cost就是20。你的代码似乎返回的是21。。。 |
|
r*******2
发帖数: 104 | 22 一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找出从起点到终点的path，还是用的常规的DFS解法，搜
索过程排除有障碍的和访问过的坐标。
第3轮：一个小黑Lead II带去一起lunch，午饭之后问了大概半小时设计题，设计当软
件窗口（比如Word窗口）大小变化的时候每个子图标栏的大小如何变化，大概定义了一
下各个class，挑了其中一个function写了code。
第4轮：一个三哥Principle Lead，先问了一个ASCII和Kanji字... 阅读全帖 |
|
D***0
发帖数: 138 | 23 这个我注释掉了。。。。。。。。。。。
另外题意说是一个input string，既然这样，肯定内存能装下吧，要不就应该说input
是一个stream了。 |
|
h**6
发帖数: 4160 | 24 看来我的表达能力堪忧，很多人都没理解题意。
比如矩阵
0 1 0 0 1
0 0 0 1 1
1 0 1 0 1
1 0 0 1 0
1 1 0 1 0
0 0 1 1 0
答案是2，取第3行和第5行就能保证每列至少有一个1。 |
|
|
l*****8
发帖数: 1083 | 26 第二题比第一题还简单，O(n^2)暴力循环一下就好了，lz没理解题意
果然lz是女生，感觉题出地简单。。。 |
|
b*********t
发帖数: 170 | 27 还有点问题吧，如果0000就输出4了，按题意应该是3？ |
|
m*****n
发帖数: 2152 | 28 从题意看，应该不会，但是编程做sanity check是有必要的。 |
|
l*********8
发帖数: 4642 | 29 来自主题: JobHunting版 - 问一道题目 题意不清啊。 给几个test cases吧？ |
|
z**a
发帖数: 69 | 30 ls的几位确定你们理解的题意是对的？我觉得是01， 00， 11， 10四个顶点作图，差
一位的右边，然后输出所有长为n/2 path。 跟gray code 关系不大吧。 |
|
h*******e
发帖数: 1377 | 31 我把缺省理解成缺少了， 我还是没明白题意哦。什么样的数组（排过序的？随机的数
组？ 数组大小多少 （n-1? n?)， 怎么数组是１开头呢）找什么样的值哦,给定的
值么，还是中值，还是top k（第k大的值）呢。 |
|
|
h*******e
发帖数: 1377 | 33 我把缺省理解成缺少了， 我还是没明白题意哦。什么样的数组（排过序的？随机的数
组？ 数组大小多少 （n-1? n?)， 怎么数组是１开头呢）找什么样的值哦,给定的
值么，还是中值，还是top k（第k大的值）呢。 |
|
|
s******6
发帖数: 57 | 35 题意是一个文件里面有1G的不重复的非负整数，只有10M的内存，找出一个不在文件里
面的非负整数。
解法和他一样，划分区间再统计，但是智商拙计没有看懂他后面对区间大小的推导。。。
我是这样分的，[0, 1000), [1000, 2000)....，这样的话最多只要1M的区间。10M的内
存可以开2.5M的整型数组了，所以开一个1M的数组，扫一遍文件记录每个区间里面数字
出现的次数。然后再找到一个计数小于1000的区间，再扫一遍文件，找出那1000个数当
中没有出现的（这一步目标只有1000个数，内存很小）。
搞不懂他最后为啥还要用bit vector。。是不是我算错了。。 |
|
e*****i
发帖数: 182 | 36 那要看题意了。。。如果first不能等于second就是他的做法，如果能就都改成大于等
于号 |
|
s**o
发帖数: 30 | 37 看面经的时候看到大家说过big integer plus one，请问这题愿意是什么，我不知道完
整的问题是什么，google了一下说牵扯到string，这是怎么回事？谢谢指教！ |
|
|
A*****i
发帖数: 3587 | 39 应该就是大数加法吧
一个string表示的大数做加减法返回一个同样string格式的结果。
是leetcode原题 |
|
|
h*******e
发帖数: 1377 | 41 如果是全用上做一个 dp , 开个 dp[1024] 扫 actNum遍就扫出来了把 满足题意多组
解阿，要求什么阿？ 活动最多的情况？ 全部打出来所有可能不大现实吧。
噢看出来了，我上面的算法没有考虑时间段会很多～～
如果不是全用上。。。似乎情况更多了啊。。 |
|
|
l*********b
发帖数: 65 | 43
那只能说我没理解lz的题意了 我以为lz跟我一个level 遇到不会的题来问问呢。
你说的很专业 比公开课讲得更实际一些 我还需要继续学习 |
|
t********n
发帖数: 611 | 44 楼主，我面试时遇到同胞面试官，给我出了个directed graph的题，非常绕，我基本没
明白题意，挂的很惨。后来在版上看到，有人准备面试都不准备此类偏题，结果我就碰
上了。按说这家有自己的题库，面试官一般都是从题库出题，可是在里面工作多年的朋
友透露，从来没听过这道题。
我一直不愿意相信这位同胞是故意要挂我，我想，他大概看我转行的，就出个超难的题
目（我想他自己应该是会做的），想看看我有没有下够功夫。如果我真的学到精通，就
算偏题难题也能解是不是？还是自己本事不够呗。
顺便说一下，我是大妈。 |
|
p***y
发帖数: 637 | 45 ".如果某个timestamp被发现从超过99%的node上发送出来,记录下来.需要怎么做?这些
timestamp很多,是不能完全放进去内存里面的.如果node非常多,怎么scale?"
有几个疑问：
1. 什么叫“某个timestamp被发现从超过99%的node上发送出来”， timestamp的精度
到小数点后多少位? 假定精确到毫秒，那就是在同一毫秒里99%的nodes都发了个
timestamp?
２. node非常多，还是得有个数量级，ｎｏｄｅｓ的地理分布也影响结果。timestamp
非常多，也得有数量级。数量级不同，思路也不同。如果４个节点在一分钟内产生的ｔ
ｉｍｅｓｔａｍｐｓ能吃掉１ＴＢ空间，那估计只能依赖外存。又比如，如果有一万个
全球分布的节点，那搞分布式内存的额外开销也够呛。
假定节点数量大约数千个，在同一数据中心（或同一个云计算系统）。产生的数据量，
每台节点的ｔｉｍｅｓｔａｍｐｓ在１０分钟内把自己的内存吃光。
３. timestamps从源节点抵达目标节点的时间延迟多大？如果我们只关心是否某个ｔ
ｉｍｅｓｔａｍｐｅ来自９９％的机器，完全可以不保持这些ｔｉｍ... 阅读全帖 |
|
m********t
发帖数: 13072 | 46 靠！ 你到现在还没弄懂题意啊？
你知道自己在说什么呢吗？
面试回来，根本没翻书，也没面壁反省吧？ |
|
t********n
发帖数: 611 | 47 你这个妹子实在超自信，我就跟你多说几句。
你列的东西我都学过，我只是想告诉你，我面的题不在你列的里面。还有，朋友告诉我
，我面的那种题，他们工作中几乎永远用不到。具体题意啊，我估计面我的人自己都没
弄懂呢，我等他弄懂了来告诉我。
现在我估计大公司没机会了，专心学习热门技术找小公司。妹子你高高在上，还真不了
解行情，我面过的小公司，完全不考算法和数据结构，直接要求你从前台到后台全部拿
下，所以翻书和面壁没用，做出好的项目才是重要的。
当然算法和操作系统我还要继续学，不过先找到工作再说，你要理解，俺们这种草民也
要有口饭吃。 |
|
m********t
发帖数: 13072 | 48 终于整明白一件事
95％＋不是学CS的
我就奇怪，以前每次随便扫两眼，要么看不懂他们给的题意，要么他们提的问题没法答
反正大家最关心的问题就是， 哪家最清闲的同时，pay的还最高－－－－非常扯淡的逻
辑 |
|
Q****a
发帖数: 296 | 49 如果给定左上角和右下角的位置，不是可以两个for loop 把每个元素加一遍么，不太
明白为啥要算（0，0）， （i， j）。
直觉不可能这么简单： ）我觉得我可能没太理解你说的题意吧，可以再说说吗？
( |
|
l********g
发帖数: 372 | 50 我觉得题意是不考虑loop问题而且只看前一个word对后一个word做map，所以就是a->c,
b->a. 我貌似copy的漏了最后那个->a了，不好意思。所以只要一个map就好了 |
|
