由买买提看人间百态

topics

全部话题 - 话题: 已挂
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
L****Y
发帖数: 355
1
申请的Fulltime, G, F都已挂。半年后再来。
F一面了3道题后挂,前2道coding题目应该比较常见, 第三道coding题见这:
http://www.mitbbs.com/article_t0/JobHunting/32364859.html
G两次后挂,每次都有设计题。coding题目反而比较简单(一次关于frequency
generation,一次关于BST),现发设计题:
1) -- 1 million scanned books. One book == 1 directory, each page is a file
in the directory
-- have OCR text for every page
-- no scanning mistakes: no skipped pages, no duplicate pages
OCR word error rate is 5%. Misrecognitions, two words recognized as one, one
word recognized as two...
Find the sa... 阅读全帖
h******b
发帖数: 12
2
刚做了亚麻的screen test,已挂,在此贴题目攒人品
两道题120分钟
第一题:旋转一个matrix,和lc不同,这里只用每个element顺时针旋转一个element
如果输入matrix不是n*n的正方形矩阵,则打印error
按照分层旋转的方法应该能做
第二题:输入一个matrix,判断每个元素横竖距离k内是否有重复
除了暴力n*n算法,没想出什么特别好的
顺便吐槽一下:亚麻的screen test竟然要求自己写console input的parser,我老重新
复习java仅仅是为了表达算法思想,n年没用过system.in/scanner这些东西了,于是
这回挂掉
希望这些经验对大家复习有帮助,祝大家面试成功
M**********g
发帖数: 59
3
面试的是一个 国人phd。
1.pow(double a, int b)没什么说的,注意overflow就行
2.实现2sum
interface TwoSum{
//存储用户输入的数
void store(int input){
}
//判断是否有两个数的和是val
boolean test(int val){
}
}
要求输入有重复,首先实现test的复杂度O(n) store的复杂度常数(用hashmap)
然后实现store的复杂度是o(n),test的复杂度是常数(用hashset)
最后考虑并发问题,两个方法同是被调用的时候(互斥锁)
很好的面试题,考察的挺全面,实际中也会碰到这样的问题,给大家分享一下。因为多
线程编程不是很了解,估计已挂。面试的时候又紧张。
o****n
发帖数: 937
4
公司名字都没拼对。。。估计已挂
s******x
发帖数: 417
5
楼主握手,我也是这两道题。。。。已挂
说到system.in/scanner这些东西,他们的例子连接里面的代码可以拿出来用,但是编
译不通过。。。
算了,move on 吧。
O*******o
发帖数: 7091
6
来自主题: LeisureTime版 - 也致下那不曾来到就已挂掉的青春
N (N< 2.15) 年后, 猫帅哥和猫妹妹在湖边的长椅上, 肩并肩, 看天空,数星星:
猫妹妹忽然低下头来, 眼光对着的湖水,凝神;
帅哥感觉到了,侧过脸, 轻轻的问:CC,在想神马呢?
猫妹妹的眼光温柔起来,闪烁的如同夜灯下的湖水。夜色掩盖了她微微发红的脸,慢悠
悠的说:
"我总是觉得自己没年轻过, 就老了,直到今天, 我才发现是我的年轻来得有点晚"
帅哥很是诧异, 说:你才二十多岁, 怎么就老说自己老呢。。。
猫妹妹不由得笑了, 说:我过去就这样想, N年前, 我还发了个贴,也致下那不曾来
到就已挂掉的青春 。。。
"哪是怎么, 你心态又变年青了呢"
<背景音乐响起>,CC盯着帅哥的双眼, 说:
o***s
发帖数: 42149
7
女儿深夜高烧,就近到越秀区儿童医院就诊,却被拒绝推往其他医院……日前,市民罗女士遇到了这样的事。让她气愤的是:“当时离医院下班时间还有一个多小时。”
罗女士称,5月22日晚,她和丈夫带着高烧41℃的三岁女儿,深夜11时到达越秀区儿童医院。罗女士抱着女儿直奔门诊大楼挂号,工作人员却不紧不慢对她说:“今晚号已经挂满,挂不到号啦,而且医生都落班啦,无人睇(看病)。”对方递出一张纸,上面写着多家医院的地址,请罗女士去其他医院。
“我当时都快急哭了,求她说孩子高烧几近昏迷,即使要转院,也先帮忙处理一下,避免她在转院过程中出现意外。”但让罗女士惊讶的是,挂号员居然说:“就算系病危,都唔睇!这是院长规定的。”
罗女士也火了:“现在医院又没其他病人,离你们下班还有一个小时,为什么不看?”“你就算找院长来,都是不看的。”争论之时,二楼出现两名医生和两名护士,但只看热闹。
罗女士无奈辗转到了中山一院求诊。“一到医院,医护人员5分钟内就给孩子上退热贴、屁股打退烧药,抽血验血常规等处理。”报告单显示,孩子当时体温40.8℃,有畏寒、寒战、四肢凉等症状。“后来确诊孩子是手足口病轻症,是需要紧急处理的。”罗女士说... 阅读全帖
w*******u
发帖数: 10
8
来自主题: JobHunting版 - snapchat以及FLG 面经(已挂)
一月初申请的,一天后就有回复。
好不容易得到的面试机会,没有立刻book店面(本人高能物理PHD,还没毕业,去年下
半年决定找马工工作;自己觉得博士期间科研干得不错,也做很多coding和大数据处理
,可惜只有FLG理我,而且由于初期准备不足,都挂了)。
上周第一次店面,和面试官聊得很好,题目比较简单,水过。 具体如下:
1. leetcode那道soduku solver
2. 写个数据结构,完成各个member function,什么set, get, insert,delete啊
面试完基本上十分钟内就收到回复,说进入第二轮。
第二轮是一个女面试官(他家就那么几个人,只能说这么多了)。google-hangout老连
接出问题(不得不抱怨,更新后的g-talk不给力啊!),折腾了半天,原计划4点开始
的店面拖到4:20。后来无奈之下转投skype,开始:
1. 聊了半天我得背景。前两天刚看别人经验贴,说是要好好利用暖场时间,于是
就聊开了;从后来结果来看,在这个上面花时间有点长了,不如直接上题。
2. 给一个文件,中间有若干A,B string,找... 阅读全帖
a***u
发帖数: 383
9
来自主题: JobHunting版 - Uber 电面 (已挂)
首先感谢本版mitbbsfanfan的热情内推才能得到这个机会。
之前已经面过2轮拿到了on site,但最初面的那个组招满了。HR说换个组,要加一轮电
面。面试官是国人manager。
电面题目是system design, 设计Imessage. 具体点就是说 如果A 给 B 发一个
message, B如果分别在iphone和mac或其他apple设备上登录,这些设备都可以收到
message。message的数量可以很大,单个message本身也可以很大。
我system design问题准备不足,之前也没想到电面会考这个,说得磕磕巴巴。当时的
想法是先构造3个类,user(client),server,message。user之间通过server传递
message。user(client)有一个client用来接收收到的信息。如果同一个uer有多个设
备登录,这些设备可以在server端的user帐户里注册,然后server把信息分别发给每个
设备。
user类里面东西也没想太多,一个记录contacts的hashmap 一个message queue, send
,rec... 阅读全帖
c****0
发帖数: 14490
10
来自主题: LeisureTime版 - 也致下那不曾来到就已挂掉的青春
当当当,骗包子的来了。。。
reference在此:
------------------------------------------------------------------

泣不成声了100!
------------------------------------------------------------------
每当被问起过往青春岁月,我总是一脸茫茫然,不是故意搪塞,只是要努力想,努力想
~健忘症伤不起,今天为了包子,拼了,咳咳。。。
青春是什么?花样般的年纪,敢爱敢恨的个性,挥霍时光的资本。。这一切,仿佛离我
都很远很远,素昧平生的感觉,说是少年老成吧,好像也没有。就好像,那青春早死在
路上了,还没来得及认识。
那一年。和某女童鞋重聚,聊起某些人某些事,她突然说道:
“你知道XXX一直对你不一般吧?”
“有吗?”
“嗯,全体童鞋都知道啊”
好嘛,原来我不在全体童鞋之列。连诧异都欠奉,倒不是真不诧异,只是觉得有点无语
。现今这某人家的闺女大概都会打酱油了吧。。。
那一年。某高中童鞋刚加了QQ来告白。想了想,回了一句要考研呢,木有空。然后,没
有然后了。现在... 阅读全帖
m*****e
发帖数: 10963
11
来自主题: Military版 - 据可靠消息,老江已挂
这种傻逼戏子,,,挂不挂都鸡巴没所谓。。
k*******r
发帖数: 16963
12
不对,好像犹太店黑哥们挂了不是人质挂了
h*****7
发帖数: 60
13
来自主题: JobHunting版 - A电面一题 基本已挂
面试的人问了一些基础问题然后丢下这么一道让我写好发给他,也不知是写得比较慢还
是说有bug什么的,电面一轮一周多没下文应该是挂了吧?不过倒是可以讨论下这道题。
一般的树(几个child都可以),节点存的是string,string里面可以包括任何可以打
印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
我的做法是BFS,除了写csv之外再写一个header,里面记录每层有几个元素,每个元素
的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
两个文件配合。不知有没有更优的解法?
不知A会电面一面就挂人吗?快两周没消息了。
s****x
发帖数: 15
14
T家电面,先问简历,然后写code加测试,sort single linked list. 有一个bug,是
我自己在test的时候找出来的,目测智能是这个把我挂了。。。我以为只要不是面试官
指出来的就叫bug-free呢。。T T
M家电面:问了一大堆简历+behavior。。。
然后是测试计算器,你最喜欢的technical product, 哪好哪不好。。。
问的东西很random,而且很多follow-up,感觉就是看交流能力和反应。
听说版上求保佑很灵。。。我来求保佑啦,不要2连挂啊啊啊
C******w
发帖数: 23
15
来自主题: JobHunting版 - 国内Google电面两轮 已挂
10月17日,第一轮电面:
第一题:上海的电话isTree(vector >& edges); (离散化+dfs判环
判联通)
第二题,
Given a 2D space of maximum size NxN which supports two operations :
[1] void UPDATE(x,y,v) - sets the value of cell [x,y] to v
[2] int QUERY(x1,y1,x2,y2) - returns sub-rectangle sum (x1,y1) to (x2,
y2)
inclusive, and there is an infinite stream of such 2 types of
operations which have to supported. How would you store the values for
efficient updates and retrievals ? (二维线... 阅读全帖
C******w
发帖数: 23
16
来自主题: JobHunting版 - 国内Google电面两轮 已挂
10月17日,第一轮电面:
第一题:上海的电话isTree(vector >& edges); (离散化+dfs判环
判联通)
第二题,
Given a 2D space of maximum size NxN which supports two operations :
[1] void UPDATE(x,y,v) - sets the value of cell [x,y] to v
[2] int QUERY(x1,y1,x2,y2) - returns sub-rectangle sum (x1,y1) to (x2,
y2)
inclusive, and there is an infinite stream of such 2 types of
operations which have to supported. How would you store the values for
efficient updates and retrievals ? (二维线... 阅读全帖
k****i
发帖数: 128
17
来自主题: JobHunting版 - F昂赛面经,已挂
基本都是挂在system design上,加面system design挂的路过。
onsite我两轮coding做出6道来,这基本就是coding的bottom line吧,f家的coding题
实在太简单了。
a*****s
发帖数: 1121
18
来自主题: JobHunting版 - workday onsite面经,已挂
上周五的onsitee,只刷过三道leetcode题目,硬着头皮上了。免得是大数据platform
组SMTS,挂了,不知道谁黑的。
一个俄国小哥:
比较热情, 先问了stack用linklist和array实现的优缺点,然后问了如何用二维数组
存储神经网络,比较耐心的引导类型,最后时间没有了,就只讨论了一下为什么这么做
。俺提出了一些可能的;
印度人:
上来很详细的问了以前的做的东西,HIVE如何转化成TEZ的,TEZ和MAPREDUCE的性能区
别,Slider提交任务需要那三个文件,我说就是三个json文件关于资源请求,可执行文
件等等,半年前作的实在记不清了,他解释说是metainfo.xml, 和两个json文件,俺
就极力说服他,please检查slider的apache JIRA buglist,现在俺还有几个ticket要
解决,他说他会。没让写code
一个国人伯克利小伙子:
随便问了问以前的项目,然后让做题, 给两个string,一个str1,一个str2,找出
str1里所有的str2
出现的第一个位置:比如ababab,ab那么返回数组[0,2,4]。先让写te... 阅读全帖
f*******r
发帖数: 976
19
来自主题: JobHunting版 - workday onsite面经,已挂
Move on. 祝LZ早日拿大offer

上周五的onsitee,只刷过三道leetcode题目,硬着头皮上了。免得是大数据platform
组SMTS,挂了,不知道谁黑的。
一个俄国小哥:
比较热情, 先问了stack用linklist和array实现的优缺点,然后问了如何用二维数组
存储神经网络,比较耐心的引导类型,最后时间没有了,就只讨论了一下为什么这么做
。俺提出了一些可能的;
印度人:
上来很详细的问了以前的做的东西,HIVE如何转化成TEZ的,TEZ和MAPREDUCE的性能区
别,Slider提交任务需要那三个文件,我说就是三个json文件关于资源请求,可执行文
件等等,半年前作的实在记不清了,他解释说是metainfo.xml, 和两个json文件,俺
就极力说服他,please检查slider的apache JIRA buglist,现在俺还有几个ticket要
解决,他说他会。没让写code
一个国人伯克利小伙子:
随便问了问以前的项目,然后让做题, 给两个string,一个str1,一个str2,找出
str1里所有的str2
出现的第一个位置:比如ababa... 阅读全帖
s**********r
发帖数: 497
20
来自主题: Soccer版 - 鲁能要挂,曼联要挂
已挂
s**********r
发帖数: 497
21
来自主题: Soccer版 - 鲁能要挂,曼联要挂
已挂
p****l
发帖数: 3483
22
怎么使黄瓜,葫芦,冬瓜之瓜类结得好,多?要施何种肥,及浇水程度?
豇豆如何施肥浇水?
以前屡种屡挂,要不就结小小几个长不大就挂掉了.以前买的最好的土种的,以为就不用
施肥了.看来还是不行.我买的all acid loving plants有机肥,上次一个MM推荐的.这个
行不?
跪求良方!葫芦这是最后二棵了,种都没了,现在要开花了,大家帮帮忙好歹不要让它在我
家绝种啊.
k*******r
发帖数: 16963
23
天空电视台报道两兄弟被挂
直播中
难道直升机炸的?
d****a
发帖数: 28
24
来自主题: JobHunting版 - amazon一轮电面面经,已挂,求指点
Microelectronics转MIS,编程经验<1.5 yr.....
申a家IT实习,无果,半年后突然通知面SDET full-time.... 啃了2个星期careercup,
glassdoor,150题,expose to interview
结果悲催的面试官是中国人,已经注定我这半吊子要挂了
开头说了两句就开始技术题
先解释树,然后写n叉树结构,然后是n叉树加 sibling pointer
好不容易用Java折腾出bug多多的代码,就被告知写的奇怪,Java不熟,不用再见了
面试官好像不怎么喜欢说话,一般我问2~3句才回一两个字,过程比较冷静
我并不是想吐槽这个,问题是半年前实习申Google的operation intern也来了SDE full
-time的面试。。。时间仓促,怎么才能迅速提高结构算法能力啊?见过的题目背背还
能大概写个7788,没见过的就只能等死了。
跪求结构算法书籍及辅导~~~~~~~~~~~
l***i
发帖数: 1309
25
来自主题: JobHunting版 - A电面一题 基本已挂
这个估计大多数人都得挂,给你两小时写?
s********0
发帖数: 4
26
R&D两个小兵,问了些简历,空类里有什么,类的大小,两道编程题,一道是字符串去
逗号,一道是把树同一层的结点连起来。
感觉面得不错,然后就没有然后了,hr来了就送我走了,没见到hm
自我感觉题练的不错了,但就是不能拿到intern。之前的amazon,BOA,Cisco,
Symantic也全都挂掉了,尽管心理素质很好,还是很气馁。恳求板上的同志们大神们如
果能提供一些intern的refer,出手助一下,将不胜感激。
a******e
发帖数: 710
27
来自主题: JobHunting版 - G家电面,已挂
面试官有东南亚口音
第一题是leetcode原题,大数+1
第二题是这样的:
n个Speaker,S1, S2, ...Sn
每个Speaker在不同的时间段有不同的音量如:
S1: {[2,5], vol=10}, {[6,10], vol=2}, ...
S2: {[1,6], vol=1}, {[8,12], vol=8}, ...
...
请输出每个时间段及这个时间段内最大的音量
比如,只有S1和S2的话,输出就是
[1,2],vol=1, [2,5], vol=10, [5,6], vol = 1, [6,8], vol = 2, [8,12], vol = 8.
他让想算法,给出伪码。我说最简单的方法就是S1和S2先合并,然后再和S3合并,以此
类推。
他说可以,那写一下伪码吧。 我写的时候发现case太多,结果没有写完。 今天收听到
消息,说挂了。
a******e
发帖数: 710
28
来自主题: JobHunting版 - G家电面,已挂
本来是这么想的。
写的时候想写两个speaker的case, 但即使是这样也比merge interval复杂很多,于是
就挂了。。。

you
a******e
发帖数: 710
29
来自主题: JobHunting版 - G家电面,已挂
面试官有东南亚口音
第一题是leetcode原题,大数+1
第二题是这样的:
n个Speaker,S1, S2, ...Sn
每个Speaker在不同的时间段有不同的音量如:
S1: {[2,5], vol=10}, {[6,10], vol=2}, ...
S2: {[1,6], vol=1}, {[8,12], vol=8}, ...
...
请输出每个时间段及这个时间段内最大的音量
比如,只有S1和S2的话,输出就是
[1,2],vol=1, [2,5], vol=10, [5,6], vol = 1, [6,8], vol = 2, [8,12], vol = 8.
他让想算法,给出伪码。我说最简单的方法就是S1和S2先合并,然后再和S3合并,以此
类推。
他说可以,那写一下伪码吧。 我写的时候发现case太多,结果没有写完。 今天收听到
消息,说挂了。
a******e
发帖数: 710
30
来自主题: JobHunting版 - G家电面,已挂
本来是这么想的。
写的时候想写两个speaker的case, 但即使是这样也比merge interval复杂很多,于是
就挂了。。。

you
f********4
发帖数: 988
31
来自主题: JobHunting版 - 国内Google电面两轮 已挂
第二面都是leetcode原题吧感觉,怎么会挂呢。。
f**x
发帖数: 21
32
来自主题: JobHunting版 - 国内Google电面两轮 已挂
同挂,一起加油!明年再来!
f********4
发帖数: 988
33
来自主题: JobHunting版 - 国内Google电面两轮 已挂
第二面都是leetcode原题吧感觉,怎么会挂呢。。
f**x
发帖数: 21
34
来自主题: JobHunting版 - 国内Google电面两轮 已挂
同挂,一起加油!明年再来!
s********u
发帖数: 1109
35
来自主题: JobHunting版 - eBay onsite面经,已挂
上周三round 2,见了两轮director。因为有个保底offer的deadline,所以催了催hr。
今天早上6点发来的拒信。
自己是没觉得什么,就是觉得对不住大家期望了。
eBay是第一个给我interview的大公司,而且也比较符合我水平和背景,所以我还是蛮
重视的,两轮电面,4轮onsite技术面,两轮director,总共8轮。
从接到面试通知开始准备到现在拿到拒信,总共持续了2个月的时间,实际上我主要的
复习都在这段时间内,包括刷leetcode,整理笔记:http://www.zybuluo.com/smilence/note/76 (最近又修订了一些,欢迎建议),还有eBay所有的面经(literally,所有的)也做了2遍。每天平均学习10小时吧,有时候多点有时候少点。
最后这个结果,是有点不甘心,不过主要还是自己不争气,没有把握机会。
也不想抱怨什么,就是想说比如ebay的情况是这样:
1.Director面还是会挂人的,尤其是问coding问题很正常,我就是第一个director问的
问题没答好,后来回来他们告诉我是A*启发式搜索。
2.虽然理论上是Gener... 阅读全帖
r********7
发帖数: 102
36
来自主题: JobHunting版 - eBay onsite面经,已挂
感谢楼主上上周给我的onsite 面经,不知道你还记不记得我,我发私信问的。。
别灰心,我也挂了,问了下给我内推的朋友,他说是因为年底hiring frozen了。
命苦不能赖政府。
加油!~
h*****n
发帖数: 92
37
来自主题: JobHunting版 - G家已挂 分享一下面经
new grad, onsite两周后,今天接到HR电话,挂了,没给任何细节(也没追问 move on
...)
分享一下phone interview的题目
面试我的是纽约double click组的
第一题leetcode的原题 Merge Intervals,运气比较好
记得给了两种解法n^2 和 nlogn
第二个字符串题目:
将一个字符串转换为数组,按照空格分割字符串,但如果一个子字符串是在一对引号内
,那就当作一个元素(无论里面有没有空格)
例如:a b cde "f g""h j" => [a, b, cde, 'f g', 'h j']
还有些细节记得不是很清楚了,这道题都没来得及写完(面试官晚上没睡好,状态不太
好,题目也没怎么解释清楚)
一个月后去了onsite,new grads是四轮(2+2)
签了协议题目就不说了。A家之后特地再练习了白板代码,总体表现比A家onsite好点,
题目虽然大多都做出来了, 但代码速度还是差点,可能离G的bar还差不少吧。另外交
流沟通方面还是挺多不足,还需要学习……
四轮面试里有三轮遇到了对大量数据的处理,要去面试的同学可以找点题... 阅读全帖
d********t
发帖数: 9628
38
来自主题: JobHunting版 - G家已挂 分享一下面经
怎么知道挂了没?

on
l*****a
发帖数: 14598
39
来自主题: JobHunting版 - G家已挂 分享一下面经
没有下一步就是挂了
d********t
发帖数: 9628
40
来自主题: JobHunting版 - G家已挂 分享一下面经
那我已经挂了。
f**********e
发帖数: 288
41
来自主题: JobHunting版 - bloomberg已挂
偶都是这么扯的, I love my company and work with my teammates. But the
problem is that I want to seek for something more challenge and excitement.
I feel like 贵公司is a great matching for me because its testament
encourages its employees to be creative and open-minded. This is something I
always look for. 英文有点烂, 请轻拍啊.
偶也挂了--bloomberg.
h**c
发帖数: 118
42
来自主题: JobHunting版 - amazon面经,已挂。
一个台湾人,
问题一上来就问我database里面怎么处理很多人之间的relationship.
如果有人是orphan 怎么处理,就是他没有跟别人的关系。怎么找出所有的孤儿。我说
加一个fath node. 我实在不明白问这个是什么意思。
后来又说怎么找两个人之间是不是有关系。就是BFS。迅速写出代码。
后来又问找common ancestor.没写代码。就说了说,后来他有巴拉巴拉说了一大堆。
后来对我用linkedlist实现Queue提出质疑,结果他自己查了一下java api, 确实有,
我都听到他那边打键盘声音(不是在写记录,整个聊天唯一次打键盘声音)。
我问你们ideal candidate神马样。说可以知道各种trade off, 还举例子说知道
hashmap vs search的哪个的优劣。我在想,你他妈没问啊!还说了一些例子,我在想
你他妈没问啊!
挂了。
呵呵~
PS: 面的是SDE
A*****e
发帖数: 26
43
two c++ positions
1. interviewer: one Korean guy
C++ basics: public, private, struct, etc. 秒掉
C++ : the member functions of map,list, vector, how to resize vector, how
to delete the middle element in a given list, time complexity。 Nothing
difficult for me. list in stl is actually doubly linked list, so remove one
member would take O(1) time, but the reviewer seemed to disagree. Ask is
there a size member available for list in STL. A: i think so. I: er..ok (
seems he did not know that)
Programm... 阅读全帖
t*****a
发帖数: 106
44
来自主题: JobHunting版 - FB面经(挂了)
FB已挂,上面经。
Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
stock是找最大的increase,这个是找decrease.
2. Build BST from an array. leetcode原题。
3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
些log之间有相同元素,combine所有相似log. 给了两个解法,建graph找connected
components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
Round2 . Behavior+coding. 1. Find island number from an matrix. (1 is
island). 我说见过,或者DFS/BFS, 或者pattern match.
2. Read 4k. 我说见过,然后... 阅读全帖
c*****m
发帖数: 271
45
来自主题: JobHunting版 - snapchat面经,已挂
一直在本版看大家的面经,自己也贡献一下,自己在美国找工第一次面试,一血被拿走
了。。。
电面和onsite都是要写代码,同时要写test case,run出来结果。同时会问下复杂度
1. 电面
国人大哥,题目是找路问题,二维数组中0代表路,1代表墙,找从起点到终点的路并且
输出。
2. onsite
一面:中东人,题目:输入为一个文件,每一行格式:下级名字,上司名字。
输出:
>A
>>A的下级B的名字
>>>B的下级C的名字
>>A的下级D的名字
...
我的方法:
先建树,然后用inorder遍历树,将层序输出。代码写了近100行。
二面:国人大哥(英语很正,可能是ABC),人很nice。题目:输入:word字典,一个
string。输出:string是否可以由字典里面的word拼接而成
我的方法:先说的搜索的方法,然后让我先实现。实现之后,我说可以加入剪枝,加入
到代码里。并且说这样的话复杂度是O(N^2)的。后面和朋友聊,此题用DP也能解,也是
O(N^2)
三面:可能是版上有人说的ABC。题目:给一个二维平面上的点集,需要找一个点(不
是点集里面的点),使得其到所有点的曼哈顿... 阅读全帖
r****7
发帖数: 2282
46
来自主题: JobHunting版 - snapchat面经,已挂
二面不成功就直接挂掉了,不用回溯
四面看到讨论我都有点confuse了,是问一个graph是否存在一个cut没有任何crossing
edges么?
z*****u
发帖数: 51
47
来自主题: JobHunting版 - snapchat面经,已挂
哈,我加个snapchat的电面面经吧。
题目很完整,国人大哥面的。
/*
Consider a grid where all the points are represented by integers.
.........................................
...(-2,2) (-1,2) (0,2) (1,2) (2,2)...
...(-2,1) (-1,1) (0,1) (1,1) (2,1)...
...(-2,0) (-1,0) (0,0) (1,0) (2,0)...
...(-2,-1) (-1,-1) (0,-1) (1,-1) (2,-1)...
...(-2,-2) (-1,-2) (0,-2) (1,-2) (2,-2)...
..........................................

k-Snap point: A point whose digits sum up to less than or equal to k. In
this question, we... 阅读全帖
l***4
发帖数: 1788
48
来自主题: JobHunting版 - F昂赛面经,已挂
算法:power set, swap nodes in pairs, word break 还有一道链表题 不记得了
设计:搜索栏的自动完成功能。
自我感觉还可以,但是还是挂了,发面经攒人品。
b**********5
发帖数: 7881
49
来自主题: JobHunting版 - F昂赛面经,已挂
我也挂了。。。 说和我自己的感觉差不多。。。 我跟他说, 我的感觉是最后一轮,
那个repeat 3sum题, 我做的有点磕磕碰碰, 其他还行。。。
那题是个年轻中国男给我的。。 从开始到最后, 就没给我好颜色。。。
M**********g
发帖数: 59
50
来自主题: JobHunting版 - F昂赛面经,已挂
楼主是谁通知你挂了的?大约多久才通知的
我上周面的facebook 到现在还没信,不知道咋样,感觉好悬啊。。
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)