R**y
发帖数: 72 | 1 ZocDoc是一个不错的公司。市场前景不错，没有对手。
Skype Interview，一个亚裔小伙，人很nice，题目也不难
Reverse Linked List.
我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
Node result = null;
Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
然后处理头节点的时候，没有将其的next赋为空。。。。
接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
节点。。。。
no.2 打印一个string所有可能的subset的anagram，
这道题饿做错了，我只打印了当前字符串所有可能的anagram，而且面试官没看出来我
错了，他也误以为是只打印所有anagram。
这道题如果要打印所有subset的 anagram，我觉得至少O(2^n),字串就有这么多。。。
攒个RP，这是第二个电面，发现如果做新题，很容易慌，直接就容易跪，即使能做出来
也经常出这样那样的小bug，需要面试官带着才能做对
----... 阅读全帖 |
|
R**y
发帖数: 72 | 2 TripAdvisor, 旅游内容生成推荐类网站
phone Interview 两题
Array rotation.
Index i -> index i + k, 数组旋转 这题比较容易
找出一个string 最长的回文子串
没见过，直接跪了，后来发现这题比较经典，其实解法也比较直接
1. 暴力解法 C(n,2) 选出start 与 end 的index，然后判断这个sub string是不是回
文，返回最长长度的start 与 end index O(n^3)
2. 高级解法，选出可能结果回文的中心index，然后利用这个 middle index 对称构造
substring，找出最长长度的 start 与 end index O(n^2)
3. 构造suffix tree, 然后找出最长回文子串 O(n) 这种解法暂时不熟悉
第二题没答好，暴力解法都解错了，当时一紧张，都不知道如何动手了，暴力解法的思
想反倒是最直接，最通俗的，可惜了。
应该被默剧了，默默的安慰自己了
--------------------------------
我发现板上大家的关注点都在AMFLG上面了... 阅读全帖 |
|
R**y
发帖数: 72 | 3 TripAdvisor, 旅游内容生成推荐类网站
phone Interview 两题
Array rotation.
Index i -> index i + k, 数组旋转 这题比较容易
找出一个string 最长的回文子串
没见过，直接跪了，后来发现这题比较经典，其实解法也比较直接
1. 暴力解法 C(n,2) 选出start 与 end 的index，然后判断这个sub string是不是回
文，返回最长长度的start 与 end index O(n^3)
2. 高级解法，选出可能结果回文的中心index，然后利用这个 middle index 对称构造
substring，找出最长长度的 start 与 end index O(n^2)
3. 构造suffix tree, 然后找出最长回文子串 O(n) 这种解法暂时不熟悉
第二题没答好，暴力解法都解错了，当时一紧张，都不知道如何动手了，暴力解法的思
想反倒是最直接，最通俗的，可惜了。
应该被默剧了，默默的安慰自己了
--------------------------------
我发现板上大家的关注点都在AMFLG上面了... 阅读全帖 |
|
p*****2
发帖数: 21240 | 4
我觉得碰到碰到这样的面试官直接跪掉就算了。我貌似还没有碰到过。 |
|
f********4
发帖数: 988 | 5 刚刚被拒了，~~~~(>_<)~~~~ ，确实很不一样，基本没有问我coding题，也没有问我
hash，问的我Non-clustered index。。跪了。 |
|
|
f********4
发帖数: 988 | 7 paipai
只要国人面。不管大陆的，台湾的，华裔美国人华裔加拿大人
必挂。。从来没有失手过。。
我真给跪了。。印度人都没有挂的这么狠 |
|
|
w********g
发帖数: 106 | 9 关键是我不理解他的考点，我猜测他其实是要考C语言和大数加法的方法。还好我的大
数加法写对了，他看了以后也说没bug。但是C语言那部分我跪的五体投地。 |
|
s*****G
发帖数: 1535 | 10 才半年你就想跳槽？一看就是眼高手低的人 信任不是一天就形成的 先攒够一年工作经
验吧 |
|
f********4
发帖数: 988 | 11 从3月中上旬到现在，面了一些小公司。。基本都挂了。。还有一个onsite。。不知道
哪年哪月能安排上。。ORZ
yelp
第一轮HR，问得全是网上能找到的题。。
一个华裔女问的，大部分都是简历。。问我database咋样，data mining，最后是
longest common prefix,一个小bug。。不过面试官没发现。。问题是跑leetcode的时
候也没发现。。真给跪了。三天后悲剧
bloomberg
电面就是invert integer。。前三十分钟都在问简历，面这个的时候刚开始刷题，大约
三月中下旬。。感觉刷题真有用。。。onsite遥遥无期的等待中
commvault
先做skill test。。大约30题，很全面。。各种知识点。。不过时间来得及google
这家从HM到面试官都是印度人。。我还去linkedin上看了下，也全部是印度人。。店面
问了一个小时概念题。。大约20道吧，从complier到multithread都有，当然也有c++基
础知识
zocdoc
面这个的时候还没开始刷题，被问了个cluster index和non cluster index，还... 阅读全帖 |
|
d*******g
发帖数: 51 | 12 纽约一家start up，几百人规模
总共三面，每次面试中间休息10分钟，onsite：
第一面：
问一些简单的hashtable，linkedlist，BST的优缺点
1)从一堆distinct, not continuing, increasing integers里面找出 value和index一
样的数，in sublinear time
2)实现windows 绘图板的 print 油漆桶功能函数 （类似DFS）
两道题都是现场白板，第一道秒杀，第二道提示了一下才做出来，原来canvas都是颜色
的二维数组
第二面：
聊了下简历的各种project很细，一直问到svm里面支持向量是怎么做判决的，我都是直
接调的libsvm，只知道个大概，然后就跪了
之后，bit manipulation， 把integer转成 string，不能用各种已有函数，然后问了
下各种情况，如何test，有没有overflow
然后一直问到了最底层，每个数的二进制码，这道题虽然简单但感觉是最虐的
第三面：这时候已经完全无力了
给了一道大题，把现在网站系统画出来，然后要加一个新功能，问：
1}新的 ... 阅读全帖 |
|
|
r**h
发帖数: 1288 | 14 三哥，口音很重
给一堆feature和label，如何用logistic regression求一个classifier
overfit如何处理
解释一下KMeans？
GMM如何估计参数？
是否用过矩阵分解
不同regularizer的异同和作用
编程题：反转链表
概率题：一个人喝醉的人往前走的概率是p，往前一步就要摔倒，但是可以后退
请问他摔倒的概率有多少
感觉答得一般，估计要跪了，求bless |
|
|
s*******n
发帖数: 305 | 16 之前用array+list实现hashtable的时候写过一个相应的iterator, 这方面实在是基础
很差．．．， 最后是在hashtable 定义了一个方法， 把所有数据都放到一个
arraylist里面（类似于楼主的traversal())， 然后再由Iterator get 到， 怎么都感
觉象是个伪Iterator...
要是面试碰到楼主这个题， 肯定跪了， 楼主的解法很精妙, mark.
祝楼主好运， 拿到onsite |
|
|
f**l
发帖数: 44 | 18 来自主题: JobHunting版 - G新鲜面经 如果大家那个题我没说明白，请跟贴，讨论提高一下，我估计是跪了。。。 |
|
m**********g
发帖数: 153 | 19 楼主牛啊。 我的话就跪了。
另外这好像是linux vma 管理的简化版 |
|
s********u
发帖数: 1109 | 20 如果是超出range的数，查询的时候有min和max直接O(1)。还是有点小帮助吧。其实倒
也不紧张，就是这几天连续面试，有点累了。今天如果是阿三，可能直接就跪了。 |
|
m**********g
发帖数: 153 | 21 楼主牛啊。 我的话就跪了。
另外这好像是linux vma 管理的简化版 |
|
s********u
发帖数: 1109 | 22 如果是超出range的数，查询的时候有min和max直接O(1)。还是有点小帮助吧。其实倒
也不紧张，就是这几天连续面试，有点累了。今天如果是阿三，可能直接就跪了。 |
|
s********3
发帖数: 61 | 23 各位好，第一次在本版发帖，多谢大家：
先介绍下本人情况，UC Irvine cs（networked system）专业硕士在读，今年年底毕业
，暑假在BRCOM实习，大概接触过一些firmware，wifi, bluetooth。编程能力一般，主
要熟悉C和JAVA，没用过C++。本科毕业国内通信设计院干过一年，有NA，NP证书，所以
TCP／IP，各种计算机路由协议大概都知道一些，会一些linux／UNIX，shell，内核了
解一些。
我现在给自己的定位还是准备找码工职位，只是板上大多是FLMG之类的纯CS公司面经，
刷题也多是一些高级算法，OO语言较多。虽然会JAVA（也不精通就是了。。OO写程序没
问题），但是我个人感觉和我的背景相对来说有一些差别。 所以还是准备用C来面试，
走system level，现在在看OS，做OS的project。基本程序也是在linux下用vim之类的
写C来练，CC150以前用java写过一遍，现在在用C重写。
我想请教的问题就是：
1. system level也是一大块，我看传统互联网公司比如说 facebook： https://www.... 阅读全帖 |
|
s********n
发帖数: 53 | 24 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 处理好。 给函数搞成静态的。（尼... 阅读全帖 |
|
C*******n
发帖数: 24 | 25 如何不用recuisive的方法preorder遍历一个tree（tree 有多个不同的孩子）
跪了，这个题。。。
死都想不出来 |
|
|
m**********0
发帖数: 18 | 27 来mitbbs不长时间，下周要去西雅图onsite了，G家还在等team match，来攒攒rp，回
馈一下本版。顺便继续求G的team……
A家只有online assessment，都是满大街的题
1.linked list有没有loop
2.俩linkedlist merge
3.一大堆点找离origin最近的k个点
L家：因为我不在湾区，所以要了两轮才给onsite，onsite还没有去……
p1:
1. find the longest max sub array
2. intervals, merge intervals, and find the coverage of the intervals. needs
to come up with the class structure
p2:
1. bfs bst, print
2. 让自己设计，给了个interface，里面有个class叫Point，让实现俩function基本上
，一个是添加点，另一个是findKClosest(Point center, int k)找到离center最近的k
个点。跟amazon那个... 阅读全帖 |
|
|
A*********c
发帖数: 430 | 29 刚做完leetcode上的那道，感觉电面考median of two sorted arrays，够狠的。
要我比lz跪的还快：） |
|
y*******x
发帖数: 40 | 30 6轮skype视频面(人在国内)，没有要签NDA之类的，分享下，攒RP
1. 阿三经理
80年代IIT毕业，口音没问题
a. 问项目经验
b. 分布式相关问题，没深入细节，包括2pc, paxos, zookeeper的实现等
2. 波兰小伙
有点害羞，但人非常好。
a. message{msgId,byte[]}。大量message持续的input，要支持Message[] getAll(
msgId)，问怎么存储message。
3. 阿根廷帅哥
专做搜索的，长的好像诺维斯基。。。
问题：如何设计分布式倒排索引，如何进行query。
4. 阿三
小印，口音重，发了篇SIGMOD，不过第一作者是国人:)
a. 假设有函数int[] getConnection(memberID)，结果是有序的，要求实现：
isFirstDegree(member1,member2)
isSecondDegree(member1,member2)
isThirdDegree(member1,member2)
就是判断一度，二度，三度好友关系，是系统设计题，伪代码即可。
follow up：分布式下怎么做... 阅读全帖 |
|
y*******x
发帖数: 40 | 31 6轮skype视频面(人在国内)，没有要签NDA之类的，分享下，攒RP
1. 阿三经理
80年代IIT毕业，口音没问题
a. 问项目经验
b. 分布式相关问题，没深入细节，包括2pc, paxos, zookeeper的实现等
2. 波兰小伙
有点害羞，但人非常好。
a. message{msgId,byte[]}。大量message持续的input，要支持Message[] getAll(
msgId)，问怎么存储message。
3. 阿根廷帅哥
专做搜索的，长的好像诺维斯基。。。
问题：如何设计分布式倒排索引，如何进行query。
4. 阿三
小印，口音重，发了篇SIGMOD，不过第一作者是国人:)
a. 假设有函数int[] getConnection(memberID)，结果是有序的，要求实现：
isFirstDegree(member1,member2)
isSecondDegree(member1,member2)
isThirdDegree(member1,member2)
就是判断一度，二度，三度好友关系，是系统设计题，伪代码即可。
follow up：分布式下怎么做... 阅读全帖 |
|
w********g
发帖数: 106 | 32 就一道题目没见过，就不说具体是三家中的哪家了。
要求先根遍历一棵树。
不是binary tree。
每个parent都可以有很多children。各个parent的children数目可以不同。
node不知道自己的sibling。没有指向sibling的指针。
parent自己存了一个链表，里面是指向所有children的指针。
这棵树有几百万个node，所以不能一次pre-order travel完，因为内存不够大。
所以需要分多次遍历。
第一次从root开始pre-order遍历100个node，然后记住这第100个node的位置。
第二次就直接从第100个node开始先根遍历。
第三次就直接从第200个node开始先根遍历。。。
知道所有node都遍历完。
这里的第100、200个node是指：如果一次性把所有的几百万个node都先根走完的话所碰
到的第100、200个node。
所以题目就是问如何多次分块遍历一棵树。
要求用递归写，但是可以使用stack。
我想了想觉得很复杂，然后就跪了。 |
|
p***0
发帖数: 233 | 33 因为太弱了所以面试官都没接着问，火急火燎地敷衍了我一下半小时不到就挂电话了。。
估计十分失望。。
这个职位在data&analytics部门下不是sde所以主要考sql，面试官说sde部门的会主要
关注python。
电话打过来先问了为什么喜欢fb，接着马上on-line coding, 原题如下：
survey_log (uid, action, question_id, answer_id, q_num, timestamp)
action = 'show', 'answer', 'skip'
answer_id = when action=answer, null for skip and show
q_num is the numeral/order of the question in the session
uid, eventtype, quid, aid, qorder, timestamp
5, 'show', 285, null, 1, 141425411
5, 'answer', 285, 124124, 1, ... 阅读全帖 |
|
|
|
w**2
发帖数: 8 | 36 扩招碰到老印还是会挂的，本人onsite 9个人里就碰到了 6个，design的时候问得非常
非常细，跪得坨坨的。
Anyway, it depends on luck. |
|
r*******2
发帖数: 104 | 37
Leetcode上的题还是不少的，我基本上都做出来了还是跪了，不知道为什么。
总之祝你好运啊朋友~~ |
|
g********5
发帖数: 372 | 38 我也面过微软，不过是tester，跪了一次，第二次过了（最后没去）。题目绝对没有你
的难，而且我的很多朋友也都是dev，这么变态的基本太少了。基本就是5轮面试里碰到
一个树、图或者dp问题。
我另一个朋友直言不讳的说，如果碰到DP问题，要么就是以前做过，要么就是直接不会
。靠脑子里那一点灵光做出来基本不可能。一轮面试就1个小时，还得两个题目外加聊
天时间。真正写code的时间也就15-20分钟，让你抄DP问题的代码时间都不一定够，更
别提让你从头想+写code+debug了。一般遇到这种问题，就是让你说个思路就行了，不
会让你写代码。
另外，很多人提到的“走过场”问题绝对存在，人早就内定了，但是根据要求，需要有
一些outside resources，所以楼主不要灰心。
另外，我不知道你是怎么面试的，但最忌讳的就是“问清楚”题目之后就开始coding，
全程无沟通。因为人家完全可以说“他给出的答案不是我想要的”，哪怕你的方案比他
想的要好。我都是先解释我的思路，看看是不是人家想要的答案，确定思路之后再开始
coding。
不知道你在面试过程中有没有碰到，就是你有多种解决思路的时候需要直... 阅读全帖 |
|
w*****1
发帖数: 7 | 39 大神你好，小弟也马上要onsite，buddy system有点问题麻烦大神解答下，我感觉你贴
出的python代码应该不对的吧，之前在别的文章中看到offset 和 len是只针对最后一
层，然后用bit[level][number]感觉更make sense，不知道是不是面试官要求用一维数
组表示的呢？跪谢大神解答！
为1 |
|
w*****1
发帖数: 7 | 40 大神你好，小弟也马上要onsite，buddy system有点问题麻烦大神解答下，我感觉你贴
出的python代码应该不对的吧，之前在别的文章中看到offset 和 len是只针对最后一
层，然后用bit[level][number]感觉更make sense，不知道是不是面试官要求用一维数
组表示的呢？跪谢大神解答！
为1 |
|
b*****i
发帖数: 130 | 41 刚面的。。。
第二题跪了。。
1. 3sum
Given an array of integers
[1, 2, -3, 4, 0]
To find any 3 numbers in array such that they sum to zero.
eg:
1) 1 , 2, -3
2) 0, 0, 0
2. Q2: Given set of points in 2d grid space. Find a grid point such that sum
of distance from all the points to this common point is minimum.
eg: p1: [0, 0] p2: [3, 0] p3: [0, 3]
ans: r: [0,0]
sum: 0 + 3 + 3 = 6
for every other point sum to this ans greater than 6.
实在不知道是啥，乱说了个找mininum manhattan distance,然后赶紧临时google下，
貌似是找median，然后对方说能不能证明一下。... 阅读全帖 |
|
p****6
发帖数: 724 | 42 Facebook这样考真没意思，人家写慢了就跪，这不摆明要背题的人来面吗 |
|
|
|
c**t
发帖数: 465 | 45 苹果on site被拒，去年另一个组on site也被拒，心情不好。分享一点儿东西吧。
两次on site都是10轮面试，第一次出来我都糊了，根本没想到这么多轮。
第二次是个很新的小组，总共没几个人，结果还是10轮。
第二次的时候，那个hiring manager电面的时候很喜欢我，所以给我讲了一些on site
的规律，这也是我想在这里Share的，实际上10轮面试是这样分的，
1轮hr面试，
5轮team面试，
1轮hiring manager面试，
3轮king面试。
5个team就是同组的工程师，如果组内没有5个，会从附近的组借人来凑足5个，
这些人主要会问各种技术问题和让你深入介绍自己的经验，这也是之前有大侠提示一定
要对自己作的东西很熟悉的原因。
3个king，分别是hiring manager的boss，和这个boss的两个peer。
这些人问很多的behavior问题，考察你的工作方式、处理问题的能力、态度、热情、对
未来发展的想法。
这几轮中，“你有什么问题吗？”会非常非常的重要。
很遗憾最后还是跪了，那个hiring manager之前跟我说过，说没有很强的matc... 阅读全帖 |
|
s********k
发帖数: 2352 | 46 这题跪了，求指导
例如：
1，5，7，（___）
请问括号里填哪个？ |
|
|
p*****2
发帖数: 21240 | 48 我给大牛跪了
据说现在offer很好
又用scala dream company呀 |
|
l*****a
发帖数: 14598 | 49 我考虑感恩节送你一套护膝，你最近跪得太多了 :)
offer好到啥样子？ZKSS |
|
|
