由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 2013非主流找工作总结
相关主题
我也发个F家面试流水账。爆一个恶心的FB小留面试官。电面都答出来了还fail我
国内Google电面两轮 已挂问个C/C++概念的问题
分享几个公司的面试题amazon onsite 回来
Yahoo 电面之后Hiring manager 要求面谈是什么情况有人有leetcode,career150的答案吗?
长,慎入:Microsoft, Pinterest, Airbnb, Google面经及面试感想面试 【自我介绍】 该说什么?
FB 电面面经Google Offer加经过和一些总结
电面一半,面试官说他听不到我说话...请教一道Leetcode 题
FB电面跪了,这算被黑了[转载]失败的电面
相关话题的讨论汇总
话题: leetcode话题: xxx话题: 面试官话题: 面试话题: interview
进入JobHunting版参与讨论
1 (共1页)
s********o
发帖数: 3783
1
板上大牛无数,offer无数,不过每个人都有自己的特殊情况
我的情况比较特殊,13年辞职从加州搬到中部团聚,在家里拿失业保险,带了6个月娃
在这期间,全职工作是带娃,做饭,打三种网游,业余时间复习
11月2号把娃送幼儿园正式找工作,结果11月11号就入职开始一份local的为其4个月的
project manager contract。
干了3个月之后面试了3家,2个software engineer和1个project manager,3个offer都
拿到,从了G家。拒了其他的offer和几个面试。下面是过去半年多的复习:
第一部分:算法导论
我弄了本Introduction to Algorithm看了一遍。前半本书每道习题都做了(虽然不知
道对不对)。后半部分因为比较偏,只看没做题。这一遍下来就花掉了我4个月。
作用:课后题有一些面试题的,比如merge sorted list就是课后习题原题。更重要的
是理解。比如红黑树。看wikipedia花30分钟,可能只够临时抱佛脚。看算法导论花几
个小时,但是记忆能持续很久。
最重要的是信心,1600页的书都看完了,还看不完其他书?
下一步我打算把经典书都给过一边。
有句话说得好,如果你现在心情不好,你最近几天肯定没有锻炼也没有看书。
第二部分:leetcode
当时我不知道leetcode的存在,看了半本算法导论的时候傻兮兮的去刷杭电ACM的网站
,硬挺了刷了十几题之后觉得太不适合面试:有的题目面试时间内写不完,有的题目太
难,更重要的是题太多,刷起来看不到头,没成就感。
就在这个时候上版上才知道有leetcode这网站。这个时候开始刷leetcode,有了
introduction to algorithm的基础,leetcode的所有题都是我自己自己做到通过OJ的
。这个过程极其慢,最慢的时候一天才做完一道题。
这期间每天亲手做1-20题leetcode外加30-80局坦克世界,leetcode效率如何我不知道
,但是坦克效率很高,胜率65%+,wn7值2200+,各种紫各种carry全队。。
leetcode的重要性就不用说了,无leetcode不码工。其实其他的网站比如topcoder也可
以的,一理通百里用。面试中出现最多的就是各大网站的原题及变种。
leetcode的第二遍我一直等到临onsite前才刷。因为第一遍刷的很慢,我以为第二遍也
会很慢,没想到非常的快。第二遍,我买了一块很大的白板贴在墙上,只手写,写了觉
得满意就擦了下一题,不上OJ。曾经有过1小时10+题的记录。一天60题都不是问题。。
所以面试前只用了几天我就刷完了第二遍。
第三部分:网站
我上网看帖子一般是在打游戏的同时(自己开场送了等队友结束啊,或者开场读秒的时
候啊)。这些网站包括cplusplus,csdn,w3school等等,一开始当科普读物看的。后
来面试中反复遇到这些网站里能解答的题目。举例来说,设计题的部分就不是leetcode
能搞定的,也不是看一遍CCI 150就能碾压的。
G家onsite有一轮是设计题,白男问我c++熟不,用了几年?我心说还行吧,就说我用过
7年(从学校开始算,当时真不该说这么多的)。然后第一个问题就是c++98 vs c++11
,cplusplus有一篇很好的短文我印象很深,就照着说了。
然后后面40分钟跟我讨论STL容器的设计和实现,写伪码,讨论各种实现方法的优劣,
以及各种实现的时间空间代价。我当时一身冷汗啊,要不是某天打坦克的时候顺便看了
一个网站讲STL的内部实现,光看CCI 150肯定搞不定。
第四部分:英语
我一直身边所有人都是中国人,家人,课后一起玩的同学,下班后一起玩的同事,全是
中国人。但是英语真正的提升是在最近的一份4个月的contract。由于是非码工,商科
的工作,对语言的提升是本质的。因为工作需要,我在感恩节期间被临时派到客服接了
整整3天的热线电话(因为我们公司黑色星期五的deal是我们部门设计实行的)诸如此
类的事情做过很多。我感觉短短两个月英语有了本质的提升。某一天我一边开车一边打
电话跟我老板讨论一个工作的事情,一口气用英语说了差不多40分钟,连口气都没喘。
车上的小伙伴们都惊呆了。
英语口语对面试官绝对是有正面作用的。比方说能不能在几句话之内把人逗笑,看似简
单,其实不容易。开个玩笑尺度很难把握,笑话太冷,尴尬而冷场,笑话太亲热,又显
得做作谄媚。
这方面我感觉不单是码工(因为我的那份contractor不是码工,而是PM)任何工作都可
以适用。正好板上刷题的内容太多,这方面的内容太少,我多说一点。
简单概括就是“心情舒畅,随机应变”
比如说,你跟一个面试官见面,面试官会说"How are you?"
我们的中学课本的“标准回答”是“I am fine. Thank you. And you?"
大家都知道这么回答在美国有多怪异。
而不回答就默默的小小声的说个"thank you"也很不礼貌。
其实答案很简单,要不"Good, how about u?"或者"I am doing great today, how r u
?" 或者更主动一点"I am so excited! How r u?"
有一次面试,我进去之后,屋子里3个人,主面试官第一句话是"Get excited?"
我回答的是"yes coz i just grabbed a Doubleshot!"
然后3位面试官纷纷表示自己上次去被面试也是嗑了药才去的等等。
气氛一下就很融洽了。
还有就是自我介绍。
我第一次电面的时候,自我介绍完全就是在背稿子,对方静静的听,我磕磕巴巴的说,
最后说完对方没留下印象我也一身汗。后来慢慢的我自我介绍就变成了聊天,互动很重
要,随时卖自己很重要。
举例来说:我最早的自我介绍是这样的:
"i graduated in year 20XX from XXX with XXX as my major and XXX GPA blah
blah" (超长句子,背稿子状)
后来变成了这样:
"i graduated from XXX" (超短句子,然后停顿0.5秒)
如果我发现对方听的很仔细,或者正在看着我,我就看着ta接上"do you know XXX?"
如果对方说啊我知道啊XXX不错,甚至说,XXX我很喜欢,那就接着话头说。如果对方说
我不知道,我就接"XXX is the best in OOXX blah blah",总之就是拼命卖,而且确
定面试官记住了我这个卖点再继续。
昨晚不是奥斯卡颁奖嘛,我们学校拿不了最佳影片,拿个最佳导演最佳编剧也行啊。那
也得告诉面试官啊。
有一次我说我来自XXX大学你知道么,对方居然回答说我知道啊我喜欢OOO(OOO是学校
门口一家比较有名的酒吧,以吃的出名,但不是每个中国人都知道),我正好是吃货,
各种接啊,“啊,OOO的XXXX最好吃了!”一下子就找到自己人了。后面就好办了。原
来面试官从小在那里长大的。对那个大学城很熟悉。(当然如果你号称是XXX大学的却
没听说过OOO,八成就是一个很无趣的从来不觅食不泡妹子不party的人了。面试官真的
喜欢跟这种人一起工作么?
再举一个例子,有一次在公司要去开会,我走到门口看到老大已经一个人坐在一个大大
的会议室里了,我在门口站住问了句"hi sir, do u feel alone?" 他的回答是"er...
let me think.. yes... a little bit... Come on in!"
一时想不到太多,但是嬉笑怒骂尽在日常生活里。真的不是为了搞气氛而说,只是那1
秒钟反应时间之间脱口而出的东西。
能享受每天的生活,就更容易让别人感觉到阳光。自己很苦闷,面试官看着就别扭。
第五部分:心态
我的心态是这么来的。我刷完leetcode就去申A家,很快第一轮电面,小印。人生第一
次远程做题,第一题是stack with O(1) getMin()。简单吧,无压力吧?但是我硬是哆
哆嗦嗦紧紧张张写了30分钟才写完还留下一堆bug要面试官提出来才发现。
我想,哎,挂了,没想到过了几天收到通知第二轮电面。我囧。。
第二轮电面,老印,2 Sum!leetcode第一题,我毫无压力啊,我前一天刚用5分钟就写
完的题啊!于是轻轻松松5分钟写完。不料老印各种不满意,改来改去改到30分钟没的
改了。于是开始15分钟闲聊。
放下电话我自信满满,准备下一轮了,没想到第二天收到拒信。挂了。
我去。2 Sum都能挂?天理何在。。。
好吧,这个故事告诉我们,面试的运气成分是很大的。尤其我这种水货。能做的就是,
心态。我2013年半年无业在家带娃都不怕,拿失业保险都没拿够max时间呢,失业保险
能拿18个月呢!更何况现在家庭和睦工作稳定收入够吃够喝还有剩还能度假,每天5点
准时下班电脑都不带回家。所以电面的时候想的是骗张加州机票我去大华99采购(真的
大采购了,不单为自己采购,还为大中部的中国邻居和同事采购了好多加州中国货),
onsite的时候心态是“offer有固然超好,要是没有我在大中部活的也不错!”
唠唠叨叨说了半天,最后总结一下:
勤奋是必须的,心态是很重要的。找工作期间多上sex版,上food版,上gun版,上fish
版,上game版,把stackoverflow设成主页。远离bbs的负能量,尤其是远离吵架帖和远
离BSO贴。吵架帖容易引发月经不调跟面试官对着干。BSO贴容易引起心理失衡失去对现
在拥有的东西的感恩(也就不容易愉悦的刷题了)
祝福帖已终结,200个包子已发。bless大家都好运!
附上我龟速看算法刷leetcode期间一边看书一边钓的鱼
t*******e
发帖数: 1760
2
好贴Mark!
f*******4
发帖数: 64
3
很有启发!!!多谢
t******5
发帖数: 49
4
谢谢楼主分享,正在找工作中,心态确实很重要
j*****8
发帖数: 3635
5
很实用,多谢lz!
e***a
发帖数: 1661
6
real or fake story ?!
b***e
发帖数: 3
7
赞心态!

【在 s********o 的大作中提到】
: 板上大牛无数,offer无数,不过每个人都有自己的特殊情况
: 我的情况比较特殊,13年辞职从加州搬到中部团聚,在家里拿失业保险,带了6个月娃
: 在这期间,全职工作是带娃,做饭,打三种网游,业余时间复习
: 11月2号把娃送幼儿园正式找工作,结果11月11号就入职开始一份local的为其4个月的
: project manager contract。
: 干了3个月之后面试了3家,2个software engineer和1个project manager,3个offer都
: 拿到,从了G家。拒了其他的offer和几个面试。下面是过去半年多的复习:
: 第一部分:算法导论
: 我弄了本Introduction to Algorithm看了一遍。前半本书每道习题都做了(虽然不知
: 道对不对)。后半部分因为比较偏,只看没做题。这一遍下来就花掉了我4个月。

s********o
发帖数: 3783
8
全是我瞎编的

【在 e***a 的大作中提到】
: real or fake story ?!
j*****n
发帖数: 3052
9
辞职不能拿失业保险的吧。
BTW,LZ写的很好。

【在 e***a 的大作中提到】
: real or fake story ?!
s********o
发帖数: 3783
10
还有这样的说法?
我13年1月交了辞职信,然后公司让我WFH一段时间,然后5月lay off
然后我成功申请到失业保险的

【在 j*****n 的大作中提到】
: 辞职不能拿失业保险的吧。
: BTW,LZ写的很好。

相关主题
FB 电面面经爆一个恶心的FB小留面试官。电面都答出来了还fail我
电面一半,面试官说他听不到我说话...问个C/C++概念的问题
FB电面跪了,这算被黑了[转载]amazon onsite 回来
进入JobHunting版参与讨论
t***t
发帖数: 6066
11
your old company is really nice. they let you to get unemployment benefits
by laying off you.

【在 s********o 的大作中提到】
: 还有这样的说法?
: 我13年1月交了辞职信,然后公司让我WFH一段时间,然后5月lay off
: 然后我成功申请到失业保险的

b*******g
发帖数: 57
12
赞楼主!
请问只是投公司网站上的职位就能拿到面试机会吗?
是不是不内推的话比较慢/难给面试机会啊?
R*******d
发帖数: 13640
13
haha

【在 s********o 的大作中提到】
: 板上大牛无数,offer无数,不过每个人都有自己的特殊情况
: 我的情况比较特殊,13年辞职从加州搬到中部团聚,在家里拿失业保险,带了6个月娃
: 在这期间,全职工作是带娃,做饭,打三种网游,业余时间复习
: 11月2号把娃送幼儿园正式找工作,结果11月11号就入职开始一份local的为其4个月的
: project manager contract。
: 干了3个月之后面试了3家,2个software engineer和1个project manager,3个offer都
: 拿到,从了G家。拒了其他的offer和几个面试。下面是过去半年多的复习:
: 第一部分:算法导论
: 我弄了本Introduction to Algorithm看了一遍。前半本书每道习题都做了(虽然不知
: 道对不对)。后半部分因为比较偏,只看没做题。这一遍下来就花掉了我4个月。

s********o
发帖数: 3783
14
原来如此,我之前老板对我非常好,但是我到今天才知道这个细节。

【在 t***t 的大作中提到】
: your old company is really nice. they let you to get unemployment benefits
: by laying off you.

s********o
发帖数: 3783
15
3个offer两个内推一个海投的
内推基本一个内推一个onsite
海投的话基本上3-5个公司一个电面,进不进onsite就难说了
所以内推超有用,如果有的话

【在 b*******g 的大作中提到】
: 赞楼主!
: 请问只是投公司网站上的职位就能拿到面试机会吗?
: 是不是不内推的话比较慢/难给面试机会啊?

h********5
发帖数: 114
16
请问楼主leetcode第一遍刷了多久
l******e
发帖数: 172
17
当初辞职从加州搬到中部团聚, 现在又要从了Google回到加州,何必绕个圈子呢?
u******w
发帖数: 1882
18
这个我也觉得很奇怪
stock trout钓的很开心啊~呵呵

【在 l******e 的大作中提到】
: 当初辞职从加州搬到中部团聚, 现在又要从了Google回到加州,何必绕个圈子呢?
x******9
发帖数: 473
19
膜拜...

【在 s********o 的大作中提到】
: 板上大牛无数,offer无数,不过每个人都有自己的特殊情况
: 我的情况比较特殊,13年辞职从加州搬到中部团聚,在家里拿失业保险,带了6个月娃
: 在这期间,全职工作是带娃,做饭,打三种网游,业余时间复习
: 11月2号把娃送幼儿园正式找工作,结果11月11号就入职开始一份local的为其4个月的
: project manager contract。
: 干了3个月之后面试了3家,2个software engineer和1个project manager,3个offer都
: 拿到,从了G家。拒了其他的offer和几个面试。下面是过去半年多的复习:
: 第一部分:算法导论
: 我弄了本Introduction to Algorithm看了一遍。前半本书每道习题都做了(虽然不知
: 道对不对)。后半部分因为比较偏,只看没做题。这一遍下来就花掉了我4个月。

f********x
发帖数: 2086
20

英文那段很赞
LZ主要用C++吧。能说说面试中的算法题都做出来了的么?

【在 s********o 的大作中提到】
: 板上大牛无数,offer无数,不过每个人都有自己的特殊情况
: 我的情况比较特殊,13年辞职从加州搬到中部团聚,在家里拿失业保险,带了6个月娃
: 在这期间,全职工作是带娃,做饭,打三种网游,业余时间复习
: 11月2号把娃送幼儿园正式找工作,结果11月11号就入职开始一份local的为其4个月的
: project manager contract。
: 干了3个月之后面试了3家,2个software engineer和1个project manager,3个offer都
: 拿到,从了G家。拒了其他的offer和几个面试。下面是过去半年多的复习:
: 第一部分:算法导论
: 我弄了本Introduction to Algorithm看了一遍。前半本书每道习题都做了(虽然不知
: 道对不对)。后半部分因为比较偏,只看没做题。这一遍下来就花掉了我4个月。

相关主题
有人有leetcode,career150的答案吗?请教一道Leetcode 题
面试 【自我介绍】 该说什么?失败的电面
Google Offer加经过和一些总结请问Leetcode LRU 的难度
进入JobHunting版参与讨论
s********o
发帖数: 3783
21
试了试中部生活,觉得还是加州好
年轻的时候体验体验挺好的

【在 l******e 的大作中提到】
: 当初辞职从加州搬到中部团聚, 现在又要从了Google回到加州,何必绕个圈子呢?
s********o
发帖数: 3783
22
面试遇到的题目有非常多都是leetcode原题
比如我上面提到的2sum,跟leetcode一模一样
下面是一些题,不分先后,不分公司,全混在一起说
1,leetcode 2sum,用O(nlogn)和O(n)怎么做
2,leetcode 2sum,如果是小于不是等于怎么做,3sum怎么做,小于x怎么做
4sum怎么做,小于x怎么做,只输出符合条件(小于x)的总个数但是不需要输出具体数
怎么做,不但输出总个数还要输出具体答案怎么做,k sum 小于x怎么做,
k sum有没有多项式解?证明之
3,一个城市的地图(mxn矩阵),求从左上到右下一共有多少种可能的路线(只能向右
和向下)。先用程序写(利用通项公式递推),然后让我在白板上写close form公式
其实close form非常非常简单,只不过我没见过这道题,当场没有看出来。但是我硬挺
着从通项公式开始用矩阵分解去求解close form,最后在面试官的一点帮助下还是写出
来了公式,最后面试官表示我的数学基本功非常令他吃惊。(我心里想好歹也是学过几
门数学课的)。。。
4,还是数学题,求k个数的最大公约数。其实就几行代码,辗转相除法+函数嵌套(记
不起来的同学请自行面壁)
5,最近班上出现很多的那道求密码表的题。一个字典的字母被替换,给出一个替换过
的字典排序词典。比如说apple amazon google是按字典排序的。现在里面的26个字母
被新字母表替换掉,变成了bqqif bnbapo hpphif。求新的字母表。

【在 f********x 的大作中提到】
:
: 英文那段很赞
: LZ主要用C++吧。能说说面试中的算法题都做出来了的么?

K*****k
发帖数: 430
23
3. 就是个组合数公式吧?C(m + n, n) 而且和杨辉三角的原理也有关系。也可以看成
一种DP

【在 s********o 的大作中提到】
: 面试遇到的题目有非常多都是leetcode原题
: 比如我上面提到的2sum,跟leetcode一模一样
: 下面是一些题,不分先后,不分公司,全混在一起说
: 1,leetcode 2sum,用O(nlogn)和O(n)怎么做
: 2,leetcode 2sum,如果是小于不是等于怎么做,3sum怎么做,小于x怎么做
: 4sum怎么做,小于x怎么做,只输出符合条件(小于x)的总个数但是不需要输出具体数
: 怎么做,不但输出总个数还要输出具体答案怎么做,k sum 小于x怎么做,
: k sum有没有多项式解?证明之
: 3,一个城市的地图(mxn矩阵),求从左上到右下一共有多少种可能的路线(只能向右
: 和向下)。先用程序写(利用通项公式递推),然后让我在白板上写close form公式

s********o
发帖数: 3783
24
面试遇到的题目有非常多都是leetcode原题
比如我上面提到的2sum,跟leetcode一模一样,一模一样的我就不说了。
下面是一些题,不分先后,不分公司,全混在一起说
1,leetcode 2sum,用O(nlogn)和O(n)怎么做
2,leetcode 2sum,如果是小于不是等于怎么做,3sum怎么做,小于x怎么做
4sum怎么做,小于x怎么做,只输出符合条件(小于x)的总个数但是不需要输出具体数
怎么做,不但输出总个数还要输出具体答案怎么做,k sum 小于x怎么做,
k sum有没有多项式解?证明之
3,一个城市的地图(mxn矩阵),求从左上到右下一共有多少种可能的路线(只能向右
和向下)。先用程序写(利用通项公式递推),然后让我在白板上写close form公式
其实close form非常非常简单,只不过我没见过这道题,当场没有看出来。但是我硬挺
着从通项公式开始用矩阵分解去求解close form,最后在面试官的一点帮助下还是写出
来了公式,最后面试官表示我的数学基本功非常令他吃惊。(我心里想好歹也是学过几
门数学课的)。。。
4,还是数学题,求k个数的最大公约数。其实就几行代码,辗转相除法+函数嵌套(记
不起来的同学请自行面壁)
5,最近班上出现很多的那道求密码表的题。一个字典的字母被替换,给出一个替换过
的字典排序词典。比如说apple amazon google是按字典排序的。现在里面的26个字母
被新字母表替换掉,变成了bqqif bnbapo hpphif。已知最后这串词“bqqif bnbapo
hpphif”求新的字母表。
这道题我没见过啊,硬挺着在30分钟内几乎写完了。算法是全说清楚了,但是写了两黑
板没写完。面试完我心里有点忐忑,毕竟没写完,但是主要的东西都说清楚写出来了
6,一个01矩阵,0很多,1不太多,要找出某些列i1,i2,i3...和某些行j1,j2,j3...
使得找出来的这些列和行包含了所有的1,而且行和列的总数越少越好
似乎是一个open question,讨论了好几种方法
7,stack with O(1) getMin
8,写出任一种压缩算法和任一种加密算法,并举例为啥应该先压缩后加密。写任一个
hash函数,并解释这个函数的优劣。估计面试官依据我的背景现出的题。我读书的时候
手写过jpg压缩程序和数据加密解密程序,凭着残留的记忆碾压这题
9,STL的内部实现以及各种详细的算法讨论。
10,一个mxn矩阵表示一块北美大陆的海拔(正整数),外围是太平洋和大西洋,求哪
些cell的水能同时流向两个海。这道题我在30分钟内白板手写搞定。
11,big data经典题,无限输入的一个个句子,如何只储存不重复的,如何实时找到
top 10出现频率的句子,等等

【在 f********x 的大作中提到】
:
: 英文那段很赞
: LZ主要用C++吧。能说说面试中的算法题都做出来了的么?

K*****k
发帖数: 430
25
真水多多还是男水多多?感觉是后者也就是真水多多的LD,从描述看不太可能是24岁就
有了两娃的真水多多。
c********h
发帖数: 330
26
楼主写的好,学习了!
恭喜!
K*****k
发帖数: 430
27
第10题有G家题的风格,建议leetcode收录。
猜测是直方图盛水之类的变体,也或许会用到DP

【在 s********o 的大作中提到】
: 面试遇到的题目有非常多都是leetcode原题
: 比如我上面提到的2sum,跟leetcode一模一样,一模一样的我就不说了。
: 下面是一些题,不分先后,不分公司,全混在一起说
: 1,leetcode 2sum,用O(nlogn)和O(n)怎么做
: 2,leetcode 2sum,如果是小于不是等于怎么做,3sum怎么做,小于x怎么做
: 4sum怎么做,小于x怎么做,只输出符合条件(小于x)的总个数但是不需要输出具体数
: 怎么做,不但输出总个数还要输出具体答案怎么做,k sum 小于x怎么做,
: k sum有没有多项式解?证明之
: 3,一个城市的地图(mxn矩阵),求从左上到右下一共有多少种可能的路线(只能向右
: 和向下)。先用程序写(利用通项公式递推),然后让我在白板上写close form公式

D*******7
发帖数: 61
28
膜拜,威武!

【在 s********o 的大作中提到】
: 板上大牛无数,offer无数,不过每个人都有自己的特殊情况
: 我的情况比较特殊,13年辞职从加州搬到中部团聚,在家里拿失业保险,带了6个月娃
: 在这期间,全职工作是带娃,做饭,打三种网游,业余时间复习
: 11月2号把娃送幼儿园正式找工作,结果11月11号就入职开始一份local的为其4个月的
: project manager contract。
: 干了3个月之后面试了3家,2个software engineer和1个project manager,3个offer都
: 拿到,从了G家。拒了其他的offer和几个面试。下面是过去半年多的复习:
: 第一部分:算法导论
: 我弄了本Introduction to Algorithm看了一遍。前半本书每道习题都做了(虽然不知
: 道对不对)。后半部分因为比较偏,只看没做题。这一遍下来就花掉了我4个月。

f*****e
发帖数: 2992
29
用BFS过两遍就行了?

【在 K*****k 的大作中提到】
: 第10题有G家题的风格,建议leetcode收录。
: 猜测是直方图盛水之类的变体,也或许会用到DP

f********x
发帖数: 2086
30

多谢楼主详细解答

【在 s********o 的大作中提到】
: 面试遇到的题目有非常多都是leetcode原题
: 比如我上面提到的2sum,跟leetcode一模一样,一模一样的我就不说了。
: 下面是一些题,不分先后,不分公司,全混在一起说
: 1,leetcode 2sum,用O(nlogn)和O(n)怎么做
: 2,leetcode 2sum,如果是小于不是等于怎么做,3sum怎么做,小于x怎么做
: 4sum怎么做,小于x怎么做,只输出符合条件(小于x)的总个数但是不需要输出具体数
: 怎么做,不但输出总个数还要输出具体答案怎么做,k sum 小于x怎么做,
: k sum有没有多项式解?证明之
: 3,一个城市的地图(mxn矩阵),求从左上到右下一共有多少种可能的路线(只能向右
: 和向下)。先用程序写(利用通项公式递推),然后让我在白板上写close form公式

相关主题
用C刷LeetCode是不是不太现实国内Google电面两轮 已挂
请问大牛们有现场想出做出Leetcode LRU Cache这道题么?分享几个公司的面试题
我也发个F家面试流水账。Yahoo 电面之后Hiring manager 要求面谈是什么情况
进入JobHunting版参与讨论
s*****5
发帖数: 1006
31
好贴,mark
s*****u
发帖数: 492
32
好贴

★ 发自iPhone App: ChineseWeb 8.6

【在 s********o 的大作中提到】
: 板上大牛无数,offer无数,不过每个人都有自己的特殊情况
: 我的情况比较特殊,13年辞职从加州搬到中部团聚,在家里拿失业保险,带了6个月娃
: 在这期间,全职工作是带娃,做饭,打三种网游,业余时间复习
: 11月2号把娃送幼儿园正式找工作,结果11月11号就入职开始一份local的为其4个月的
: project manager contract。
: 干了3个月之后面试了3家,2个software engineer和1个project manager,3个offer都
: 拿到,从了G家。拒了其他的offer和几个面试。下面是过去半年多的复习:
: 第一部分:算法导论
: 我弄了本Introduction to Algorithm看了一遍。前半本书每道习题都做了(虽然不知
: 道对不对)。后半部分因为比较偏,只看没做题。这一遍下来就花掉了我4个月。

d*****y
发帖数: 1058
33
cong

【在 s********o 的大作中提到】
: 板上大牛无数,offer无数,不过每个人都有自己的特殊情况
: 我的情况比较特殊,13年辞职从加州搬到中部团聚,在家里拿失业保险,带了6个月娃
: 在这期间,全职工作是带娃,做饭,打三种网游,业余时间复习
: 11月2号把娃送幼儿园正式找工作,结果11月11号就入职开始一份local的为其4个月的
: project manager contract。
: 干了3个月之后面试了3家,2个software engineer和1个project manager,3个offer都
: 拿到,从了G家。拒了其他的offer和几个面试。下面是过去半年多的复习:
: 第一部分:算法导论
: 我弄了本Introduction to Algorithm看了一遍。前半本书每道习题都做了(虽然不知
: 道对不对)。后半部分因为比较偏,只看没做题。这一遍下来就花掉了我4个月。

k******e
发帖数: 145
34
我今日夜忧
的的新添恨
心伤故径微
正逢鸾与鹤
在人忠所奉
为郎久不见
汝徒竟何为
祈父万邦式
祷祝非不勤
e******n
发帖数: 1374
35
zan
a*********2
发帖数: 194
36
大哥,我要是昨晚看了你的帖子,今天的题就可以给出closed form了-_-

【在 s********o 的大作中提到】
: 面试遇到的题目有非常多都是leetcode原题
: 比如我上面提到的2sum,跟leetcode一模一样,一模一样的我就不说了。
: 下面是一些题,不分先后,不分公司,全混在一起说
: 1,leetcode 2sum,用O(nlogn)和O(n)怎么做
: 2,leetcode 2sum,如果是小于不是等于怎么做,3sum怎么做,小于x怎么做
: 4sum怎么做,小于x怎么做,只输出符合条件(小于x)的总个数但是不需要输出具体数
: 怎么做,不但输出总个数还要输出具体答案怎么做,k sum 小于x怎么做,
: k sum有没有多项式解?证明之
: 3,一个城市的地图(mxn矩阵),求从左上到右下一共有多少种可能的路线(只能向右
: 和向下)。先用程序写(利用通项公式递推),然后让我在白板上写close form公式

d***y
发帖数: 8107
37
zan
m*********u
发帖数: 1491
38
Interview process, hire you or not, totally decided by how do you talk in
job interview.
Therefore, know how to talk is very important for win a job interview.
Therefore, we organize weekly webinar to help people on how to talk on job
interview.
People who got job come back share with us what questions are asked, and how
they answered. All the webinar video are published to help our Chinese
friends.
Please go to following web site watch video of all the webinar:
Be sure watch all the webinar before you for next interview.
http://forum.usalaotu.com/index.php?board=40.0
Many people improve their interview skills by watching these FREE webinar
video and find good jobs, you can do the same.
Good luck for interview.
e*****e
发帖数: 108
39
thx

【在 s********o 的大作中提到】
: 板上大牛无数,offer无数,不过每个人都有自己的特殊情况
: 我的情况比较特殊,13年辞职从加州搬到中部团聚,在家里拿失业保险,带了6个月娃
: 在这期间,全职工作是带娃,做饭,打三种网游,业余时间复习
: 11月2号把娃送幼儿园正式找工作,结果11月11号就入职开始一份local的为其4个月的
: project manager contract。
: 干了3个月之后面试了3家,2个software engineer和1个project manager,3个offer都
: 拿到,从了G家。拒了其他的offer和几个面试。下面是过去半年多的复习:
: 第一部分:算法导论
: 我弄了本Introduction to Algorithm看了一遍。前半本书每道习题都做了(虽然不知
: 道对不对)。后半部分因为比较偏,只看没做题。这一遍下来就花掉了我4个月。

k********0
发帖数: 929
40
Mark
相关主题
Yahoo 电面之后Hiring manager 要求面谈是什么情况电面一半,面试官说他听不到我说话...
长,慎入:Microsoft, Pinterest, Airbnb, Google面经及面试感想FB电面跪了,这算被黑了[转载]
FB 电面面经爆一个恶心的FB小留面试官。电面都答出来了还fail我
进入JobHunting版参与讨论
H**r
发帖数: 10015
41
有绿卡?

【在 s********o 的大作中提到】
: 板上大牛无数,offer无数,不过每个人都有自己的特殊情况
: 我的情况比较特殊,13年辞职从加州搬到中部团聚,在家里拿失业保险,带了6个月娃
: 在这期间,全职工作是带娃,做饭,打三种网游,业余时间复习
: 11月2号把娃送幼儿园正式找工作,结果11月11号就入职开始一份local的为其4个月的
: project manager contract。
: 干了3个月之后面试了3家,2个software engineer和1个project manager,3个offer都
: 拿到,从了G家。拒了其他的offer和几个面试。下面是过去半年多的复习:
: 第一部分:算法导论
: 我弄了本Introduction to Algorithm看了一遍。前半本书每道习题都做了(虽然不知
: 道对不对)。后半部分因为比较偏,只看没做题。这一遍下来就花掉了我4个月。

w****6
发帖数: 796
42
Very well said, thanks. But I don't think the below talk is very appropriate
/professional:
再举一个例子,有一次在公司要去开会,我走到门口看到老大已经一个人坐在一个大大
的会议室里了,我在门口站住问了句"hi sir, do u feel alone?" 他的回答是"er...
let me think.. yes... a little bit... Come on in!"
f*****e
发帖数: 2992
43
楼主和大大是同性就没事。;-)

appropriate
.

【在 w****6 的大作中提到】
: Very well said, thanks. But I don't think the below talk is very appropriate
: /professional:
: 再举一个例子,有一次在公司要去开会,我走到门口看到老大已经一个人坐在一个大大
: 的会议室里了,我在门口站住问了句"hi sir, do u feel alone?" 他的回答是"er...
: let me think.. yes... a little bit... Come on in!"

s********o
发帖数: 3783
44
要不说是随机应变呢
什么场合说什么话很重要,而不是机械的模仿啊

appropriate
.

【在 w****6 的大作中提到】
: Very well said, thanks. But I don't think the below talk is very appropriate
: /professional:
: 再举一个例子,有一次在公司要去开会,我走到门口看到老大已经一个人坐在一个大大
: 的会议室里了,我在门口站住问了句"hi sir, do u feel alone?" 他的回答是"er...
: let me think.. yes... a little bit... Come on in!"

m*********n
发帖数: 6098
45
re
G*********8
发帖数: 622
46
赞心态。
J*********r
发帖数: 5921
47
不仅仅是如何找工,更是如何生活。学习了。
P**********k
发帖数: 1629
48


【在 s********o 的大作中提到】
: 面试遇到的题目有非常多都是leetcode原题
: 比如我上面提到的2sum,跟leetcode一模一样,一模一样的我就不说了。
: 下面是一些题,不分先后,不分公司,全混在一起说
: 1,leetcode 2sum,用O(nlogn)和O(n)怎么做
: 2,leetcode 2sum,如果是小于不是等于怎么做,3sum怎么做,小于x怎么做
: 4sum怎么做,小于x怎么做,只输出符合条件(小于x)的总个数但是不需要输出具体数
: 怎么做,不但输出总个数还要输出具体答案怎么做,k sum 小于x怎么做,
: k sum有没有多项式解?证明之
: 3,一个城市的地图(mxn矩阵),求从左上到右下一共有多少种可能的路线(只能向右
: 和向下)。先用程序写(利用通项公式递推),然后让我在白板上写close form公式

b****f
发帖数: 138
49
Mark
1 (共1页)
进入JobHunting版参与讨论
相关主题
失败的电面长,慎入:Microsoft, Pinterest, Airbnb, Google面经及面试感想
请问Leetcode LRU 的难度FB 电面面经
用C刷LeetCode是不是不太现实电面一半,面试官说他听不到我说话...
请问大牛们有现场想出做出Leetcode LRU Cache这道题么?FB电面跪了,这算被黑了[转载]
我也发个F家面试流水账。爆一个恶心的FB小留面试官。电面都答出来了还fail我
国内Google电面两轮 已挂问个C/C++概念的问题
分享几个公司的面试题amazon onsite 回来
Yahoo 电面之后Hiring manager 要求面谈是什么情况有人有leetcode,career150的答案吗?
相关话题的讨论汇总
话题: leetcode话题: xxx话题: 面试官话题: 面试话题: interview