Redian新闻
>
fire tv stick和fire tv box一样弄
avatar
fire tv stick和fire tv box一样弄# PDA - 掌中宝
s*o
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期间一边看书一边钓的鱼
avatar
p*e
3
贡献一个VICTORIA SECRET $10 OFF COUPON,说是生日礼物。我已经很久不去她家
了,希望能有人用的着。
Offer code FA1020557
Certificate Number: 941113919
Expire: 11/30/10.
注意,得用她家的 ANGEL CARD买,而且clearance什么的不行。 CODE是 one-time only
的,麻烦用过了的姐妹回复一下。
Happy shopping!
avatar
b*t
4
先把adb和unknown source打开
用fire tv utilities装个沙发管家和amazon app store的apk
然后用沙发管家直接装apps
感觉和fire tv box一模一样,app内没有盒子流畅,不过视频都没问题
有了盒子就用不着stick了,准备寄给家人用,20算是超值
avatar
t*e
5
好贴Mark!
avatar
g*w
7
lz接包子
avatar
w*2
8
不错哦,能装沙发管家,就再不用一个一个装其他apk了,什么时候再会有20刀的deal
avatar
f*4
9
很有启发!!!多谢
avatar
t*u
11
能解释的更详细一些吗?看不懂说的啥
avatar
t*5
12
谢谢楼主分享,正在找工作中,心态确实很重要
avatar
d*f
14
请问沙发管家的APK那里有,谢谢。
avatar
j*8
15
很实用,多谢lz!
avatar
j*0
17
Fire TV stick is NOT replacement for Fire TV, IMO.
Fire TV Stick run Amazon native apps (Bloomberg TV, PBS, CBS news, Amazon
video) pretty well, similar to Fire TV.
However, there is a noticeable lag for third party apps like Togic and
HPFANS. Also, I notice fire TV stick run constantly around 60 to 70% CPU
while Fire TV only run around 30% CPU.
I wonder the lag is due 1) 1GB vs 2GB and dual core vs quad core and 2)
ethernet vs wifi.
Anyway if you want the better experience, fire tv is better. Of course,
Fire TV stick is better value since Fire TV is retailed at $40 (discount at
$20) and Fire TV is retailed price at $100 (discount at $75).
avatar
e*a
18
real or fake story ?!
avatar
g*q
19
本版常客否?
avatar
u*d
20
不是有人说火棒能看搜狐完整的美剧吗,这点比fire TV盒子强。

at

【在 j*****0 的大作中提到】
: Fire TV stick is NOT replacement for Fire TV, IMO.
: Fire TV Stick run Amazon native apps (Bloomberg TV, PBS, CBS news, Amazon
: video) pretty well, similar to Fire TV.
: However, there is a noticeable lag for third party apps like Togic and
: HPFANS. Also, I notice fire TV stick run constantly around 60 to 70% CPU
: while Fire TV only run around 30% CPU.
: I wonder the lag is due 1) 1GB vs 2GB and dual core vs quad core and 2)
: ethernet vs wifi.
: Anyway if you want the better experience, fire tv is better. Of course,
: Fire TV stick is better value since Fire TV is retailed at $40 (discount at

avatar
b*e
21
赞心态!

【在 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个月。

avatar
o*g
22
都叫兽了还来本版?

【在 g*q 的大作中提到】
: 本版常客否?
avatar
j*0
23
That's right. I said that.
Sohu TV app can run on Fire TV stick. On Fire TV, you cannot. But on Fire
TV, you can android phone version of Sohu and it ran no problem.
avatar
s*o
24
全是我瞎编的

【在 e***a 的大作中提到】
: real or fake story ?!
avatar
c*8
25
I think it is UA 87 instead of UA 85
avatar
u*d
26
不支持遥控器啊。

Fire

【在 j*****0 的大作中提到】
: That's right. I said that.
: Sohu TV app can run on Fire TV stick. On Fire TV, you cannot. But on Fire
: TV, you can android phone version of Sohu and it ran no problem.

avatar
j*n
27
辞职不能拿失业保险的吧。
BTW,LZ写的很好。

【在 e***a 的大作中提到】
: real or fake story ?!
avatar
g*q
28
本版牛人应该不少的,好多不做MS,一个月消费上万刀的主.

【在 o*****g 的大作中提到】
: 都叫兽了还来本版?
avatar
s*i
29
最坑爹的是launch application,Side Loaded app就不是app么?有啥简单易行load
XBMC的方法?尽量保持原有界面。
avatar
s*o
30
还有这样的说法?
我13年1月交了辞职信,然后公司让我WFH一段时间,然后5月lay off
然后我成功申请到失业保险的

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

avatar
m*g
31
在美国,身上没有枪眼,估计也多了不少tazer伤了吧
avatar
t*t
32
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
: 然后我成功申请到失业保险的

avatar
f*w
33
卢勇是我的熟人,都是同行,和他打过几次交道,他也曾经找我想和我合作几个项目。
首先,他不是PSU主校区的,而是一个很烂的分校的。其次,他的研究在我们这个领域
的华人里勉强算中游吧。最后,他的语言表达能力非常差,理解力比较慢,逻辑也比较
混乱,经常是我们大家都明白了他还没明白,而他说话,讲了半天你都不知道他究竟要
说什么。所以后来我们就都没兴趣带他玩了。
----------
如果是熟人,做不到不去落井下石,也应该客观、客气一点吧。
“烂分校”,你这歧视也够严重的。

【在 y****i 的大作中提到】
: this guy is a piece of work
: http://shanghaiist.com/2015/12/07/shanghai_new_york_plane_rucku

avatar
b*g
34
赞楼主!
请问只是投公司网站上的职位就能拿到面试机会吗?
是不是不内推的话比较慢/难给面试机会啊?
avatar
L*d
35
估计当时精神受刺激了。

【在 f*******w 的大作中提到】
: 卢勇是我的熟人,都是同行,和他打过几次交道,他也曾经找我想和我合作几个项目。
: 首先,他不是PSU主校区的,而是一个很烂的分校的。其次,他的研究在我们这个领域
: 的华人里勉强算中游吧。最后,他的语言表达能力非常差,理解力比较慢,逻辑也比较
: 混乱,经常是我们大家都明白了他还没明白,而他说话,讲了半天你都不知道他究竟要
: 说什么。所以后来我们就都没兴趣带他玩了。
: ----------
: 如果是熟人,做不到不去落井下石,也应该客观、客气一点吧。
: “烂分校”,你这歧视也够严重的。

avatar
R*d
36
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个月。

avatar
s*o
37
原来如此,我之前老板对我非常好,但是我到今天才知道这个细节。

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

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

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

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

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

【在 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个月。

avatar
f*x
43

英文那段很赞
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个月。

avatar
s*o
44
试了试中部生活,觉得还是加州好
年轻的时候体验体验挺好的

【在 l******e 的大作中提到】
: 当初辞职从加州搬到中部团聚, 现在又要从了Google回到加州,何必绕个圈子呢?
avatar
s*o
45
面试遇到的题目有非常多都是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++吧。能说说面试中的算法题都做出来了的么?

avatar
K*k
46
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公式

avatar
s*o
47
面试遇到的题目有非常多都是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++吧。能说说面试中的算法题都做出来了的么?

avatar
K*k
48
真水多多还是男水多多?感觉是后者也就是真水多多的LD,从描述看不太可能是24岁就
有了两娃的真水多多。
avatar
c*h
49
楼主写的好,学习了!
恭喜!
avatar
K*k
50
第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公式

avatar
D*7
51
膜拜,威武!

【在 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个月。

avatar
f*e
52
用BFS过两遍就行了?

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

avatar
f*x
53

多谢楼主详细解答

【在 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公式

avatar
s*5
54
好贴,mark
avatar
s*u
55
好贴

★ 发自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个月。

avatar
d*y
56
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个月。

avatar
k*e
57
我今日夜忧
的的新添恨
心伤故径微
正逢鸾与鹤
在人忠所奉
为郎久不见
汝徒竟何为
祈父万邦式
祷祝非不勤
avatar
e*n
58
zan
avatar
a*2
59
大哥,我要是昨晚看了你的帖子,今天的题就可以给出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公式

avatar
d*y
60
zan
avatar
m*u
61
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.
avatar
e*e
62
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个月。

avatar
k*0
63
Mark
avatar
H*r
64
有绿卡?

【在 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个月。

avatar
w*6
65
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!"
avatar
f*e
66
楼主和大大是同性就没事。;-)

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!"

avatar
s*o
67
要不说是随机应变呢
什么场合说什么话很重要,而不是机械的模仿啊

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!"

avatar
m*n
68
re
avatar
G*8
69
赞心态。
avatar
J*r
70
不仅仅是如何找工,更是如何生活。学习了。
avatar
P*k
71


【在 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公式

avatar
b*f
72
Mark
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。