t*********7
发帖数: 255 | 1 Update:
上周五面的,刚接到HR电话,GG了...原因不清楚...
面试官一,白哥,N连击
面完之后,说了一大堆夸人的话
面试官二,白爷,HM,陪吃饭,聊天
面试官三,烙印, BAR RAISER,问了四个问题
一,用队列实现栈 (我用两个队列,一个只有出栈的时候用来做临时存储空间)
二,他说能不能进栈,出栈都是时间常数开销,我说可以实现双头队列,两边都能进出的,
他说好的.
三,21点游戏,要求就是很多人可以一起玩,然后,玩的时候玩家可以跟发牌器换牌等等,
设计完,还写了一个主方法,他说没问题.
四,实现栈有返回最大值最小值方法,这个老题,大家都懂的.
从头到尾没有表情.
面试官四,白爷,PM, 设计哈希表,包括动态申请存储空间,解决冲突,设计哈希方法等等.
搞完,
说了一大堆夸人的话.
面试官五,白哥,其他组的编程师, 谈简历,还有常规问题,比如你跟老板意见不合之类的.
面试官六,白哥,其他组的PM, 序列化和反序列化二叉树.
前序遍历,空节点用特殊符号代替,序列化,LEETCODE上有
反序列的时候他说输入是个字符串,所以在递归的时候用了一个整数变量模拟输入流的
得到下一个... 阅读全帖 |
|
t*********7
发帖数: 255 | 2 Update:
上周五面的,刚接到HR电话,GG了...原因不清楚...
面试官一,白哥,N连击
面完之后,说了一大堆夸人的话
面试官二,白爷,HM,陪吃饭,聊天
面试官三,烙印, BAR RAISER,问了四个问题
一,用队列实现栈 (我用两个队列,一个只有出栈的时候用来做临时存储空间)
二,他说能不能进栈,出栈都是时间常数开销,我说可以实现双头队列,两边都能进出的,
他说好的.
三,21点游戏,要求就是很多人可以一起玩,然后,玩的时候玩家可以跟发牌器换牌等等,
设计完,还写了一个主方法,他说没问题.
四,实现栈有返回最大值最小值方法,这个老题,大家都懂的.
从头到尾没有表情.
面试官四,白爷,PM, 设计哈希表,包括动态申请存储空间,解决冲突,设计哈希方法等等.
搞完,
说了一大堆夸人的话.
面试官五,白哥,其他组的编程师, 谈简历,还有常规问题,比如你跟老板意见不合之类的.
面试官六,白哥,其他组的PM, 序列化和反序列化二叉树.
前序遍历,空节点用特殊符号代替,序列化,LEETCODE上有
反序列的时候他说输入是个字符串,所以在递归的时候用了一个整数变量模拟输入流的
得到下一个... 阅读全帖 |
|
t*********7
发帖数: 255 | 3 来自主题: JobHunting版 - 请问两道题 第一题应该没有O(n)的搞法吧...第二题倒是有O(n)的搞法,好像是一篇高端论文...
nlgn的搞法应该是median of medians algo...同求熟悉这个算法的大神指点. |
|
h*****f
发帖数: 248 | 4 Hmm...the runtime complexity of your algo is > O(n) I think.
You have n elements and a window of k.
Hence, you will have to create at least n-k priority_queues, and each
priority_queue takes O(k) to create.
When k = n, it takes O(n).
When k = n/2, it takes (n^2) as (n-k)*k=(n-n/2)(n/2) = n^2/4. |
|
h*****f
发帖数: 248 | 5 Hmm...the runtime complexity of your algo is > O(n) I think.
You have n elements and a window of k.
Hence, you will have to create at least n-k priority_queues, and each
priority_queue takes O(k) to create.
When k = n, it takes O(n).
When k = n/2, it takes (n^2) as (n-k)*k=(n-n/2)(n/2) = n^2/4. |
|
I******k
发帖数: 378 | 6 trie同样一个node可以存一个字符串。suffix tree是一种特殊情况，应该有一些特殊
属性可以利用。wiki了一下Ukkonen algo，没看明白。 |
|
m*****5
发帖数: 66 | 7 本人菜鸟一枚，不在牛A和牛C中间。
请各位大神轻拍！
听说本版祝福很灵，借人气求海量祝福。
成功后买包子送给大家，谢谢大伙啊！！！
周二onsite 至今都没有消息
fresh MS当成PhD面了（听说MS3轮，PhD4轮，我就多了一轮design）
郁闷紧张中
puzzle：
balance(平衡天平)，就是postorder traversal的应用，我用cache加速。
测试用例就三个，个人怀疑那code碰到大数据量就timeout了。
各位大神点评还可以怎么加速吧。
店面一次，两道题目：
1。isBST。
2。reverse words in sentence。
面试官非常nice，可能题目也不难，主要考察会不会编程。
最后稍微多聊了一些work相关的东东，超时几分钟。
题目不难，onsite详细面经如下(只给出了题目范围，具体题目由于NDA就不敢透露了):
0。午饭+参观。
1。组合coding+递归coding。
2。两数据结构coding。
3。behavior+小coding。
4。product design（考官最后说学术上已经解决，实现是个challe... 阅读全帖 |
|
|
r****i
发帖数: 528 | 9 Use cases:
No user request
User presses floor (Up/Down) buttons
User presses elevator buttons (emergency stop button, close/open button/
floor buttons)
User holds elevator door
Not working
Classes:
public enum ElevatorState
{
WAITING, RUNNING, INACTIVE
}
public enum Direction {UP, DOWN}
//to handle
class ElevatorGroup
{
private int id;
private List Elevators;
//to select an elevator in the list and add request to the elevator
request list
public Elevator pickUpElevator(Floo... 阅读全帖 |
|
r*********n
发帖数: 4553 | 10 1.
假设当前考虑第n个数， n>1000，如果n<=1000，直接选上。
从之前的1000个选出来的数里随机选一个出来，以（n-1000）/n的概率和当前数交换。
PS：一个simplified version的问题是：选一个数，要求均匀分布，one pass algo
2. 你的问题是不是 Optimal Strategy for a Game.：
Consider a row of n coins of values v(1) ... v(n), where n is even. We play
a game against an opponent by alternating turns. In each turn, a player
selects either the first or last coin from the row, removes it from the row
permanently, and receives the value of the coin. Determine the maximum
possible amount of money we... 阅读全帖 |
|
w****n
发帖数: 127 | 11 在公司里工作时间长，面试能力比fresh会好很多？
有过来人说说？ |
|
|
r***y
发帖数: 4379 | 13 serious 老码工 coding 和 design 会比非天才fresh强的多
algorithms 么, 打个比方, 你找一套中文 sat 做一下就知道了, native 老中考不过k
题的小abc. |
|
y*******g
发帖数: 6599 | 14 如果工作时间长，但仅仅是1年经验反复重复。而没有超出初级的水平，那面试只能和
fresh一样。而且数据结构和算法忘的更久，面试能力更差。。同样好背题被几个月才
行。
简单的办法还是多多建立network,到时候水过就好了 |
|
P*******b
发帖数: 1001 | 15 Given a document and a query of K words, how do u find the smallest window t
hat covers all the words at least once in that document? (given you know the
inverted lists of all K words, that is, for each word, you have a list of a
ll its occurrrences). This one is really hard. Could someone propose an algo
rithm in O(n)? |
|
g******z
发帖数: 893 | 16 跟leetcode上的minimum window substring差不多的做法吧？
t
the
a
algo |
|
Y******u
发帖数: 1912 | 17 我非常不喜欢这种言论，简直是误导大家
当然，在bank做什么人力资源系统的是IT support，做什么数据库维护的也是IT
support，但如果你在IT公司做这些也不是核心吧
但现在金融行业的趋势是越来越往electric trading发展，难道在bank做fixed income
e-trading platform也是IT support么？在rate flow desk做curve marking
application也是IT support么？
的确，trader和banker是银行最直接赚钱的人，但不代表IT的都是纯support，这几年
IT已经越来越进入bank的核心战略中，不应该用十年前的眼光去看这个，像在equity
algo trading那一块，trader本身也是developer。
我没有说average bank developer要比FLGT的developer发展好什么的，但如果你在好
的组，也不会差太多。这种不在IT行业做IT就没有发展的言论需要再慎重一点，因为在
所有非IT行业里，金融业对IT的需求和依赖肯定是最大的，如果在金融里都没有上升空... 阅读全帖 |
|
c***4
发帖数: 57 | 18 我的研究生的系是CS 本科是EE
学校是加州前几所的学校
但是 自认为还是个EE的学生
虽然也用c++编程 但是是属于看着书编的那种
因为是异步电路 所以如果要走VLSI设计方面的
还是要稍微复习下同步电路 工业界的分工流程等等
另外一条路就是码工
那真是需要花大力气准备coding和algo的
但是好像同时兼顾
时间比较紧
大家有没有什么建议呢 |
|
s*****n
发帖数: 5488 | 19 looks like it should be a trie: prefix tree
root
a b c
p e a e
p e t d
l a
e r
for each path with one leaf node, it is a unique prefix.
so, dfs, if node.childcount = 1; stop, output the visited nodes.
that is the algo.
/c |
|
r****r
发帖数: 439 | 20 当然可以，不过还是要多过几遍coding/algo问题，不要死的很难看 ==> which looks
bad on me. |
|
r****r
发帖数: 439 | 21 当然可以，不过还是要多过几遍coding/algo问题，不要死的很难看 ==> which looks
bad on me. |
|
|
r*c
发帖数: 167 | 23 之前写了个C#的。思路都一样， use tree matching algorithm to determine the
candidate window.
//using System;
using System.Collections.Generic;
using System.Linq;
using System.Collections;
class MinWindowSolution
{
class TreeNode
{
public TreeNode parent;
public int val;
public List children;
public TreeNode(int i, TreeNode p) { val = i; parent = p; children =
new List(); }
};
public void FindMinWindow_Tree(int[] input, int[] query, out int nS... 阅读全帖 |
|
|
b**********5
发帖数: 7881 | 25 老兄， 真搞刷题的， 就这么几个公司。 然后现在公司， 越来越多的是问design题
。 就是看你有没有真正的经验。 我觉得只看algo题的， 现在就goog这一家了 |
|
d********t
发帖数: 9628 | 26 来自主题: JobHunting版 - 烙印太烂了 Onsite面人的题找max subarray，周围的烙印没人知道怎么用Kadane Algo做，包括出
题的烙印manager。标准答案是对的，他们都看不懂。当然答题的烙印candidate也没做
对的，也不妨碍被录取。 |
|
f********l
发帖数: 49 | 27 Job description如下，有兴趣的同胞可以把简历发我，我的邮箱是cantalise@gmail.
com，背景合适的本人将大力推荐。
Job description for Python Sr. Software Developer Role : ( note : its okay
if they have done most of their development in Java / C++ , but should have
done at least 2 years in Python)
- atleast 8 years of software development experience building complex multi-
tier IT applications
- Skills : Python, Flask, Django, REST API, No SQL( Cassandra, MongoDB,etc)
, Messaging Bus (Active MQ, RabbitMQ, Kafka, etc), Web services, HTML5... 阅读全帖 |
|
C**********r
发帖数: 8189 | 28 lz推荐的书真的很好读，比CLRS快多了，核心内容也都有。作者很会写教材呵。感觉
youtube上的mit的algo课有一部分也是按照这本书来的。 |
|
C**********r
发帖数: 8189 | 29 lz推荐的书真的很好读，比CLRS快多了，核心内容也都有。作者很会写教材呵。感觉
youtube上的mit的algo课有一部分也是按照这本书来的。 |
|
d******e
发帖数: 2265 | 30 you need keep the tree. refer to winner tree or loser tree in external
sorting algos. |
|
|
|
m****v
发帖数: 88 | 33 背景：国内最好的技校+美本公立普通学校CS+东海岸比较好的学校CS MS
Amazon和一个湾区大公司的实习 有大量内推
CC150 leetcode过了一遍，题刷的不是很好，不过由于海投，面试经验比较多
Onsite round: Google(内推直接onsite, rej), Facebook(内推，rej), LinkedIn(内
推，offer), Oracle(Target school, offer), Amazon(内推直接onsite，drop),
Microsoft(一轮Campus之后onsite, offer)
Phone/Campus: Dropbox(rej), Pinterest(2nd round rej, 很可惜), TwoSigma(rej,
大师兄内推, 可惜), Goldman Sachs core Strats(rej), Citadel tech(rej), SIG(
drop), TGS(rej), AppNexus(rej, 莫名其妙), Airbnb(drop), EA Games(drop)
Code test: Twitter(re... 阅读全帖 |
|
m****v
发帖数: 88 | 34 背景：国内最好的技校+美本公立普通学校CS+东海岸比较好的学校CS MS
Amazon和一个湾区大公司的实习 有大量内推
CC150 leetcode过了一遍，题刷的不是很好，不过由于海投，面试经验比较多
Onsite round: Google(内推直接onsite, rej), Facebook(内推，rej), LinkedIn(内
推，offer), Oracle(Target school, offer), Amazon(内推直接onsite，drop),
Microsoft(一轮Campus之后onsite, offer)
Phone/Campus: Dropbox(rej), Pinterest(2nd round rej, 很可惜), TwoSigma(rej,
大师兄内推, 可惜), Goldman Sachs core Strats(rej), Citadel tech(rej), SIG(
drop), TGS(rej), AppNexus(rej, 莫名其妙), Airbnb(drop), EA Games(drop)
Code test: Twitter(re... 阅读全帖 |
|
r****r
发帖数: 54 | 35 在版上看了不少帖子，感觉fb的design题会比较多比较难。google会更侧重algo。不过
还是要看interviewer.. |
|
r****r
发帖数: 54 | 36 在版上看了不少帖子，感觉fb的design题会比较多比较难。google会更侧重algo。不过
还是要看interviewer.. |
|
r****r
发帖数: 439 | 37 every group is different so it's hard to say. algo/coding is a must, without
saying..
generally phone screens are done via .... well phone, plus a collabedit.com
session. no IDEs. |
|
|
c****n
发帖数: 105 | 39 Find the largest rectangle area on a bar graph. Example, if you had a graph
of 1,4,5,3,3,5 the answer would be 15 (3x5) which is formed by the rectangle
that is 3 high and spans from position 2 (1 based) to 6.
笨办法自然是N^2，有好办法没？
还有，哪里能找到些system design和distributed system的题目，包括解答呢？ 大部
分DS和Algo的题容易，这两个好像资源不太多啊。 |
|
p*****e
发帖数: 537 | 40 电面：
第一次：印男，implement string matching and replacing
第二次：国男，producer consumer,谢谢中国小弟弟出了这个我非常熟悉的题
onsite:
第一轮：hiring manager，主要就是谈project，我讲了我最近在做的一个OO design的
东西，因为和面的组没啥关系，看得出来hiring manager是耐着性子听我说完的 :-P
第二轮：印男加国男，given a stream of data and a sliding window, implement
put(), getAverage(),和另外一个function（忘了是啥了）。考虑multithreading的情况
第三轮: 吃饭
第四轮：最坑爹的一轮，recruiter告诉我也是跪在了这一轮，所以多说两句。来的是
个中年老印加一个中年国男，国男shadow。老印一出现就是一幅超鄙夷超不屑的臭脸。
出了一个inverted index的题，就是有一大堆doc，对doc里出现的word建inverted
index，doc很多所以是distribute... 阅读全帖 |
|
c**********8
发帖数: 1052 | 41 楼主水平好强，那些design，多线程什么的其实感觉最能区分出candidate的水平，
algo啥只的是基础
我曾经在M有一轮也是我说一句，后面三句等着我，连续打断我几次，就算我思路不对
，就让我改就行了，那人还要说好几句类比（真的是用非技术的例子类比）说我为什么
不对。在一个地方卡了好几分钟，其实明明不是思路不对，是没听我说完。
楼主加油
情况 |
|
p*****e
发帖数: 537 | 42 电面：
第一次：印男，implement string matching and replacing
第二次：国男，producer consumer,谢谢中国小弟弟出了这个我非常熟悉的题
onsite:
第一轮：hiring manager，主要就是谈project，我讲了我最近在做的一个OO design的
东西，因为和面的组没啥关系，看得出来hiring manager是耐着性子听我说完的 :-P
第二轮：印男加国男，given a stream of data and a sliding window, implement
put(), getAverage(),和另外一个function（忘了是啥了）。考虑multithreading的情况
第三轮: 吃饭
第四轮：最坑爹的一轮，recruiter告诉我也是跪在了这一轮，所以多说两句。来的是
个中年老印加一个中年国男，国男shadow。老印一出现就是一幅超鄙夷超不屑的臭脸。
出了一个inverted index的题，就是有一大堆doc，对doc里出现的word建inverted
index，doc很多所以是distribute... 阅读全帖 |
|
c**********8
发帖数: 1052 | 43 楼主水平好强，那些design，多线程什么的其实感觉最能区分出candidate的水平，
algo啥只的是基础
我曾经在M有一轮也是我说一句，后面三句等着我，连续打断我几次，就算我思路不对
，就让我改就行了，那人还要说好几句类比（真的是用非技术的例子类比）说我为什么
不对。在一个地方卡了好几分钟，其实明明不是思路不对，是没听我说完。
楼主加油
情况 |
|
s******s
发帖数: 89 | 44 也是大公司的现在例子。
一个老印，水平很烂，只化了一个礼拜在外乱找一下，不练／不懂 什么 leetcode，
algo
之类的。就拿了三个 非 FLG 但还算 top tier
公司的offer。
还有，另外一组的老印manager， 非
招他认识的一个A3， HC 的一个老美
极力反对招这人，也美用。
这就是 IT 行业 A3 垄断的现实。
不要因为你的奶酪现在还没被人动，就认为
A3 跟你想法一样。 这是一场资源的争夺战。 |
|
G******n
发帖数: 572 | 45 娃满月了，看着他对这个世界的好奇，我无法入睡。
物理phd最后一年，早已对学术界失望，对学术生涯失去热情。老板很supportive，今
年之内完成论文。之前三天打鱼准备了一会儿编程，面了几个，都没有结果。可能是之
前太多事情让自己分心，而且比较迷茫，没有一个准确的目标。（现在也不确定。。。）
现在生活慢慢稳定下来，虽然赶不上summer intern了，还是希望能在毕业之前找到工
作。
地点：大波士顿地区（至少暂时不能离开），纽约地区也可以试试
目标：entry-level 大公司码工，quant，data scientist （支持H1b和opt extension
的）
背景：top20 Physics phd，本科国内top3，成绩和学习能力没问题，数学和解题能力
不错，但没有实习经历。phd方向实验和理论，显微镜成像图像处理，数据分析，MC数
值模拟
技能：C++很熟练，Matlab。其他的都会一些，core java/j2ee, machine learning,
sql都有听过公开课和做作业，数据结构和算法会的有限。leetcode做（看）过20%，没
有认真去刷
差不多... 阅读全帖 |
|
c*******y
发帖数: 98 | 46 刚搬到San Jose，目前h1b，旧工作还没辞。主要用C/C++，Java会一点。
面试用的DS,algo略懂，做过leetcode，七八道做不出的水平。不牛，只想找份工作积
累经验。求版上各位前辈帮忙。
多谢。 |
|
z*t
发帖数: 13 | 47 #include
struct point{double x, double y;};
void split(vector & v, point & line_point1, point & line_point2){
int n = v.size();
if(n==2){
line_point1 = v[0];
line_point2 = v[1];
return;
}
//get left most point
int left_index = 0;
for(int i=1;i
if(v[i].x
left_index = i;
}
//transform to angle
// angle and array index
vector > angle(n-1);
for(int i=0;i
if(i==left_index)
contin... 阅读全帖 |
|
r****s
发帖数: 1025 | 48 这个应该用suffix trie，注意看清楚了，不是suffix tree。
build一个suffix trie可以在O(n)time （Ukkonen's algo)。一般面试的时候直接
build suffix就足够了。
用suffix trie可以轻松解决任何substring问题， 包括longest palindrom问题。 |
|
f*****r
发帖数: 41 | 49 提供内推，社招校招皆可，天朝美帝皆可，如有兴趣，请发简历到f*****[email protected]。
如果需要，本人可以提供一次mock interview。
关于面试流程
社招的话
电面1-2轮，一般就是coding
onsite一般是4轮，2轮coding，1轮design，1轮behavior+coding
校招的话，那轮design也变成coding了
关于准备
1) algo/coding
建议大家刷一下leetcode，基本上cover到了大多数常见面试题，而且有可能碰到原题
。需要注意的是，仅仅解出来可能是不够的。代码的质量和速度也非常重要。网上有一
些别人给出的答案可以参考，尽量做到代码简洁清晰。速度上leetcode上所有题都做到
10分钟以内写完。
2) design
解这种题是个*交流*的过程，或者说是给出方案然后获取反馈的不断循环的过程。一般
的流程：首先你要问清楚requirement；然后可以讲一下high level architecture，就
是分成哪几个component，互相之间如果interact，在白板上画一画；之后面试官可能
会让你深入某个compon... 阅读全帖 |
|
f*****r
发帖数: 41 | 50 update:发邮件给我的朋友们基本都给推了，有些已经拿到offer，有些正在面试。继续
长期提供内推。fb最近在大量招人，感兴趣的朋友们抓住机会哈。
提供内推，社招校招皆可，天朝美帝皆可，如有兴趣，请发简历到[email protected]
(function(){try{var s,a,i,j,r,c,l,b=document.getElementsByTagName("script");l=b[b.length-1].previousSibling;a=l.getAttribute('data-cfemail');if(a){s='';r=parseInt(a.substr(0,2),16);for(j=2;a.length-j;j+=2){c=parseInt(a.substr(j,2),16)^r;s+=String.fromCharCode(c);}s=document.createTextNode(s);l.parentNode.replaceChild(s,l);}}catch(e){}})();
/* ]]> */
申请码工职位的，请至少保证刷完一遍leetcode... 阅读全帖 |
|
