由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 发个G家新鲜面经+悲惨遭遇
相关主题
cs菜鸟的找工经历问到G家题
Google Front-end Software Engineer Phone InterviewLinkedIn 电面
问一道旧题G的一道考题
问个老题,find the next larger in BST问一个数据结构的问题
FB两次电面CS intern面经
尘埃落定里面的矩形题G电面被拘。。郁闷中。求安慰。
问个binary search tree的问题被简单题给虐了。
G家onsite面经你经历过各类奇葩面试
相关话题的讨论汇总
话题: 面试官话题: 面试话题: 老印话题: question话题: 道题
进入JobHunting版参与讨论
1 (共1页)
s*********n
发帖数: 191
1
发个新面经,供各位大神参考,攒人品。顺便吐槽一下自己的悲惨遭遇。
投的位置是general software engineer new grad.
第一轮45分钟电面的期间正好赶上本地挂了场雷暴,可能有信号塔受影响了,期间几天
手机信号时断时续。面试官是个老印,自称打了1个电话没我没接。我解释我这里没收
到。然后HR又打了个来,说老印跟他说我不接电话。然后赶紧开始面。老印口音很重,
加上语音断断续续,很难听懂说什么。第一句话就是“Can I assume you are a
machine learning expert?”因为自己仅仅是个硕士,是有一点相关的灌水paper,所
以估计老印是要阴人,害怕老印下套,解释了下自己只是个new grad master,不是什
么expert.老印还是不依不饶,丢来一个matrix,让求协方差矩阵。这道题就是理论题
,让我算,不是coding题。大致解释下计算流程。
可能信号太差他也听不清楚我说什么。于是他改为问求multi-dimensional gaussian的
参数,然后我解释先求u,再去运算∑,期间和老印基本互相说什么都不知道,只能在
doc里面写。自己一着急,直接举了个例子,然后开始求矩阵,求出第一个位置之后,
老印打断了,改作coding题。题目就是从排序数组建Balanced BST。1337原题,写出来
之后老印问有什么关于G的问题吗,草草问了一个问题结束了面试。面完和HR抱怨了一
下信号太差,基本没法面。过了一天HR安排重面,估计老印黑惨我了。
第二次45分钟的电面间隔比较近,害怕信号还是不好,准备hangout面试。但是面试官
打来之后hangout没法接,很奇怪。然后面试官打电话来说,hangout的app在手机上工
作不正常...建议凑合手机面。
第一题是shuffle a deck of cards,我解释完换牌的思路后,面试官问我:"have u
seen this question before?"我说这个题目是经典题,我见过的。面试官要求换题。
第二题是regular expression match,我解释完思路之后,面试官问:“have u seen
this question before”我说是编译原理课的小project,对方要求继续换题。
第三题是平面N个点着两点连线正好把点分到两半。解释思路之后害怕她又问,直接告
诉面试官要不要写code,我见过。继续换题。
第四题是在两个排序数组中,找第k个数.先给了个linear的算法,面试官问怎么改进,
回答是可以k/2个比,然后递归下去,lgK解决。面试官说不成。好像他背了个lgN的解
法,因为他说lgK解不了。我建议因为code很短,先写来再看。面试官说可以。代码是
玄铁的算法,移指针,lgK。
写完面试官发现确实可以这么解,follow-up一问,比如针对这个问题的解,如何做代
码检测,回答给了general case/edge case/illegal case的检测数据。
然后最后一题问了个设计题:大数据gmail如何存放和查找。给的是cc150里
scalability的解法。分散到多个机器上,保留查找表,最后查询多个词组的邮件时,
取交集。
再follow-up是如果有node失效怎么办,当时回答是做数据back up.
过程中面试官好像一直不冷不热地。而且基本只要看到你下手比较快就换题,很奇怪,
好像有点找茬。估计最后会挂掉。
第一次面G家SE真是太坑了,太坑了。
补充一下:因为1-3道题,解法比较单一,没法装。面试官是个女phd,面试风格
比较恶心,她先问你思路,看你答对了就立马问是不是见过,也不好说谎。所以最后一
道题才特意先给了个O(k)的解法,不然估计她又要换题,google doc里面到结束就真一
道题的code都没有了....解最后一道双数组题的时候还有20分钟,原本想预留10分钟问
问题的,所以时间很紧张,怕最后面试官如果要黑我的话,说每道题都没解完,google
doc里面还真没一道题写了的。所以急着赶紧把一道题解完整,别再换了,让我写完
code。这个女的换掉第三题的时候,嘴里还在说:“I can always find a question
you have never seen before...”接着在稀里哗啦翻什么纸,我听到了。
c********e
发帖数: 186
2
patpat,说不定面试官心想,这小子真强,啥题都见过,比我厉害啊
c********e
发帖数: 186
3


【在 s*********n 的大作中提到】
: 发个新面经,供各位大神参考,攒人品。顺便吐槽一下自己的悲惨遭遇。
: 投的位置是general software engineer new grad.
: 第一轮45分钟电面的期间正好赶上本地挂了场雷暴,可能有信号塔受影响了,期间几天
: 手机信号时断时续。面试官是个老印,自称打了1个电话没我没接。我解释我这里没收
: 到。然后HR又打了个来,说老印跟他说我不接电话。然后赶紧开始面。老印口音很重,
: 加上语音断断续续,很难听懂说什么。第一句话就是“Can I assume you are a
: machine learning expert?”因为自己仅仅是个硕士,是有一点相关的灌水paper,所
: 以估计老印是要阴人,害怕老印下套,解释了下自己只是个new grad master,不是什
: 么expert.老印还是不依不饶,丢来一个matrix,让求协方差矩阵。这道题就是理论题
: ,让我算,不是coding题。大致解释下计算流程。

w******j
发帖数: 185
4
不见得啊,你答了这么多题,再fail没道理啊
p*****2
发帖数: 21240
5
你这个完全是调戏面试官
g**G
发帖数: 767
6
LZ太厉害了,膜拜
s*****r
发帖数: 43070
7
面试官哭着走了
z****e
发帖数: 54598
8
第三个我不知道
楼主给说说怎么找?
h********5
发帖数: 114
9
我觉得楼主有点太实在了,前两题说见过,后面就装没见过表演一下算了,免得让面试
官觉得她很无能
u*****o
发帖数: 1224
10
LZ真的好厉害。。什么都见过。。
相关主题
尘埃落定里面的矩形题问到G家题
问个binary search tree的问题LinkedIn 电面
G家onsite面经G的一道考题
进入JobHunting版参与讨论
r**h
发帖数: 1288
11
是啊
不过我面试的时候从来没有见到说看见做得熟练就换题的面试官。遇到这种人真的挺囧
的。

【在 h********5 的大作中提到】
: 我觉得楼主有点太实在了,前两题说见过,后面就装没见过表演一下算了,免得让面试
: 官觉得她很无能

f*******b
发帖数: 520
12
”代码是玄铁的算法“
是啥算法?
z***e
发帖数: 209
13
楼主挺强的.赞。
同问第三题:
平面N个点着两点连线正好把点分到两半
y*********n
发帖数: 41
14
楼主太厉害了!
请问第三题的思路是什么啊?

【在 s*********n 的大作中提到】
: 发个新面经,供各位大神参考,攒人品。顺便吐槽一下自己的悲惨遭遇。
: 投的位置是general software engineer new grad.
: 第一轮45分钟电面的期间正好赶上本地挂了场雷暴,可能有信号塔受影响了,期间几天
: 手机信号时断时续。面试官是个老印,自称打了1个电话没我没接。我解释我这里没收
: 到。然后HR又打了个来,说老印跟他说我不接电话。然后赶紧开始面。老印口音很重,
: 加上语音断断续续,很难听懂说什么。第一句话就是“Can I assume you are a
: machine learning expert?”因为自己仅仅是个硕士,是有一点相关的灌水paper,所
: 以估计老印是要阴人,害怕老印下套,解释了下自己只是个new grad master,不是什
: 么expert.老印还是不依不饶,丢来一个matrix,让求协方差矩阵。这道题就是理论题
: ,让我算,不是coding题。大致解释下计算流程。

r**h
发帖数: 1288
15
看到补充了,这个面试官的确有找茬的嫌疑啊
lz随机应变的能力挺好的。看来以后遇到会换题的面试官,换了一题之后第二题就要开
始装了。

【在 s*********n 的大作中提到】
: 发个新面经,供各位大神参考,攒人品。顺便吐槽一下自己的悲惨遭遇。
: 投的位置是general software engineer new grad.
: 第一轮45分钟电面的期间正好赶上本地挂了场雷暴,可能有信号塔受影响了,期间几天
: 手机信号时断时续。面试官是个老印,自称打了1个电话没我没接。我解释我这里没收
: 到。然后HR又打了个来,说老印跟他说我不接电话。然后赶紧开始面。老印口音很重,
: 加上语音断断续续,很难听懂说什么。第一句话就是“Can I assume you are a
: machine learning expert?”因为自己仅仅是个硕士,是有一点相关的灌水paper,所
: 以估计老印是要阴人,害怕老印下套,解释了下自己只是个new grad master,不是什
: 么expert.老印还是不依不饶,丢来一个matrix,让求协方差矩阵。这道题就是理论题
: ,让我算,不是coding题。大致解释下计算流程。

c******t
发帖数: 1500
16
我这两个月之内电面了三次G家,每次都对面试官感觉很差,跟两年前面试G的感觉完全
不一样了。感觉面试官都有些傲慢和不在乎了
当然了,三次电面也没拿到一个onsite,sigh
r**h
发帖数: 1288
17
哈,我电面G的经历也是别具一格
面试官从做题开始,到做题结束。和做题无关的只有"Hi this is from Google"和"
Byebye"两句话。

【在 c******t 的大作中提到】
: 我这两个月之内电面了三次G家,每次都对面试官感觉很差,跟两年前面试G的感觉完全
: 不一样了。感觉面试官都有些傲慢和不在乎了
: 当然了,三次电面也没拿到一个onsite,sigh

z*l
发帖数: 30
18
第四题的解法是stackoverflow上看来的吧,是错的,不解决k=m+n的时候, logK only
work if k>m,废了。
s*********n
发帖数: 191
19
天哪,怎么有这么affirmative的人那...你在哪搜的哪个buggy解啊....
lgK解法完全不存在问题。
刚搜到你说的错误解了,那都错成翔了怎么可能还有人用...
本版就有人以前贴过正解。还贴了好几次,
一搜不就出来了。这么难吗....

only

【在 z*l 的大作中提到】
: 第四题的解法是stackoverflow上看来的吧,是错的,不解决k=m+n的时候, logK only
: work if k>m,废了。

s********d
发帖数: 345
20
I can always find a question you have never seen before. 然后接着翻纸。这可
真是悲哀。大批不合格的面试者因为某种机会坐到了那个位子上就以为自己合格了,随
便从哪里听说两道题就开始问人。根本就不清楚为什么要问这道题,更别说自己出一道
题了。然后大家出于无奈就开始背题,而面试官根本就没有能力去判断一个人的好坏,
最终面试失去了本该有的意义
相关主题
问一个数据结构的问题被简单题给虐了。
CS intern面经你经历过各类奇葩面试
G电面被拘。。郁闷中。求安慰。今天面试惨败,分享面经
进入JobHunting版参与讨论
w******j
发帖数: 185
21
玄铁是谁?
e****o
发帖数: 193
22
同学们以后电面能不能找个固定电话? 手机效果不好面试的人也难受
h********g
发帖数: 496
23
不是半年之内只能面一次吗?

【在 c******t 的大作中提到】
: 我这两个月之内电面了三次G家,每次都对面试官感觉很差,跟两年前面试G的感觉完全
: 不一样了。感觉面试官都有些傲慢和不在乎了
: 当然了,三次电面也没拿到一个onsite,sigh

a**e
发帖数: 8800
24
不用手机面试不是常识么?

【在 s*********n 的大作中提到】
: 发个新面经,供各位大神参考,攒人品。顺便吐槽一下自己的悲惨遭遇。
: 投的位置是general software engineer new grad.
: 第一轮45分钟电面的期间正好赶上本地挂了场雷暴,可能有信号塔受影响了,期间几天
: 手机信号时断时续。面试官是个老印,自称打了1个电话没我没接。我解释我这里没收
: 到。然后HR又打了个来,说老印跟他说我不接电话。然后赶紧开始面。老印口音很重,
: 加上语音断断续续,很难听懂说什么。第一句话就是“Can I assume you are a
: machine learning expert?”因为自己仅仅是个硕士,是有一点相关的灌水paper,所
: 以估计老印是要阴人,害怕老印下套,解释了下自己只是个new grad master,不是什
: 么expert.老印还是不依不饶,丢来一个matrix,让求协方差矩阵。这道题就是理论题
: ,让我算,不是coding题。大致解释下计算流程。

r********d
发帖数: 7742
25
下次再碰上这种不停得换题得bt
你就给丫说妈的劳资初中就开始写程序了初中高中大学研究生玩计算机十几年了学
遍美中你丫说个题我就必须没见过那是我必须脑残还是初等中等高等教育都必须集体脑
残?lol
哈哈,还有,就是她要再说:“I can always find a question
you have never seen before...”接着在稀里哗啦翻什么纸,我听到了。
你就说,“sure, take your time baby, for whatever you find, I can always
solve it muhahahahaha...带着没有穷尽的回声"

【在 s*********n 的大作中提到】
: 发个新面经,供各位大神参考,攒人品。顺便吐槽一下自己的悲惨遭遇。
: 投的位置是general software engineer new grad.
: 第一轮45分钟电面的期间正好赶上本地挂了场雷暴,可能有信号塔受影响了,期间几天
: 手机信号时断时续。面试官是个老印,自称打了1个电话没我没接。我解释我这里没收
: 到。然后HR又打了个来,说老印跟他说我不接电话。然后赶紧开始面。老印口音很重,
: 加上语音断断续续,很难听懂说什么。第一句话就是“Can I assume you are a
: machine learning expert?”因为自己仅仅是个硕士,是有一点相关的灌水paper,所
: 以估计老印是要阴人,害怕老印下套,解释了下自己只是个new grad master,不是什
: 么expert.老印还是不依不饶,丢来一个matrix,让求协方差矩阵。这道题就是理论题
: ,让我算,不是coding题。大致解释下计算流程。

l******9
发帖数: 26
26
第三题
create a convex
the first point and N/2-th point (zero-based)
不知道这个对不对

【在 z****e 的大作中提到】
: 第三个我不知道
: 楼主给说说怎么找?

i*****r
发帖数: 265
27
Complain to recruiter, you may get another chance.

【在 s*********n 的大作中提到】
: 发个新面经,供各位大神参考,攒人品。顺便吐槽一下自己的悲惨遭遇。
: 投的位置是general software engineer new grad.
: 第一轮45分钟电面的期间正好赶上本地挂了场雷暴,可能有信号塔受影响了,期间几天
: 手机信号时断时续。面试官是个老印,自称打了1个电话没我没接。我解释我这里没收
: 到。然后HR又打了个来,说老印跟他说我不接电话。然后赶紧开始面。老印口音很重,
: 加上语音断断续续,很难听懂说什么。第一句话就是“Can I assume you are a
: machine learning expert?”因为自己仅仅是个硕士,是有一点相关的灌水paper,所
: 以估计老印是要阴人,害怕老印下套,解释了下自己只是个new grad master,不是什
: 么expert.老印还是不依不饶,丢来一个matrix,让求协方差矩阵。这道题就是理论题
: ,让我算,不是coding题。大致解释下计算流程。

v**m
发帖数: 706
28
Ding LZ! You are much stronger than the interviewers.
c********p
发帖数: 1969
29
这什么职务啊怎么那么多统计东西啊,协方差啊高斯啊。。。谁面sde问这个啊。。。
X****r
发帖数: 3557
30
现实是,对于许多面试者来说,面试别人是不得不做的工作,他自己还要写代码赶工期
,花时间准备面试对他没有任何好处,所以理性的选择是怎么方便怎么来。
所以,对于被试者来说,一个是面试过程中不要和人较劲,多配合面试者。另一个就是
觉得不公平要勇于在面试结束后向recruiter/HR抱怨,虽然对自己未必有用,但多了以
后也能影响不合格的面试者。

【在 s********d 的大作中提到】
: I can always find a question you have never seen before. 然后接着翻纸。这可
: 真是悲哀。大批不合格的面试者因为某种机会坐到了那个位子上就以为自己合格了,随
: 便从哪里听说两道题就开始问人。根本就不清楚为什么要问这道题,更别说自己出一道
: 题了。然后大家出于无奈就开始背题,而面试官根本就没有能力去判断一个人的好坏,
: 最终面试失去了本该有的意义

相关主题
我想了想Google Front-end Software Engineer Phone Interview
BST合并的面试题问一道旧题
cs菜鸟的找工经历问个老题,find the next larger in BST
进入JobHunting版参与讨论
l*********s
发帖数: 5409
31
re, so BT.

【在 s********d 的大作中提到】
: I can always find a question you have never seen before. 然后接着翻纸。这可
: 真是悲哀。大批不合格的面试者因为某种机会坐到了那个位子上就以为自己合格了,随
: 便从哪里听说两道题就开始问人。根本就不清楚为什么要问这道题,更别说自己出一道
: 题了。然后大家出于无奈就开始背题,而面试官根本就没有能力去判断一个人的好坏,
: 最终面试失去了本该有的意义

z*l
发帖数: 30
32
正解就是logN +logM
k上界就是N+M
K/2的解法弄巧成拙,边界条件复杂,就从两数组中值开始很难么?
N=1000,M=100, K=500, Think about it.

【在 s*********n 的大作中提到】
: 天哪,怎么有这么affirmative的人那...你在哪搜的哪个buggy解啊....
: lgK解法完全不存在问题。
: 刚搜到你说的错误解了,那都错成翔了怎么可能还有人用...
: 本版就有人以前贴过正解。还贴了好几次,
: 一搜不就出来了。这么难吗....
:
: only

s*********n
发帖数: 191
33
....你又看的哪个错代码。。。
边界条件复杂都出来了。。。
前后六七行的代码都被你说成这样,居然言之凿凿。
谦虚使人进步啊。

【在 z*l 的大作中提到】
: 正解就是logN +logM
: k上界就是N+M
: K/2的解法弄巧成拙,边界条件复杂,就从两数组中值开始很难么?
: N=1000,M=100, K=500, Think about it.

s*********n
发帖数: 191
34
说的没错!就是建convex。

【在 l******9 的大作中提到】
: 第三题
: create a convex
: the first point and N/2-th point (zero-based)
: 不知道这个对不对

z*l
发帖数: 30
35
你帮忙贴一下 我学习学习 谢谢

【在 s*********n 的大作中提到】
: ....你又看的哪个错代码。。。
: 边界条件复杂都出来了。。。
: 前后六七行的代码都被你说成这样,居然言之凿凿。
: 谦虚使人进步啊。

s*********n
发帖数: 191
36
对的!就是普通码农岗,但是不知道怎么烙印会问这些。从来没碰到过。
估计烙印还准备了比较坑的理论题,所以一开始就上来下套来着。

【在 c********p 的大作中提到】
: 这什么职务啊怎么那么多统计东西啊,协方差啊高斯啊。。。谁面sde问这个啊。。。
s*********n
发帖数: 191
37
大致是这样。
但是其实一道题目总能变化的,稍微变一变就可以排除。而且自己总归能有奇葩的解法
,未必就需要是最优解,可以试着引导面试者跟着自己思路对陈题新解,很容易把不懂
变通的刷题党看出来而且自己也省时省心,一道题面无数。比如以前一同学面试题就是
populating next pointer in each level,同是1337原题,他自己也准备了递归和层
遍历解法,以为爽了。但是面试官有自己的独解,很匠心独运,想试着引导同学用这个
方法解,他最后没做出来,最后面试官还是把他筛掉了。
如果面试官的水平只能到处搜现成的,自己一点想法也没有,也不会变通,面别人也不
太合适吧,你说对吧。挑个吧题目,下点心思就可以了,你说呢。

【在 X****r 的大作中提到】
: 现实是,对于许多面试者来说,面试别人是不得不做的工作,他自己还要写代码赶工期
: ,花时间准备面试对他没有任何好处,所以理性的选择是怎么方便怎么来。
: 所以,对于被试者来说,一个是面试过程中不要和人较劲,多配合面试者。另一个就是
: 觉得不公平要勇于在面试结束后向recruiter/HR抱怨,虽然对自己未必有用,但多了以
: 后也能影响不合格的面试者。

r*********n
发帖数: 4553
38
第三题貌似可以这么做:
找到每个点的极坐标,然后以角度排序所有点,找到中位数两点,连接该两点的直线为
所求直线
r*********n
发帖数: 4553
39

在big O notation里面,logN+logM=log(NM)和log(N+M)没有什么区别吧
另外用binary search的方法做,可以是O(log(N+M))。

【在 z*l 的大作中提到】
: 正解就是logN +logM
: k上界就是N+M
: K/2的解法弄巧成拙,边界条件复杂,就从两数组中值开始很难么?
: N=1000,M=100, K=500, Think about it.

s*********n
发帖数: 191
40
You got it, man! You are definitely right because we can avoid a lot of
unnecessary checks if compare it with building convex. And this is right
what she is expecting, so if you give this answer,she would switch question,
haha.

【在 r*********n 的大作中提到】
: 第三题貌似可以这么做:
: 找到每个点的极坐标,然后以角度排序所有点,找到中位数两点,连接该两点的直线为
: 所求直线

相关主题
问个老题,find the next larger in BST问个binary search tree的问题
FB两次电面G家onsite面经
尘埃落定里面的矩形题问到G家题
进入JobHunting版参与讨论
l*********8
发帖数: 4642
41
“中间”有若干个点的角度相同怎么办?

question,

【在 s*********n 的大作中提到】
: You got it, man! You are definitely right because we can avoid a lot of
: unnecessary checks if compare it with building convex. And this is right
: what she is expecting, so if you give this answer,she would switch question,
: haha.

p*********y
发帖数: 17
42
这个显然不对啊。
| p
|
| p
| p
| p
|————————

question,

【在 s*********n 的大作中提到】
: You got it, man! You are definitely right because we can avoid a lot of
: unnecessary checks if compare it with building convex. And this is right
: what she is expecting, so if you give this answer,she would switch question,
: haha.

r*********n
发帖数: 4553
43
对啊,没有考虑到这种情况

【在 p*********y 的大作中提到】
: 这个显然不对啊。
: | p
: |
: | p
: | p
: | p
: |————————
:
: question,

s*********n
发帖数: 191
44
刚才外面上网,大致看了一下思路。方向对的。排序就可以了。不需要连线逐个求。当
时提了convex和排序解。面
试官说要的就是后面这个解。细节上不是你说的连中间两点,而是确定一点再连另外一
个中间点。这样就可以了。

【在 r*********n 的大作中提到】
: 对啊,没有考虑到这种情况
r*********n
发帖数: 4553
45
谢谢,学习了

【在 s*********n 的大作中提到】
: 刚才外面上网,大致看了一下思路。方向对的。排序就可以了。不需要连线逐个求。当
: 时提了convex和排序解。面
: 试官说要的就是后面这个解。细节上不是你说的连中间两点,而是确定一点再连另外一
: 个中间点。这样就可以了。

s*********n
发帖数: 191
46
一个简化的case就是所有点在一直线上,而现在看的一个点另外一点在直线外面。那么
直接拿外面这点去连直线上点的中间点就可以了。

【在 r*********n 的大作中提到】
: 谢谢,学习了
b****h
发帖数: 163
47
这个最坏情况也是O(n^2)吧?固定一个点,然后求median要O(n),
但先固定的这个点不一定就是真实解中的一个点吧,比如有n-1个点在一个直线上,另
外一个点在直线上方中间,最坏情况也是O(n^2)

【在 s*********n 的大作中提到】
: 刚才外面上网,大致看了一下思路。方向对的。排序就可以了。不需要连线逐个求。当
: 时提了convex和排序解。面
: 试官说要的就是后面这个解。细节上不是你说的连中间两点,而是确定一点再连另外一
: 个中间点。这样就可以了。

b****h
发帖数: 163
48
刚刚看到这个,如果直线外有2个或者3个点呢,最坏情况还是n^2?

【在 s*********n 的大作中提到】
: 一个简化的case就是所有点在一直线上,而现在看的一个点另外一点在直线外面。那么
: 直接拿外面这点去连直线上点的中间点就可以了。

b****h
发帖数: 163
49
判断n-1个点共线,然后找出那个单独的点也要O(n)吧?加起来还是O(n2)啊

【在 s*********n 的大作中提到】
: 一个简化的case就是所有点在一直线上,而现在看的一个点另外一点在直线外面。那么
: 直接拿外面这点去连直线上点的中间点就可以了。

s*********n
发帖数: 191
50
这个直线不是真的直线,而是虚构的一种排好序的序列这个意思...抽象成排好了,在
一条直线上,然后让你选连哪个点...

【在 b****h 的大作中提到】
: 刚刚看到这个,如果直线外有2个或者3个点呢,最坏情况还是n^2?
相关主题
LinkedIn 电面CS intern面经
G的一道考题G电面被拘。。郁闷中。求安慰。
问一个数据结构的问题被简单题给虐了。
进入JobHunting版参与讨论
b****h
发帖数: 163
51
我的意思是n-1个点真的在一根直线上,然后有一个点(点A)在直线外面,这样只有唯
一解:连接A和n-1个点中间那个
但刚刚你给出的算法最坏O(n2)啊,因为你没法第一次就固定点A然后求其他点极坐标
中值,如果你一开始固定其他点(除了真实解上的那个点),都得不到真实解

【在 s*********n 的大作中提到】
: 这个直线不是真的直线,而是虚构的一种排好序的序列这个意思...抽象成排好了,在
: 一条直线上,然后让你选连哪个点...

x*****0
发帖数: 452
52
mark
t*******r
发帖数: 22634
53
话糙理不糙。。。不过公司大了之后, 这也是不可避免的。。。

【在 s********d 的大作中提到】
: I can always find a question you have never seen before. 然后接着翻纸。这可
: 真是悲哀。大批不合格的面试者因为某种机会坐到了那个位子上就以为自己合格了,随
: 便从哪里听说两道题就开始问人。根本就不清楚为什么要问这道题,更别说自己出一道
: 题了。然后大家出于无奈就开始背题,而面试官根本就没有能力去判断一个人的好坏,
: 最终面试失去了本该有的意义

j*******n
发帖数: 10868
54
这反应也太强烈了。。。说实话,personality恐怕有点问题,对于巨大的牛来说是佳
话不是问题,一般牛的话以后碰墙的时候多了

【在 s*********n 的大作中提到】
: 天哪,怎么有这么affirmative的人那...你在哪搜的哪个buggy解啊....
: lgK解法完全不存在问题。
: 刚搜到你说的错误解了,那都错成翔了怎么可能还有人用...
: 本版就有人以前贴过正解。还贴了好几次,
: 一搜不就出来了。这么难吗....
:
: only

t*******r
发帖数: 22634
55
潮流就是没固定电话。。。

【在 a**e 的大作中提到】
: 不用手机面试不是常识么?
I**y
发帖数: 570
56
好事多磨。
g****o
发帖数: 547
57
http://stackoverflow.com/questions/3106324/dividing-a-plane-of-
是这样的答案?

【在 s*********n 的大作中提到】
: 这个直线不是真的直线,而是虚构的一种排好序的序列这个意思...抽象成排好了,在
: 一条直线上,然后让你选连哪个点...

s*********n
发帖数: 191
58
不过这个女的人也不坏。但是不知道为什么一直在恪守绝对不可以面你做过的题这个底
线。
可能面试的次数不多,而且刚开始自我介绍的时候不说google反而在一直说自己的phd
经历,研究还介绍自己phd老板,然后"说sorry可能你不认得我老板"。显得不是那么
professional。

【在 t*******r 的大作中提到】
: 话糙理不糙。。。不过公司大了之后, 这也是不可避免的。。。
q*c
发帖数: 9453
59
原点移到其中一个点上面去。
无解就移到下一个。 直到结束。

【在 r*********n 的大作中提到】
: 对啊,没有考虑到这种情况
q*c
发帖数: 9453
60
中国还有那么多流氓文盲法盲得三盲法院院长 面试你得生死刑法呢。
这个狗屎一样得颠倒世界, 并不是以公平公正作为基础得, 其实很多时候都说相反。
。。

phd

【在 s*********n 的大作中提到】
: 不过这个女的人也不坏。但是不知道为什么一直在恪守绝对不可以面你做过的题这个底
: 线。
: 可能面试的次数不多,而且刚开始自我介绍的时候不说google反而在一直说自己的phd
: 经历,研究还介绍自己phd老板,然后"说sorry可能你不认得我老板"。显得不是那么
: professional。

相关主题
你经历过各类奇葩面试BST合并的面试题
今天面试惨败,分享面经cs菜鸟的找工经历
我想了想Google Front-end Software Engineer Phone Interview
进入JobHunting版参与讨论
c********p
发帖数: 1969
61
问题是这也不是ml的啊,
我知道有人把ml和information theory放一起做东西。如果这样,问你也可以。
这个你咋答的啊。。。。

【在 s*********n 的大作中提到】
: 对的!就是普通码农岗,但是不知道怎么烙印会问这些。从来没碰到过。
: 估计烙印还准备了比较坑的理论题,所以一开始就上来下套来着。

l*****t
发帖数: 2019
62
下次说没见过。装会呆,先抑后扬。
面试官傻,你不能跟她一样傻呀。

【在 s*********n 的大作中提到】
: 发个新面经,供各位大神参考,攒人品。顺便吐槽一下自己的悲惨遭遇。
: 投的位置是general software engineer new grad.
: 第一轮45分钟电面的期间正好赶上本地挂了场雷暴,可能有信号塔受影响了,期间几天
: 手机信号时断时续。面试官是个老印,自称打了1个电话没我没接。我解释我这里没收
: 到。然后HR又打了个来,说老印跟他说我不接电话。然后赶紧开始面。老印口音很重,
: 加上语音断断续续,很难听懂说什么。第一句话就是“Can I assume you are a
: machine learning expert?”因为自己仅仅是个硕士,是有一点相关的灌水paper,所
: 以估计老印是要阴人,害怕老印下套,解释了下自己只是个new grad master,不是什
: 么expert.老印还是不依不饶,丢来一个matrix,让求协方差矩阵。这道题就是理论题
: ,让我算,不是coding题。大致解释下计算流程。

s*********n
发帖数: 191
63
奥,information theory不熟....囧....哈哈
不过高斯在ML里面还算是个知识点吧,可能不是那么重点,pr里面强调更多一些。
PRML里面前面有gaussian mixture model的章节,还是需要掌握的,比如density计算。
pattern classification这本书里面倒是更加重视一点了。
但平时也是直接调matlab函数算的,突然面试过程中要手算,还是蛮突兀的....没想到
面试官出这个怪招....

【在 c********p 的大作中提到】
: 问题是这也不是ml的啊,
: 我知道有人把ml和information theory放一起做东西。如果这样,问你也可以。
: 这个你咋答的啊。。。。

f*******3
发帖数: 206
64
第三个题为什么要求极坐标?我的理解是按照x坐标排序,取出中间的两个就可以了。
可能在有奇数或者偶数点,或者有共线点的时候需要小心一点。请不吝赐教。
s*********n
发帖数: 191
65
你可以在平面上按照这个想法画几个点,再把点按照Y轴移动移动,就发现错啦.

【在 f*******3 的大作中提到】
: 第三个题为什么要求极坐标?我的理解是按照x坐标排序,取出中间的两个就可以了。
: 可能在有奇数或者偶数点,或者有共线点的时候需要小心一点。请不吝赐教。

c********p
发帖数: 1969
66
哦哦。。。我说嘛。。。

【在 s*********n 的大作中提到】
: 奥,information theory不熟....囧....哈哈
: 不过高斯在ML里面还算是个知识点吧,可能不是那么重点,pr里面强调更多一些。
: PRML里面前面有gaussian mixture model的章节,还是需要掌握的,比如density计算。
: pattern classification这本书里面倒是更加重视一点了。
: 但平时也是直接调matlab函数算的,突然面试过程中要手算,还是蛮突兀的....没想到
: 面试官出这个怪招....

r*********n
发帖数: 4553
67
其实她介绍她自己背景也没什么,可能她老板是大牛吧
我也有过面试经历和你这个很像,那还是一个国人面我。他问我问题,我还没有答完,
他只要觉得我能答上,就立马换下面一题,整个面试30多分钟,答了10多道题,i did
not even have a chance to finish one sentence.
虽然我觉得面官可能想尽量有效的使用时间,但是这么做不是很尊重candidate。

phd

【在 s*********n 的大作中提到】
: 不过这个女的人也不坏。但是不知道为什么一直在恪守绝对不可以面你做过的题这个底
: 线。
: 可能面试的次数不多,而且刚开始自我介绍的时候不说google反而在一直说自己的phd
: 经历,研究还介绍自己phd老板,然后"说sorry可能你不认得我老板"。显得不是那么
: professional。

s****p
发帖数: 124
68
请问1337原题,这里1337是什么?

【在 s*********n 的大作中提到】
: 发个新面经,供各位大神参考,攒人品。顺便吐槽一下自己的悲惨遭遇。
: 投的位置是general software engineer new grad.
: 第一轮45分钟电面的期间正好赶上本地挂了场雷暴,可能有信号塔受影响了,期间几天
: 手机信号时断时续。面试官是个老印,自称打了1个电话没我没接。我解释我这里没收
: 到。然后HR又打了个来,说老印跟他说我不接电话。然后赶紧开始面。老印口音很重,
: 加上语音断断续续,很难听懂说什么。第一句话就是“Can I assume you are a
: machine learning expert?”因为自己仅仅是个硕士,是有一点相关的灌水paper,所
: 以估计老印是要阴人,害怕老印下套,解释了下自己只是个new grad master,不是什
: 么expert.老印还是不依不饶,丢来一个matrix,让求协方差矩阵。这道题就是理论题
: ,让我算,不是coding题。大致解释下计算流程。

y*******g
发帖数: 6599
69
leet

【在 s****p 的大作中提到】
: 请问1337原题,这里1337是什么?
s****p
发帖数: 124
70
leet为什么叫1337?
相关主题
Google Front-end Software Engineer Phone InterviewFB两次电面
问一道旧题尘埃落定里面的矩形题
问个老题,find the next larger in BST问个binary search tree的问题
进入JobHunting版参与讨论
y*******g
发帖数: 6599
71
象形文字

【在 s****p 的大作中提到】
: leet为什么叫1337?
p*****p
发帖数: 379
72
这个哪里不对了……
倒是longway说的情况不知道怎么弄

【在 p*********y 的大作中提到】
: 这个显然不对啊。
: | p
: |
: | p
: | p
: | p
: |————————
:
: question,

1 (共1页)
进入JobHunting版参与讨论
相关主题
你经历过各类奇葩面试FB两次电面
今天面试惨败,分享面经尘埃落定里面的矩形题
我想了想问个binary search tree的问题
BST合并的面试题G家onsite面经
cs菜鸟的找工经历问到G家题
Google Front-end Software Engineer Phone InterviewLinkedIn 电面
问一道旧题G的一道考题
问个老题,find the next larger in BST问一个数据结构的问题
相关话题的讨论汇总
话题: 面试官话题: 面试话题: 老印话题: question话题: 道题