h*********o
发帖数: 230 | 1 上礼拜yahoo recruiter发邮件，说set up店面，问感兴趣不。本来没想面，后来想想
先面一下也行。过了一天回了邮件。就没反应了。。
今天中午突然发了一封邮件说安排的下午面试，我晕，啥也没准备。还以为会提前通知
。。。。本想推迟，想想算了，本来也没想这事儿。
硬着上了。
是一个烙印，烙印语气很好，口音不是很重（虽然也让他重复了好多遍）。先是寒暄几
句，问问对yahoo的了解。然后问简历上的project。扯了一会。
然后问hashmap知道不？我说知道，然后让我说说implementation，我都晕了，随便说
了一下，说具体细节不记得了，然后问会用吧？我说会，然后说你用hashmap
implement 一个customer object。。。什么啊 ？我就晕了。。放弃。。
然后问会啥语言，我说主要java吧现在。说一下还会哪些语言。然后问javascript
prototype是啥。。不知道。。
SVD(or SVG) 是啥？我也不知道，他说是一个graphic的东西？不知道啥东西。
hibernate 用过吗？没有。。放弃。。。
然后说你做过 android， ons... 阅读全帖 |
|
t*******2
发帖数: 182 | 2 一老印，电面迟到15分钟，打过来也不花两分钟介绍一下team之类的，直接上题。。
1) Can you explain dependency injection with an example, in java.
我一下子懵了，听都没听说过这个东西，什么也扯不出来，只好老实承认没听说过。。
事后google了一下，好像是Spring framework里面的一个概念。。
2) Can you create memory leak with a sample program.
也是完全没准备过，想了两分钟想不出什么来，老印直接开始问下题
3) What do you think is the output of this sample program
public class MyThread implements Runnable {
String myString = "Yes ";
public void run() {
this.myString = "No ";
}
public static void main(String[] args) {
MyThread t ... 阅读全帖 |
|
a***w
发帖数: 168 | 3 比起那些茴字几种写法的算法题，这些题目才更考察实际知识吧。
挺实际的，实在和“恶心”扯不上啥关系。 |
|
s********u
发帖数: 1109 | 4 老印面试，人挺nice的，就是说话还是听不太清楚。特别是带了耳塞接电话，声音很“
刺”，免提又怕更听不清楚。
0.以为电面不问behavior的，没想到问我平时用不用ebay，如何提高用户体验等。。幸
好我用的比较多，随便扯了些。但是很担心突然说让我根据我说的design一下，所以战
战兢兢。
1.用stack实现一个queue，careercup书原题。我在dequeue里面用了shiftstack，他问
我能不能将enqueue的time cost降低到O(1),我说可以，只要每次enqueue时候都
shiftstack就可以了。他问我哪种更好（enqueue和dequeue几率相同），我说前者更好
，因为dequeue的时候，只要leftstack不空，是不需要shiftstack的。
2.// Input -> "I have 36 books, 40 pens2, and 1 notebook."
// Output -> "I evah 36 skoob, 40 2snep, dna 1 koobeton."
如果是数字，原样输出，如果不是，那么倒序。
挺简单的题目... 阅读全帖 |
|
s********u
发帖数: 1109 | 5 Phone interview，美国人，说话很清楚。不过太健谈了，导致他每次描述问题，说一
大堆，还各种打比方，要搞清楚whole picture真是太费劲了。。
不过人比较nice，希望好运吧。
1.他说warm up一下，说了一大堆，我才搞明白他的意思是，电影里经常有人拿报纸剪
下很多字母，然后拼成一句话去给别人发威胁message之类。（他一上来就说kidnap小
女孩之类，把我吓坏了，以为要写个绑匪和cops的design题。。。。）
然后让我实现一个function，看看能不能拼成一个message。
因为时间过了挺久，我就有点着急，赶紧写了一个hashtable的方法。然后他问我如果
这个message有重复单词怎么办，我才发现自己的bug（只是考虑newspaper里有没有这
个字母，而没有考虑字母的数量），改了一下。
bool compose( string msg, string newspaper){
unordered_map ccnt;
for(auto it = newspaper.begin(); it != newspa... 阅读全帖 |
|
a******e
发帖数: 710 | 6 2.他说他也是听说来的这道题，又是讨论描述了N久才搞明白，还跟我扯你知道为啥美
国分成这48个州么。。。比如给一个矩阵
1 2 2 3 (5)
3 2 3 (4) (4)
2 4 (5) 3 1 Atlantic
(6) (7) 1 4 5
(5) 1 1 2 4
#####请问括号里面的数字是什么意思？
每个数字代表该地区的海拔，然后西边是太平洋，东边是大西洋，让我返回所有path，
每个path能连通大西洋和太平洋，水只能从高处往低处走。
我到最后才发现他这个例子好像有点不对（他说他也不是很清楚，别人给他的。。汗）
，我觉得真正的意思应该是水流是单向的，否则岂不是随便怎么走都能连通？？
#####若问这里提到的backtracking和recursion有何不同？ 我一直不太了解
backtracking
我就用backtracking的方法，有点类似boggle game那题，从西海岸的点出发，往8个方
向走，如果没超出边界或者没用过，就走下去，直到到达东海岸，把这个路径存下来。
电面结束我才发现我有个bug，就是说，到达东海岸的时候不应该return，... 阅读全帖 |
|
s********u
发帖数: 1109 | 7 Phone interview，美国人，说话很清楚。不过太健谈了，导致他每次描述问题，说一
大堆，还各种打比方，要搞清楚whole picture真是太费劲了。。
不过人比较nice，希望好运吧。
1.他说warm up一下，说了一大堆，我才搞明白他的意思是，电影里经常有人拿报纸剪
下很多字母，然后拼成一句话去给别人发威胁message之类。（他一上来就说kidnap小
女孩之类，把我吓坏了，以为要写个绑匪和cops的design题。。。。）
然后让我实现一个function，看看能不能拼成一个message。
因为时间过了挺久，我就有点着急，赶紧写了一个hashtable的方法。然后他问我如果
这个message有重复单词怎么办，我才发现自己的bug（只是考虑newspaper里有没有这
个字母，而没有考虑字母的数量），改了一下。
bool compose( string msg, string newspaper){
unordered_map ccnt;
for(auto it = newspaper.begin(); it != newspa... 阅读全帖 |
|
a******e
发帖数: 710 | 8 2.他说他也是听说来的这道题，又是讨论描述了N久才搞明白，还跟我扯你知道为啥美
国分成这48个州么。。。比如给一个矩阵
1 2 2 3 (5)
3 2 3 (4) (4)
2 4 (5) 3 1 Atlantic
(6) (7) 1 4 5
(5) 1 1 2 4
#####请问括号里面的数字是什么意思？
每个数字代表该地区的海拔，然后西边是太平洋，东边是大西洋，让我返回所有path，
每个path能连通大西洋和太平洋，水只能从高处往低处走。
我到最后才发现他这个例子好像有点不对（他说他也不是很清楚，别人给他的。。汗）
，我觉得真正的意思应该是水流是单向的，否则岂不是随便怎么走都能连通？？
#####若问这里提到的backtracking和recursion有何不同？ 我一直不太了解
backtracking
我就用backtracking的方法，有点类似boggle game那题，从西海岸的点出发，往8个方
向走，如果没超出边界或者没用过，就走下去，直到到达东海岸，把这个路径存下来。
电面结束我才发现我有个bug，就是说，到达东海岸的时候不应该return，... 阅读全帖 |
|
f**l
发帖数: 44 | 9 来自主题: JobHunting版 - G新鲜面经 First of all， 是onsite，被5人轮虐。。。好在lunch哥们比较腼腆，没问问题，就
扯扯淡。
@beefcurtain5
5.不好意思没说清楚，generialezed cahce只是design方法的signature，比如get
(K), put(K,V)，这个我也是乱答，感觉出了get，put，clear之类不需要别的。。
3.2 我答的也是consistent hashing
3.1 这个题分之前需要做hash吗，不用话貌似得check所有的文件每一行，做了的
话貌似只看每个最大就可以。
@Jc2013
不是找最长。。就是找一个符合要求的序列就行，要求所有数组元素都在。
@bladehaze
这么多解法，眼花缭乱啊，不过方法4怎么感觉不是O（n），数组swap貌似代价粉
大。。用堆的想法不错，学习了，呵呵。
@xiaofenglu
1.2 分析过程很清晰！赞一个！
3.1 这个不要用lock。。。用了就掉进陷阱。。。就try catch一下，... 阅读全帖 |
|
d*******r
发帖数: 14 | 10 这家公司反应很快，网投隔天就有消息，recruiter会先发一个online test的地址，跟
亚马逊那个类似，有10个选择题，涉及操作系统和智力题，不难，2个编程题，只能用c
或者c++。至于题目，版里有帖发过就不再赘述了，这个online的系统可以编译，还比
较方便，写的时候最好尽量写的漂亮些。我是晚上做完了就给recuiter发信说我做完了
，大约10点多吧，她立刻就回复了安排了下一次电面，非常效率。电面前会发一个关于
类继承的code，很简单，主要涉及虚函数的使用。电面的问题比较凶残，整个过程有1
个小时20分钟，一直不停的问题，不扯别的任何。基本都是围绕虚函数展开。大概问的
问题：首先在会问虚函数是什么，如果一个class里有虚函数，其instance的储存格式
是怎样，这个答上来后会问如果data member的储存顺序换一下会怎样，什么是
vpointer，在储存layout里的哪里存？什么是vtable，里面virtual func的储存地址换
一下顺序会怎样？只能有一个vpointer吗？如果回答上来他会一直往深里问，直到把你
问跪。下午面完晚上就给我邮件告我我已经... 阅读全帖 |
|
d*******r
发帖数: 14 | 11 这家公司反应很快，网投隔天就有消息，recruiter会先发一个online test的地址，跟
亚马逊那个类似，有10个选择题，涉及操作系统和智力题，不难，2个编程题，只能用c
或者c++。至于题目，版里有帖发过就不再赘述了，这个online的系统可以编译，还比
较方便，写的时候最好尽量写的漂亮些。我是晚上做完了就给recuiter发信说我做完了
，大约10点多吧，她立刻就回复了安排了下一次电面，非常效率。电面前会发一个关于
类继承的code，很简单，主要涉及虚函数的使用。电面的问题比较凶残，整个过程有1
个小时20分钟，一直不停的问题，不扯别的任何。基本都是围绕虚函数展开。大概问的
问题：首先在会问虚函数是什么，如果一个class里有虚函数，其instance的储存格式
是怎样，这个答上来后会问如果data member的储存顺序换一下会怎样，什么是
vpointer，在储存layout里的哪里存？什么是vtable，里面virtual func的储存地址换
一下顺序会怎样？只能有一个vpointer吗？如果回答上来他会一直往深里问，直到把你
问跪。下午面完晚上就给我邮件告我我已经... 阅读全帖 |
|
s********n
发帖数: 53 | 12 1面， 2个人， 1人1小时。电话， 用collaedit 写代码。
经验还是不够啊 ， 莫名其妙就好紧张。
-----------------------------------------------------
1. 烙印，口音不是很重，听口气还是比较nice。是个SDE
Given a file includes words.
Design online system, user can find all anagrams in the file of a given word.
尼玛现在想想路子有点不太对。
：先设计一个function 把功能实现了吧，
：好的。
：我打算先处理一下那个file， 存到一个hashmap里。key 是排序后的string，value
是个arraylist， 存了file里面所有的anagram。 用户搜索的时候就直接返回结果。
： 好的。
（写代码，瞎扯淡）
：复杂度怎么样啊。没有那么多memory 存到内存里怎么办 ？ （尼玛，忘记是设计系
统的事情了， 就写了个功能）。
：在系统初始化的时候就把file 处理好。 给函数搞成静态的。（尼... 阅读全帖 |
|
m********l
发帖数: 791 | 13 希望斑竹不要置顶。
先来个背景：纯属给其他人找自信的哈哈。
09年机械本科毕业，10年来美150开外学校转过三次专业，彷徨过也和小本混过耽误了
很多时间，最后在CS落脚，是统计和CS的Dual Master。虽然学校的CS和统计的课程都
已经修完，但是学校课程实在太水所以大多数的知识还都是自己自学的。去年有过一次
web 开发的非IT 公司summer实习经历（这貌似是我第一次写超过100行的代码 = = ）
，实习之后就基本把统计给放掉了，当然基本功还是有。目前还是学生身份但在一家公
司做full-time合同工，基本上就是修补bug打打杂，基本啥事没有白领工资，当然工资
必须很低。真正开始认真准备面试大概就是今年9月份，反正公司也不忙，自己就花大
量的时间在算法/leetcode/cc150/刷真题上，基本上还是会花10+小时以上在准备。
- CC150 重点章节基本都过了一遍
- Leetcode 做了大概80题，但是属于临时抱佛脚的状态。很多题目想个几分钟没什么
思路就在网上找答案了。但是自己还是花时间把答案认真研读过也总结过。每题也都做
了2-3遍，差不多是看到题目就把答案写... 阅读全帖 |
|
z********9
发帖数: 18 | 14 简言之就是transcript上比简历低了0.2 请问这样background check会有什么问题吗?
谢谢了
已从L onsite面的有设计挺经典的O(1) insert/remove/random pick数据结构，
distributed topk exception， 扯amazon.com如何设计， 版上似乎都有原题
代码不一定是bug free 我觉得挺看思路也就是overall approach的 |
|
D******y
发帖数: 316 | 15 半夜收到邮件被拒了，还是写一下，不知道有没有最近面的朋友。
第一轮phone一个国人大哥，白板写了binary search跟design sudoko，感谢一下！
第二轮phone是原题，spiral matrix那个，然后implement一下factory的design
第三轮phone是个态度巨差的三哥，各种打断+不回答我问题。。反转链表跟leetcode上
面那个sort color，此外问了些多线程的概念题，mutex vs semaphore, process vs
thread之类的
第四轮phone两个array找并集，还有implement了singleton的design，问了些基本的
java问题，np hard vs np complete，概念题记不大清了
然后就是onsite了，
第一个人string to integer，基本上只考虑小数点的情况，scientific跟overflow都
不用考虑，还有一个是given tree结构只有一个parent的pointer找first common
ancestor
第二个国人大哥问了我以前做的project... 阅读全帖 |
|
y*****2
发帖数: 22 | 16 第一题的印象有点模糊了。。大概是给一个数组，然后有一些数是重复的，然后找到重
复最多的那个数，比如说 int input[]={3,7,4,3,6,1,3,6}，重复最多的数是3，这些3
的index分别是0 3 6，那么要求程序以相等的概率返回这3个index,
int computeIndex(int[] input);
33.3% return 0
33.3% return 3
33.3% return 6
当时因为叙述的比较绕，所以光题目就理解了半天，最后在他的提示下找到答案：先扫
第一遍，找到出现最多的那个数（比如3），然后写个random函数, 再扫第二遍，每次
遇到3就调用这个Random函数，若Random返回值大于一个阈值就返回当前的index。比如
这个函数可以是
bool ran(int size){
if(random()*size<1)
return true;
return false;
}
叙述的不好，见谅！有问题请提问~
第二题是leetcode原题，Permutation，我用递归做完之后，又让分析算法... 阅读全帖 |
|
a*******n
发帖数: 112 | 17 我同意，问sqrt太蛋疼了。牛顿法算是一种迭代的思想，和计算机还是能扯上点关系的。 |
|
l*****a
发帖数: 14598 | 18 问题是第一道题有啥问题,请指点，谢谢
另外不刷题，基本题做不出来更没戏啊
不刷题，主攻system design?没经验不也是白扯 |
|
q******n
发帖数: 116 | 19
大概我答得是用一个分级的系统，然后不同级别的有不同级别的权限。在owner级别以
下的可以自己设置密码保证系统的isolation，于此同时，不同级别的系统的通讯还可
以利用加密的信息。然后又扯了一些database里面的view和java里面的封装 他还比较
满意 |
|
z*******3
发帖数: 13709 | 20 不过min heap还是max heap真心不重要
你就是做成min&max heap又怎样？两头都能pop就好了
能pop最小也能pop最大的，反正insert效率都是一样的
这只是定义，对方的理解是把min想成你存最小值了
就象空穴来风，明明文字上意思是言之有据
但是无数人认为这个是扯蛋的意思
纠结这个就有些书呆了，无所谓，互相理解一下
如果你想结合理论的话，pirorityqueue就是基于heap的实现
这个是我从swjtuer那边偷来的
多线程对方考点还真的不是fairness strategy
对方其实目的很简单，就想知道你知道不知道最常用的core java类是什么
inverted index那题估计也不是纯粹考理论，应该是希望看到类似半海那种答案
半海遇到过类似的问题，问的是distributed lock
半海答案很简单，用zookeeper
就过了 |
|
p*****e
发帖数: 537 | 21 冤枉啊，他们当时没提示我任何思路，我就完全说自己思路来着。而且有前面说的老印
只想听我的optimal solution，我都不敢扯别的option，怕他烦啊！ |
|
z*******3
发帖数: 13709 | 22 不过min heap还是max heap真心不重要
你就是做成min&max heap又怎样？两头都能pop就好了
能pop最小也能pop最大的，反正insert效率都是一样的
这只是定义，对方的理解是把min想成你存最小值了
就象空穴来风，明明文字上意思是言之有据
但是无数人认为这个是扯蛋的意思
纠结这个就有些书呆了，无所谓，互相理解一下
如果你想结合理论的话，pirorityqueue就是基于heap的实现
这个是我从swjtuer那边偷来的
多线程对方考点还真的不是fairness strategy
对方其实目的很简单，就想知道你知道不知道最常用的core java类是什么
inverted index那题估计也不是纯粹考理论，应该是希望看到类似半海那种答案
半海遇到过类似的问题，问的是distributed lock
半海答案很简单，用zookeeper
就过了 |
|
p*****e
发帖数: 537 | 23 冤枉啊，他们当时没提示我任何思路，我就完全说自己思路来着。而且有前面说的老印
只想听我的optimal solution，我都不敢扯别的option，怕他烦啊！ |
|
|
l***m
发帖数: 16 | 25 找工作过程中从版面上大家的贡献获益良多，现在我也把我遇到的面试题分享一下。
A家：找的朋友递的简历，3月初电面，3月底onsite。
电面一轮两道题：1 两数和；2 二叉树是否为二叉搜索树。
onsite：
1.1 复制带有随机指针的链表
1.2 又是isBST，不过这次不让用recursive的方法
2.1 找小于N的素数
2.2 BST里第二大的数
3.1 类似text justification，但不用添加多余的空格，只用加n
3.2 实现priority queue
4.1 开始扯了很多小题目，最后用链表写stack和queue
F家：版上的大哥帮忙递的简历，感谢！
电面也是一轮两道题：1 字母矩阵里找给定的单词 2 两个单词是否只差一个字母，可
以删除，修改和添加
onsite：
1.1 给一次读4096B的函数 实现一个读取文件到给定文件的函数
1.2 对一个图像做水平对称 功能函数是每次要把1B的数据对称
2.1 三数之和为0
2.2 给定圆心和半径，改变圆上像素的值
3 设计arithmetic expression tree，节点可以是int，symbol或者o... 阅读全帖 |
|
w******e
发帖数: 1621 | 26 第一个马公面试，回报版上
非cs phd, research 做的Machine Learning，校园面，无电面
第一轮，白小哥
(1)leetcode原题 best time to buy and sell stock（1 buy 1 sell的）
(2) bool foo()
如果最近1分钟foo被call了10次返回True,否者false
第二轮，阿三
(1) 假设你是一个node, 你的friend是你的neighbor, 每个friend离你给了一个距离（
非负）。friend还有friend, 要求返回从你开始 长度为n的所有path.
(2) leetcode原题 2d binary search
面完，三哥说校园排满，要求两周后去纽约继续2个面，一个senior management 一个
HR。出门接到三哥电话说下午3点半出现一个空，问要不要面了，我就说下午继续
第三轮，两个白女
一去以为2都是senior management,或者是1个是吗内急，一个是hr. 这轮就是拉家常
，我还想这马内积要水我不成，后来知道她俩都是hr.
第四轮白大叔（挂了）
真正的大... 阅读全帖 |
|
j*********7
发帖数: 19 | 27 刚面完，投的data mining组，面我的是个小白哥，人很好。
首先深入问了我现在的一个NLP项目，我都怕是不是说多了现在公司找我麻烦。无所了
，继续。
扯完还有25分钟，然后开始技术。题目是当用户搜索的时候，第一次如果不成功的话，
都会改进自己的关键词，比如纠正自己的拼写错误，或者让关键词更加详细。给了两个
例子
restarant => restaurant, 纠错
restaurant => best restaurant, 改进关键词
现在有一个log文件，里面存了所有用户的搜索关键词，那么怎样将属于一个用户关键
词优化的那些词条找出来。
题一出来我就在想，这是咋考coding呢。。。所以一上来我就是可以比较两个关键词的
距离先（这里我觉得一上来应该从high level来讲，比如说看timestamp等等），于是
让我写editing distance，心里暗爽，故意想了想，中间还推了推转换方程，完了举了
个例子把整个矩阵走了一遍。白哥说很好，那再继续说怎么解决那个问题。这我才把怎
么找feature，怎么用clustering或者classification通通说了一遍。... 阅读全帖 |
|
g*****5
发帖数: 87 | 28 quick select 是正解
我就说的这个，然后那个烙印非说是O(nlogn)，明明是O(n)
我和他说n+n/2+n/4+n/8+n/16... 然后又扯了半天
heap是 O(nlogk) |
|
g*****5
发帖数: 87 | 29 quick select 是正解
我就说的这个，然后那个烙印非说是O(nlogn)，明明是O(n)
我和他说n+n/2+n/4+n/8+n/16... 然后又扯了半天
heap是 O(nlogk) |
|
b*****i
发帖数: 76 | 30 首先说明，我是做用户界面的，不是什么大数据，云计算，操作系统方向的牛人。考我
的题大家应该不太可能遇到，但希望这个过程对大家有所帮助。
顺便问下，B的senior developer的工资base一般在什么范围呢？除了医保和401k还有
其他福利吗？
这个职位是recruiter联系的我，当时对老东家有(xiang1)点(dang1)不满，就答应申请
了。Recruiter一共列了前端相关的4个职位，我选了其中两个，都拿到了第一轮技术面
和onsite，但是只onsite了一个。
第一轮就是先简单介绍一下自己，然后就上hackerrank做题，我CS本科毕业六七年了，
C，Java，C＋＋全忘干净了，工作中主要就是JavaScript，略带自娱自乐的学了一点
python，于是厚着脸皮一路拿JS解题。都是最基本的算法和数据结构，包含一些常见的
前端问题。然后轮到我问问题，我问他这个position具体干嘛，他表示不知道因为他不
在这个组干，我有点无语，就说好吧我没问题了 thank you and have a nice day。
技术面过了以后就拿到onsite了，先是两个local... 阅读全帖 |
|
G*****m
发帖数: 5395 | 31 来自主题: JobHunting版 - 轮家面经。 设计很牛啊，没经验不会扯的是不是必死 |
|
x****u
发帖数: 81 | 32 根本不能说是handle，这方面我不懂，比起其他面试很没自信。对面是两个人，期间扯
不清楚还用了collabedit边写边讲，具体对话如下。大家谨慎阅读，很有可能我说了很
多错的东西，他们也没有当场指出。如果懂行的朋友望指正一下。
对方：reverted index怎么partition，怎么scale
我：按term来hash，用consistent hashing来保证加机器之后数据不用全部reshuffle。
对方：consistent hashing怎么工作的
我：blahblah（写了个小例子解释）
对方：你讲讲加了个node之后发生了什么
我：加了机器后，新机器收到了查某个term的请求，就去老机器上拉数据过来再存着..
（被打断）
对方：client怎么会发请求到新机器
我：因为加了机器之后hash ring更新了，有一部分term的请求导到新机器了
对方：怎么更新的
我：可以用ZooKeeper存机器列表，新机器register到zookeeper后，各client那边的
listener就更新列表
对方：新加的机器怎么知道到哪里去找某个term的数据
我：顺着hash... 阅读全帖 |
|
t****m
发帖数: 140 | 33 Onsite过后google给的加面
扯背景之后面了两题：
1.add one to integer list
例如 [2， 0， 1， 5] -> [2, 0 , 1, 6]
[2， 0， 1， 9] -> [2, 0 , 2, 0]
记得处理corner case [9， 9， 9]
2.combination
给你一个list of list [[Hello, Hi], [world, girl, boy]]
print:
Hello world
Hello girl
Hello boy
Hi world
Hi girl
Hi boy
给出了recursive解法，有个地方忘写return了被指出，改正
followup： how to do it iteratively？
顺便求referral啊，本人new grad什么code都刷过（lintcode、leetcode， 正在学习
topcoder tutorial），之前有非一线大公司实习经历 |
|
m******3
发帖数: 346 | 34 Facebook的这两个
6. system design - design facebook music system，只需要design service tier，
两个API
get_top_10_list_music_ids(int64 userid) - return top 10 most frequent
listened music ids for a given user last week. 这个call在load页面的时候要进
行，所以对latency要求比较高。
record(int64 userid, int64 musicid, int64 timestamp) - 每当user听一首歌，就
需要记录下来，这个可以asynch进行，需要eventually consistent，但不需要每听一
首歌马上就能反映到上一个call中。要做各种spec和resource的estimation。
7. 抄dropbox那个问题，get_hits_last_5mins(), record_hit()，但是后面又扯到
system design，如何thread saf... 阅读全帖 |
|
b*****n
发帖数: 618 | 35 6.首先讨论qps多高，load多高，讨论结果是其实系统要求根本没那么高。。因为每首
歌假设4分钟，不吃不喝每天每个人最多也就听360首歌，一个周也就2520首，这个计算
放memory里面也基本上完全无压力。qps更是很低，根本不用做太复杂的design。。
其实还是kv store，HBase刚好比较适合记录user的一系列的action，因为每个cell有
timestamp做key。
想要速度快的话，可以加各层cache，用来buffer写操作和加快读操作。
最后讨论的点转移到其他东西上去了，比如这个东西用Java写会有什么问题，我答GC，
然后开始讨论各种GC，然后又扯到HBase如何failover，如何保证data consistency
7.貌似前面说过了。。 |
|
u******g
发帖数: 6 | 36 背景 ms + 中型软件公司 4年
可能是中级的缘故， 很多题都很水，
法：
店面：东欧 （有点意思） 给一个数组， 找最大的整数m， 使得数组里比m大的或相等
的值的树木大于等于m（线性）
场面：
《1》烙印， 很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
《2》东欧 1 水题 1 一个数组， 能不能做一次互换 变成有序
《3》南美或者烙印 1 水体 1 里口 上 原题
《4》老美 背景 + 扯淡
轮：
店： 国人， 区间 聚合
场：
<1> 老美： 经典 日历
<2> 烙印： 1 水体 1 一个数有多少不同的表示成 乘积 （以前感觉挺简单， 但是现
场想还是不容易）
<3> 老美 背景 + 扯淡
<4> 老美 ＋ 国人： 过去的项目 ＋ 扯淡
＜5＞ 东欧 + 国人： 里口 上 组合 原体 有一些附加的问题， 挺简单
功：
店： 国人， 水体， 记不清了
场：
《1》 老美 设计 一个很大 的文件， 扫描关键词， 多台机器怎么做(split/scp/
ssh/grep); 一台机器的话怎么建索引（倒排 + 有序数组）
《2》 国人或台湾人 很不友... 阅读全帖 |
|
f*******g
发帖数: 3 | 37 一次电面，一次onsite，一次followup interview
电面：
Leetcode 原题， Decode Ways
onsite：
共五轮
第一轮，Behavior question，末尾有coding
coding题：有一个包含N个整数的数组，数组里的成员范围都在[0-N]之间，相互
disctinct且已经升序排列，请找出唯一的那个在[0-N]之间但不在这个数组中的整数。
eg. N = 3, [0,1,3]， 输出 2
给了O(logN)的解法，写的时候出了点错误，面试官虽然是烙印，但人很好，给了提示
写对了。
第二轮，两道coding题
第一题：一个包含N个整数的数组，已知里面有超过N/2是负数，要求写一个函数处理这
个数组，让数组的前半部分填满负数(无需保留相对顺序)，后半部分随意。最后返回这
个数组中负数的总数。
给了一个O(N)的算法，暂时没想出更快的。写完代码面试官看看说行，下一题。
第二题：基本上就是leetcode原题，Add and Search Word - Data structure design
很快写完了
第三轮，system design
... 阅读全帖 |
|
l***r
发帖数: 463 | 38 system design的很多思想都跟GFA的经典论文有关系
面design轮扯蛋的时候有用处 |
|
y**********g
发帖数: 7 | 39 一面
> intToString 用c来写，顺便扯了一些c的内存问题
> given stream，求top10 accumulative share的ticket
二面
> 找linkedlist中距离末尾第k个node
> print k's level of binary tree
> reservoir sampling
三面 (manager）
> how to rate your c++ skill?
> what's difference between char* p and char p[10] ?
> roman to int 注意程序的可拓展性
四面 （HR)
聊天。 |
|
k***e
发帖数: 1931 | 40 >Q: 那这样的读取到底是怎么实现的？P1说我要读0xabc，怎么就知道它能读到自己想
要的内存？
> A: （这个我不明确科班的答案），就说操作系统应该有一个进程对page的映射，系
统知道在哪个page里面的地址空间里找。
TLB, hard/soft page faults, different types of page tables (e.g. multilevel,
inverse)
//补充一点，CPU/SoC需要有MMU或者MPU支持，做address translation。如果OS支持的
话是可以不需要MMU/MPU的，如uCLinux。
> Q：process和thread的区别
> A: process是不共享内存的，thread共享内存。后来网上查了一下，好像主要是这个
，当然也说thread往往是light work，但是我觉得漏掉这个应该没有关系，三哥很快说
ok了。
内存这词用的不准确吧，比如 https://en.wikipedia.org/wiki/Shared_memory#
Support_on_Unix-like_systems
这年头进程就是... 阅读全帖 |
|
e******g
发帖数: 5344 | 41 小印哥。
先问一道system design相关的，如何保证service有high availability。
我把load balancer，brown out protection， throttling，single point
failure等等扯了一遍，大家觉得还有啥点没有cover到？
第二道是找出一个二叉树中任意两个叶子结点最长的距离。
直接递归做了，O(n)
感觉都答得不错，希望有onsite。 |
|
a*****s
发帖数: 1121 | 42 回来查了一下没签NDA，应该没问题了。说是今天给通知，没收到说明是黄了。就是不
知道他家的打车费给不给reimburse，因为不太会用他家软件，给了100刀的coupon，要
求来的终点和回的起点时公司地址，自己设置的是公司地址，可是司机最后不知道怎么
给我稍微改了位置，结果就TMD charge了俺的信用卡。faint。
面的是体系结构engineer
还是老原则，哥没刷完题，就随便写过几道
电面是国人哥们，问的题目不难，属于leetcode的简单题一类的。记不得了。
onsite：
1. 国人哥们，典型的问了问以前以前做的什么，然后上题目，说一个未排序的整数数
组，找出所有的inversion，就是位置大但是value小的情况。例如：
9， 10， 1， 4， 100
那么应该返回4
先给了最白痴的解法，也就是n平方时间复杂度，然后主动提出可以优化，发现可能需
要排序，然后被提示说先试试merge sort，忘记了，想了一会，现自己动手写一个，没
写对，后来被提示说可以用递归，没时间了，把merge的顺序搞颠倒了，应该先二分逐
步递归，想反了。
2. 国人老板问了问behavior... 阅读全帖 |
|
s**x
发帖数: 7506 | 43
系统设计应该考的是你大概用多少台机器，几个tier ? 为什么要这样做，这么做解决
什么瓶颈？
一台机器够吗？哪里会是瓶颈？
求region id 应该不是他们的答案，因为region id 极有可能根本不是固定的，比如打
车，用户出现的地方就是要求的区别。
怎么存储也很重要，内存数据结构，quad tree , special index 都是很好的话题。
系统设计可以扯很多，确实很显水平。 |
|
a*****s
发帖数: 1121 | 44 good point.
但是说俺全答错，有点绝对了。不过无所谓，探讨问题吗，闻者足戒。
region 如果是在map上的话，在相对一段时间内是固定的，可以从某个table上根据划
分查出来的。
用spark-streaming只要读个database的RDD就是了。
瓶颈在系统设计里面永远是个相对概念，是相对于你的上层用户，下层系统，和实际
SLA来说的。如果你用MapReduce解决不了，latency太长，那么瓶颈在这里，换其他计
算平台，实在不行你可以自己写MPI代码。所有“瓶颈”无非是两个方面，时间和空间
，因为图灵机就是一个读写头和纸带。所有系统都是图灵机的实现。
扯再多都是如何根据具体问题优化你当前的图灵机。
好的设计是你能通过对机器来满足你的SLA，你懂得越低层，你的power就越大，实在不
行咱不用现在主流设计，从头来自己搞一套，当然money driven的公司是绝对不允许你
这么干的。解决近期问题就行。不care你用啥。 |
|
发帖数: 1 | 45 背景：CS PhD + 1.5 years. 非CS行业的一个小公司骑驴找马。大概准备了七八个月的
时间吧，晚上回来陪娃睡了然后自己刷题。很不幸，还是全挂了。另外很多大公司现在
也不招opt身份的非new grad。FLA都没有给我面试。有时候想想，大概这种水平的CS
PhD就我一个了吧（呵呵）。还是喜欢写程序的，可是越来越觉得自己似乎并没有这方
面的天分。骑的驴也没积累到什么CS的经验，做了很多business相关的东西。感觉在这
里待得时间越久，自己的career荒废的越多。而且有了几年工作经验之后就会被问很多
design相关的东西，可是我的实际工作中也没涉及多少。用的也是那套软轮。从当年的
认为只要自己努力什么都能做到的少年，慢慢变成了如今已经习惯了生活会经常跟我开
玩笑的准大叔。身份也没有。PTO也差不多用光（每次都要从东海岸飞西海岸，然后面
试当晚红眼飞回来上班）。娃们还嗷嗷待哺。总是想不通，到底是哪一步走错了，才与
其他当初一起上学的小伙伴们的差距越来越大。不过我在帮助国人方面，问心无愧。只
要经过我手的国人来面试我们公司，我都给过了。 牢骚发了不老少，下面回归正题吧
。... 阅读全帖 |
|
发帖数: 1 | 46 新鲜面筋，自我感觉非常好以为稳稳的，but。。
HR踩着我其他offer的死亡线发的拒信，难不成也是纠结了好久才决定拒的？
此轮onsite唯二的fail，第一家fail也是个P - Palantir， 大家都懂的
没有怨恨，只有些许不解，而且不给feedback我以后怎么学习一个，怎么查漏补缺
板上规则我懂，发个面筋再说话。让各位老司机帮着掂量，更欢迎Pin内部人士留言or
发信 if lucky
没签NDA
电面： general tree序列化/反序列化，如何thread safe。面试官是Pin的大牛lead
onsite：
1. 有一个function A，会被callback访问到，让实现一个funciton，可以统计过去N秒
这个A被call了几次。 经典题，circular array统计每秒call的次数
顺利写出来，不过提醒了一个bug
2. 经历丰富的国人大哥，一看就是大牛。给一个蹦了的jobID，让找出所有depend on
这个ID 的其他job。 实质就是图的遍历， BFS
3. data structure, add(), delete(), getRan... 阅读全帖 |
|
发帖数: 1 | 47 你那个 system design，如果你回答的方式就像你描述的那样，换我也会挂了你。
Design 考察的不是你会不会做某些事情，而是看你怎么思考和解决问题的。 你直接跳
到一步一步流程化的步骤，会给人思维 depth 不够，沟通能力不好的感觉。 建议先重
复 design 问题，clarify design 的目标。 讲清楚这个事情的 challenge 在哪儿，
然后说个大概的思路，再然后再到具体的步骤。
你直接跳到 Kafka 这个层面的技术细节上，有经验的面试官直接会觉得你缺乏
structured thinking。 没经验的小孩儿会开始和你掰扯非常具体的回字四个写法级别
的无聊问题。 怎么样你都得不偿失。 |
|
e***t
发帖数: 185 | 48 我绝对没有这个意思，也不想把话题往这方面扯，你就当我只有六十分甚至不及格好了；
不管怎样，实力才是王道, 我知道自己实力不够，身边也没有人可以问，所以才上来请
教一下 |
|
l*********o
发帖数: 736 | 49 我也觉得奇怪 用message queue可能是为了real time处理吧
但这样一上来就容易扯到很多并非原题重点的细节上 比如异步通信,replication,
persistence。。。不一定是面试官想问的
其实先可以假设简单情况offline去处理 |
|
t**x
发帖数: 20965 | 50 这是我给那个要不要孩子的母亲回帖。家家都有难念的经，看到NYU那个印度教授跳楼
了吗？因为孩子病，国家要什么pussy价值，喊这个都是王八蛋。你试试整天无休止地
对待病了的几个孩子。。。。 还有家里的吃穿等等。。。 |
|
