F, A, MS, QM, RF的OFFER和经历 -- PART 1 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - F, A, MS, QM, RF的OFFER和经历 -- PART 1

相关主题
● 几道微软面试题	● 问个bit struct的面试题急
● 一道google的面试题.	● 面试题palindrome
● 一个面试题，不会做，大家看看	● 一道面试题，请大家给些意见
● 发了面试题，攒了人品	● 一道面试题(integer to binary string)
● offer求建议 [上了面经]	● 看到一个ｃ的面试题，求教。
● F家伪面经，求bless	● 一道G的面试题。
● 面试题	● 请问一道面试题
● 微软面试题	● 请教一道bit操作的经典题

相关话题的讨论汇总
话题: fuel话题: offer话题: mark话题: fb

进入JobHunting版参与讨论

(共1页)

x**********4
发帖数: 70

m********o
发帖数: 796

吊炸天！

J****3
发帖数: 427

RE 吊炸天

t**********h
发帖数: 2273

给楼主跪了

Fuel,

【在 x**********4 的大作中提到】

: 昨天收到FB的电话，我的OFFER已经批下来了，这也意味着我的JOB HUNTING结束了，下
: 面是我这两个月来申请结果汇总：
: Applications (7): Facebook, Google, Microsoft, Square, Twitter, Rocket Fuel,
: Amazon
: Offers (5): Facebook (accepted), Microsoft, Amazon, Rocket Fuel, Qualcomm (
: return offer)
: Rejections (3): Square, Twitter, Google
: OFFER细节就不报了，上次看有人报MS的OFFER细节，结果引发口争，有人将其定性为
: SHOW OFF。。。
: 在版上受益良多，我会陆续呈上各家公司的面试经历和面试题（FB的面试题除外），当

c*******r
发帖数: 6971

Fuel,
～～～～～～～隐性show off！呵呵

【在 x**********4 的大作中提到】

s******4
发帖数: 329

congrats！沾点好运气！：）

Fuel,

【在 x**********4 的大作中提到】

o********8
发帖数: 821

恭喜恭喜！！
请问一下，你有试着拿A或MS的offer跟FB negotiate下么？

c*****o
发帖数: 1702

LZ背景能公布下不？

m**********g
发帖数: 153

顶礼膜拜，恭候面经

a***m
发帖数: 5037

楼主牛人
是做什么方向的
软硬件公司通吃

相关主题
● F家伪面经，求bless	● 问个bit struct的面试题急
● 面试题	● 面试题palindrome
● 微软面试题	● 一道面试题，请大家给些意见
进入JobHunting版参与讨论

c*******u
发帖数: 1657

看到这个format，想起来我当年申请学校的时候，在论坛上常见的报offer的格式了

Fuel,

【在 x**********4 的大作中提到】

d**********u
发帖数: 3371

小龙女啊

Fuel,

【在 x**********4 的大作中提到】

i*******e
发帖数: 69

congrats！沾点好运气！

n****e
发帖数: 678

强贴留名！
坐等楼主上面试经历和面试题！

Fuel,

【在 x**********4 的大作中提到】

x**********4
发帖数: 70

A的OFFER很标准，不怎么样。不过MS的OFFER非常好，比上次那个报的还要高点，FB说
他们会考虑state income tax和living cost来BEAT的

【在 o********8 的大作中提到】

: 恭喜恭喜！！
: 请问一下，你有试着拿A或MS的offer跟FB negotiate下么？

j**********g
发帖数: 204

想问问楼主是怎么准备的，准备了多久。
谢谢赐教

x**********4
发帖数: 70

我现实中行为一向比较低调，版上熟人太多，一公布背景就知道是我了
所以我才用这个马甲小号发的

【在 c*****o 的大作中提到】

: LZ背景能公布下不？

x**********4
发帖数: 70

这几天在欧洲玩，等下周回美国后，会陆续放出的

【在 m**********g 的大作中提到】

: 顶礼膜拜，恭候面经

a***m
发帖数: 5037

大牛来伦敦不

【在 x**********4 的大作中提到】

: 这几天在欧洲玩，等下周回美国后，会陆续放出的

x**********4
发帖数: 70

想去，可惜没签证，只能在北欧转转了。。。

【在 a***m 的大作中提到】

: 大牛来伦敦不

相关主题
● 一道面试题(integer to binary string)	● 请问一道面试题
● 看到一个ｃ的面试题，求教。	● 请教一道bit操作的经典题
● 一道G的面试题。	● 有道面试题是 UTF-8 string，大家知道原题是什么吗？记得有人报过，但是不知道具体是干嘛？
进入JobHunting版参与讨论

c********e
发帖数: 186

厉害

v***n
发帖数: 562

congrats

Fuel,

【在 x**********4 的大作中提到】

s********u
发帖数: 1109

吊炸天

x**********4
发帖数: 70

已经更新FB的经历

M*********r
发帖数: 70

楼主能讲讲平时如何准备的吗，怎样打好基础的，还有design题是如何准备的，先谢谢
了！

Fuel,

【在 x**********4 的大作中提到】

s*w
发帖数: 729

太牛了
请一定要详细描述一下怎么变这么牛啊

x**********4
发帖数: 70

昨天收到FB的电话，我的OFFER已经批下来了，这也意味着我的JOB HUNTING结束了，下
面是我这两个月来申请结果汇总：
Applications (7): Facebook, Google, Microsoft, Square, Twitter, Rocket Fuel,
Amazon
Offers (5): Facebook (accepted), Microsoft, Amazon, Rocket Fuel, Qualcomm (
return offer)
Rejections (3): Square, Twitter, Google
OFFER细节就不报了，上次看有人报MS的OFFER细节，结果引发口争，有人将其定性为
SHOW OFF。。。
在版上受益良多，我会陆续呈上各家公司的面试经历和面试题（FB的面试题除外），当
务之急是给LEETCODE捐点钱。
非大牛，版上互赞大牛的风气不可取。有二爷，半海和一帮真牛在这镇着，谁敢放肆！
============
Facebook
============
下面更新FB的面试经历吧，因为已经从了，所以不想说具体题目，只说我这个非典型经
历吧。
第一次和FB打交道是在今年２月份，当时我突然想在毕业前再去实习一次，于是网投了
FB的实习，没有找人REFER。一个月后收到HR的通知，安排面试。他家效率非常之高，
一周之内就搞定了两轮电面，进入PROJECT MATCH。可惜时间太晚了，没有MATCH上。
我今年９月向我老板确认我可以４年半毕业，于是开始申请工作。我直接发信给我上次
的那个HR，说我想申请正式职位，看她能不能安排下电面。她非常爽快地说，我们不用
浪费大家的时间了，电面就不用了，你直接来ONSITE吧。于是安排两周后电面。ONSITE
一共四轮，第一轮是PHD JEDI，主要是让我在白板上讲解的我DISSERTATION，最后问了
个无限数据处理的问题。第二轮和第三轮是CODING NINJA，每轮两个题目，可以有点小
BUG，但要能自己发现。最后一轮是DESIGN，主要是讨论设计思想，根据面试官提出的
种种问题进行改进。
一周后收到OFFER，可惜在那周的星期三我已经ACCEPT了微软的OFFER。话说微软很不自
信，三天两头催我做决定，最后说在周三之前必须做决定，大概是因为他们知道我还在
面FB吧。比较了两个OFFER，发现在考虑税收和LIVING COST下，FB的只多个两三W，我
不想为了这么点钱伤人品，于是发信给FB，说已经接了MS的OFFER，非常不好意思。不
过我明年会跳槽过来的。
然后FB的HR没理我，我想她们很少见过有为了MS的OFFER，拒掉FB的OFFER的傻B吧，还
是在FB给的钱多的情况下。三天后，突然接到HR的邮件，说面试我的几个人都强烈推荐
我，他们想再给我加一轮DESIGN面试，来决定是否要给我加工资。我一想还有这种好事
，于是就同意了，当天下午就SKYPE面试了。几天后收到新的OFFER，说如果我愿意拒掉
MS的，他们会把我的PACKAGE提高１２％。话说他们这么没有节操的硬抢，我也就没有
节操的同意了。。。
这个故事可以打消很多的关于反悔OFFER的顾虑。上次还有人担心拒人别家，从了FB的
话，FB知道后会收回OFFER。其实FB还是很喜欢抢人的，只要你有货。
============
Twitter
============
话说我和T家非常没有缘分。今年2月申请实习时，让我朋友REFER，结果他家HR连电面
都没有给，就把我给拒了。今年我换了另一个朋友REFER我，电面是拿到了，第一面就
挂了。电面先是一个LEETCODE原题，Palindrome Partitioning II ，我给了O(n^2)的
解法。然后是问LINUX里面BASH SHELL是如何实现的，运行一个命令时，系统有哪些步
骤，系统STACK是如何转换的。我对LINUX底层的东西不熟悉，第二部分答得不好，磕磕
碰碰的，然后就没有然后了。
============
Square
============
这家我是网投的，两天后拿到面试。电面有两轮，间隔两天：
1. 经典的小偷问题：一排房子，每个房子里有一定价值的东西，小偷不能偷相邻的两
个房间。即如果小偷光临了房间i, 那么就不能再偷房间i - 1和房间i + 1。要求返回
小偷能偷到东西的总价值的最大值。这是个经典DP问题，版上讨论过。
2. 扑克牌问题：给一副扑克牌排序，先是按花色，同一花色按数字排序。主要是扑克
牌这个CLASS应该如何设计，如何表示花色和面值。我给出了他想要的JAVA enum表示法
，但我以前在JAVA中很少用enum，导致里面有些方法都忘记了。
FOLLOW-UP：现在你有一手牌，你要计算其分值，规则如下：如果两张牌相同，或这两
张牌的面值和为15，则计2分。ACE可以是1或者11.
这家公司对代码简洁度有着变态的要求，凡是能一行写出来的东西，绝不会让你写两行
代码，哪怕两行代码的版本更容易理解和维护。写完代码后，其余的时间全是在按他们
的要求简化压缩代码。最后代码的行数是减少了不少，可是可读性也是一样。第二面挂
掉，我觉得主要是用enum的时候，明显不熟。
============
Google
============
与FB类似，我在今年3月申请实习的时候，也过了前面两轮电面，进入HOST MATCH，最
后也没MATCH上，于是他们直接让我去ONSITE。我当时还没准备好正式找工作，就把
ONSITE推到了10月，也就是在FB面试的后面几天。面试一共四轮，全是CODING，只有一
个人稍微问了下我的研究内容，这点就明显没有FB给我的感觉好。
第一轮是个香港帅哥，人很好，这轮是我表现最好的一轮。题目如下：
1.1. Tokenize a string to words. Ignore any space and punctuator
1.2. Design an distributed file system to store files of TB size
Follow-up: How to find and store the top-k most frequent keywords among
documents stored on all Google servers
第二轮是个阿三，感觉很吊的样子，一副大爷样地坐在那里，让我很不爽。他就问了很
简单的一道题，然后就是不停地问我如何改进。
2. Given a list of words, find two strings S & T such that:
a. S & T have no common character
b. S.length() * T.length() is maximized
Follow up: how to optimize and speed up your algorithm
第三轮如下：
3.1 Design an interface that can convert both a sorted linked list and a
sorted array into a balanced binary search tree. Implement it in both bottom
-up and top-down approaches
3.2. (Leetcode 原题) Given a matrix of size m * n, matrix[i][j] stores the
number of carrots in cell (i, j). Now a rabbit starts from the left upper
corner and wants to reach the right below corner. It can only move either to
the right or below. Compute the maximum number of carrots that it can
collect along the way, and output that path.
Follow up: how many different ways are there?
第四轮就是个悲剧，一个更年期日本女人，英文听得让我想死。进来后没有任何问候，
连自我介绍都没有，坐下来就板着个脸开始问。整个过程中就是我在说，她没有任何回
应或是表情，我还不如去她们日本买个漂亮的充气娃娃来对着面试呢。这轮我从一开始
就很紧张，发挥得也不好，到最后快结束时才写出代码。这题其实想明白了，算法极简
单。只是我当时不知道怎地，居然卡在这上面了。
4. Given a byte array, which is an encoding of characters. Here is the rule:
a. If the first bit of a byte is 0, that byte stands for a one-byte
character
b. If the first bit of a byte is 1, that byte and its following byte
together stand for a two-byte character
Now implement a function to decide if the last character is a one-byte
character or a two-byte character
Constraint: You must scan the byte array from the end to the start.
Otherwise it will be very trivial.
============
Microsoft
============
一共五轮，过程没什么好讲的，标准流程，直接上题吧：
1.1. What are the two ways to implement hash tables? How to add, delete, and
lookup an key? How to deal with collision?
1.2. Given an integer, return the next prime number bigger than it.
Follow-up: If this function will be called frequently, how to optimize the
performance?
2.1. What's a full outer join in database? Implement a full outer join given
two tables.
Follow-up: If two tables are very big (i.e., no enough RAM to load them),
how to deal with it?
2.2. Given random() that can return 0 or 1 uniformly, implement random_new()
that can return 0 with 90%, and 1 with 10%.
3.1. Given an image represented by byte[][] image, return its mirror image.
3.2. Design a distributed LRU
4.1. Given an array [a1, a2, ..., an, b1, b2, ..., bn], transform it to [a1,
b1, a2, b2, ..., an, bn].
Requirement: time complexity O(nlogn), space complexity O(logn)
4.2. Design: suppose you have a cluster, and each machine in this cluster
has a large number of numbers. How can you find out the median of all the
numbers on all the machines.
5. Design: How to design a crawler?

m********o
发帖数: 796

吊炸天！

J****3
发帖数: 427

RE 吊炸天

t**********h
发帖数: 2273

给楼主跪了

Fuel,

【在 x**********4 的大作中提到】

相关主题
● Leetcode 最新题，搞不懂	● 一道google的面试题.
● 一道面试题	● 一个面试题，不会做，大家看看
● 几道微软面试题	● 发了面试题，攒了人品
进入JobHunting版参与讨论

c*******r
发帖数: 6971

Fuel,
～～～～～～～隐性show off！呵呵

【在 x**********4 的大作中提到】

s******4
发帖数: 329

congrats！沾点好运气！：）

Fuel,

【在 x**********4 的大作中提到】

o********8
发帖数: 821

恭喜恭喜！！
请问一下，你有试着拿A或MS的offer跟FB negotiate下么？

c*****o
发帖数: 1702

LZ背景能公布下不？

m**********g
发帖数: 153

顶礼膜拜，恭候面经

a***m
发帖数: 5037

楼主牛人
是做什么方向的
软硬件公司通吃

c*******u
发帖数: 1657

看到这个format，想起来我当年申请学校的时候，在论坛上常见的报offer的格式了

Fuel,

【在 x**********4 的大作中提到】

d**********u
发帖数: 3371

小龙女啊

Fuel,

【在 x**********4 的大作中提到】

i*******e
发帖数: 69

congrats！沾点好运气！

n****e
发帖数: 678

强贴留名！
坐等楼主上面试经历和面试题！

Fuel,

【在 x**********4 的大作中提到】

相关主题
● 发了面试题，攒了人品	● 面试题
● offer求建议 [上了面经]	● 微软面试题
● F家伪面经，求bless	● 问个bit struct的面试题急
进入JobHunting版参与讨论

x**********4
发帖数: 70

: 恭喜恭喜！！
: 请问一下，你有试着拿A或MS的offer跟FB negotiate下么？

j**********g
发帖数: 204

想问问楼主是怎么准备的，准备了多久。
谢谢赐教

x**********4
发帖数: 70

我现实中行为一向比较低调，版上熟人太多，一公布背景就知道是我了
所以我才用这个马甲小号发的

【在 c*****o 的大作中提到】

: LZ背景能公布下不？

x**********4
发帖数: 70

这几天在欧洲玩，等下周回美国后，会陆续放出的

【在 m**********g 的大作中提到】

: 顶礼膜拜，恭候面经

a***m
发帖数: 5037

大牛来伦敦不

【在 x**********4 的大作中提到】

: 这几天在欧洲玩，等下周回美国后，会陆续放出的

x**********4
发帖数: 70

想去，可惜没签证，只能在北欧转转了。。。

【在 a***m 的大作中提到】

: 大牛来伦敦不

c********e
发帖数: 186

厉害

v***n
发帖数: 562

congrats

Fuel,

【在 x**********4 的大作中提到】

s********u
发帖数: 1109

吊炸天

x**********4
发帖数: 70

已经更新FB的经历

相关主题
● 面试题palindrome	● 看到一个ｃ的面试题，求教。
● 一道面试题，请大家给些意见	● 一道G的面试题。
● 一道面试题(integer to binary string)	● 请问一道面试题
进入JobHunting版参与讨论

M*********r
发帖数: 70

楼主能讲讲平时如何准备的吗，怎样打好基础的，还有design题是如何准备的，先谢谢
了！

Fuel,

【在 x**********4 的大作中提到】

s*w
发帖数: 729

太牛了
请一定要详细描述一下怎么变这么牛啊

y*****3
发帖数: 451

LZ大好人，mark, congrats!!!!

s*******s
发帖数: 103

太牛了，LZ能否介绍一下准备过程，要点心得吗？

P*******r
发帖数: 210

请问MSFT的第四题什么解法，大牛们给个提示吧。

P*******r
发帖数: 210

http://arxiv.org/pdf/0805.1598v1.pdf
O(nlogn)这种做法面试的时候怎么想的出来.

【在 P*******r 的大作中提到】

: 请问MSFT的第四题什么解法，大牛们给个提示吧。

f*****d
发帖数: 209

我支持给出offer的细节和个人大致背景，这样有利于其他人negotiate

Fuel,

【在 x**********4 的大作中提到】

k*x
发帖数: 1829

赞有货

Fuel,

【在 x**********4 的大作中提到】

z********3
发帖数: 5

Square 小偷哪题何解啊，大家谁能给个链接啊？十分感谢！

p**********e
发帖数: 70

big zan! Zhan Xiqi!

相关主题
● 请教一道bit操作的经典题	● 一道面试题
● 有道面试题是 UTF-8 string，大家知道原题是什么吗？记得有人报过，但是不知道具体是干嘛？	● 几道微软面试题
● Leetcode 最新题，搞不懂	● 一道google的面试题.
进入JobHunting版参与讨论

c********p
发帖数: 1969

mark

x**********4
发帖数: 70

已经应要求更新如何准备及部分题答案。如果需要更多信息，请跟贴留言（OFFER细节
及背景除外）。

s********8
发帖数: 23

谢分享经验

A*********c
发帖数: 430

学习收藏

Fuel,

【在 x**********4 的大作中提到】

h**i
发帖数: 6

mark. ZAN.

B*****g
发帖数: 34098

跪了

Fuel,

【在 x**********4 的大作中提到】

B*****g
发帖数: 34098

亲，能把Amazon的面试加一下吗，谢谢

Fuel,

【在 x**********4 的大作中提到】

b*******e
发帖数: 123

mark le.

m**p
发帖数: 189

cong!

A***g
发帖数: 1816

很棒啊

相关主题
● 一道google的面试题.	● offer求建议 [上了面经]
● 一个面试题，不会做，大家看看	● F家伪面经，求bless
● 发了面试题，攒了人品	● 面试题
进入JobHunting版参与讨论

J*******o
发帖数: 741

感谢楼主。

l*******6
发帖数: 140

Cong!!

x**********4
发帖数: 70

更新部分个人信息和Amazon面经

y******4
发帖数: 12

恭喜LZ大牛！强帖留名，真是觉得自己最近很倒霉，来沾沾喜气

m****9
发帖数: 492

Mark

Fuel,
★ 发自iPhone App: ChineseWeb 8.2

【在 x**********4 的大作中提到】

B*******1
发帖数: 2454

square就这么个破玩意。这么高要求
当年hr问我会不会编程他家破玩意的芯片，我说我都是编程 server cpu的, 几百到
1000一块的芯片，你们那种玩具mcu太简单了.

Fuel,
★ 发自iPhone App: ChineseWeb 7.8

【在 x**********4 的大作中提到】

x******1
发帖数: 155

cong，也沾沾楼主喜气。。。

o******r
发帖数: 168

niu bai

v***n
发帖数: 562

恭喜！

h**********k
发帖数: 105

好帖, up

相关主题
● 微软面试题	● 一道面试题，请大家给些意见
● 问个bit struct的面试题急	● 一道面试题(integer to binary string)
● 面试题palindrome	● 看到一个ｃ的面试题，求教。
进入JobHunting版参与讨论

D****6
发帖数: 278

mark!! 感谢无私分享面经！

c********p
发帖数: 1969

mark

c********p
发帖数: 1969

mark

E******g
发帖数: 204

Mark!

Fuel,

【在 x**********4 的大作中提到】

v*******C
发帖数: 28

mark

m******s
发帖数: 1469

Mark

Fuel,

【在 x**********4 的大作中提到】

m**********o
发帖数: 63

mark
大牛
沾喜气

s*****d
发帖数: 66

mark
★ 发自iPhone App: ChineseWeb 8.2.2

f*******r
发帖数: 976

佩服，沾仙气。

b****z
发帖数: 176

楼主申请的都是 SE 的职位吗？
cong！

相关主题
● 一道G的面试题。	● 有道面试题是 UTF-8 string，大家知道原题是什么吗？记得有人报过，但是不知道具体是干嘛？
● 请问一道面试题	● Leetcode 最新题，搞不懂
● 请教一道bit操作的经典题	● 一道面试题
进入JobHunting版参与讨论

x**********4
发帖数: 70

YES

【在 b****z 的大作中提到】

: 楼主申请的都是 SE 的职位吗？
: cong！

A*****e
发帖数: 10

必须给楼主一个赞！

k*****o
发帖数: 43

mark

b****f
发帖数: 138

Mark

T**e
发帖数: 191

弱问下，google面试中的3.2是leetcode 哪题呢？谢谢了~~

b*******r
发帖数: 50

mark

e*****e
发帖数: 108

牛啊

Fuel,

【在 x**********4 的大作中提到】

x*******n
发帖数: 145

太牛了

Fuel,

【在 x**********4 的大作中提到】

J*********r
发帖数: 5921

赞详细分享！

l**********a
发帖数: 181

100

mark

相关主题
● 几道微软面试题	● 发了面试题，攒了人品
● 一道google的面试题.	● offer求建议 [上了面经]
● 一个面试题，不会做，大家看看	● F家伪面经，求bless
进入JobHunting版参与讨论

z***m
发帖数: 1602

101

赞分享

y*****3
发帖数: 451

102

LZ大好人，mark, congrats!!!!

s*******s
发帖数: 103

103

太牛了，LZ能否介绍一下准备过程，要点心得吗？

P*******r
发帖数: 210

104

请问MSFT的第四题什么解法，大牛们给个提示吧。

P*******r
发帖数: 210

105

http://arxiv.org/pdf/0805.1598v1.pdf
O(nlogn)这种做法面试的时候怎么想的出来.

【在 P*******r 的大作中提到】

: 请问MSFT的第四题什么解法，大牛们给个提示吧。

f*****d
发帖数: 209

106

我支持给出offer的细节和个人大致背景，这样有利于其他人negotiate

Fuel,

【在 x**********4 的大作中提到】

k*x
发帖数: 1829

107

赞有货

Fuel,

【在 x**********4 的大作中提到】

z********3
发帖数: 5

108

Square 小偷哪题何解啊，大家谁能给个链接啊？十分感谢！

p**********e
发帖数: 70

109

big zan! Zhan Xiqi!

c********p
发帖数: 1969

110

mark

相关主题
● F家伪面经，求bless	● 问个bit struct的面试题急
● 面试题	● 面试题palindrome
● 微软面试题	● 一道面试题，请大家给些意见
进入JobHunting版参与讨论

x**********4
发帖数: 70

111

已经应要求更新如何准备及部分题答案。如果需要更多信息，请跟贴留言（OFFER细节
及背景除外）。

s********8
发帖数: 23

112

谢分享经验

A*********c
发帖数: 430

113

学习收藏

Fuel,

【在 x**********4 的大作中提到】

h**i
发帖数: 6

114

mark. ZAN.

B*****g
发帖数: 34098

115

跪了

Fuel,

【在 x**********4 的大作中提到】

B*****g
发帖数: 34098

116

亲，能把Amazon的面试加一下吗，谢谢

Fuel,

【在 x**********4 的大作中提到】

b*******e
发帖数: 123

117

mark le.

m**p
发帖数: 189

118

cong!

A***g
发帖数: 1816

119

很棒啊

J*******o
发帖数: 741

120

感谢楼主。

相关主题
● 一道面试题(integer to binary string)	● 请问一道面试题
● 看到一个ｃ的面试题，求教。	● 请教一道bit操作的经典题
● 一道G的面试题。	● 有道面试题是 UTF-8 string，大家知道原题是什么吗？记得有人报过，但是不知道具体是干嘛？
进入JobHunting版参与讨论

l*******6
发帖数: 140

121

Cong!!

x**********4
发帖数: 70

122

更新部分个人信息和Amazon面经

y******4
发帖数: 12

123

恭喜LZ大牛！强帖留名，真是觉得自己最近很倒霉，来沾沾喜气

m****9
发帖数: 492

124

Mark

Fuel,
★ 发自iPhone App: ChineseWeb 8.2

【在 x**********4 的大作中提到】

B*******1
发帖数: 2454

125

x******1
发帖数: 155

126

cong，也沾沾楼主喜气。。。

o******r
发帖数: 168

127

niu bai

v***n
发帖数: 562

128

恭喜！

h**********k
发帖数: 105

129

好帖, up

D****6
发帖数: 278

130

mark!! 感谢无私分享面经！

相关主题
● Leetcode 最新题，搞不懂	● 一道google的面试题.
● 一道面试题	● 一个面试题，不会做，大家看看
● 几道微软面试题	● 发了面试题，攒了人品
进入JobHunting版参与讨论

c********p
发帖数: 1969

131

mark

c********p
发帖数: 1969

132

mark

E******g
发帖数: 204

133

Mark!

Fuel,

【在 x**********4 的大作中提到】

v*******C
发帖数: 28

134

mark

m******s
发帖数: 1469

135

Mark

Fuel,

【在 x**********4 的大作中提到】

m**********o
发帖数: 63

136

mark
大牛
沾喜气

s*****d
发帖数: 66

137

mark
★ 发自iPhone App: ChineseWeb 8.2.2

f*******r
发帖数: 976

138

佩服，沾仙气。

b****z
发帖数: 176

139

楼主申请的都是 SE 的职位吗？
cong！

x**********4
发帖数: 70

140

YES

【在 b****z 的大作中提到】

: 楼主申请的都是 SE 的职位吗？
: cong！

相关主题
● 发了面试题，攒了人品	● 面试题
● offer求建议 [上了面经]	● 微软面试题
● F家伪面经，求bless	● 问个bit struct的面试题急
进入JobHunting版参与讨论

A*****e
发帖数: 10

141

必须给楼主一个赞！

k*****o
发帖数: 43

142

mark

b****f
发帖数: 138

143

Mark

T**e
发帖数: 191

144

弱问下，google面试中的3.2是leetcode 哪题呢？谢谢了~~

b*******r
发帖数: 50

145

mark

e*****e
发帖数: 108

146

牛啊

Fuel,

【在 x**********4 的大作中提到】

x*******n
发帖数: 145

147

太牛了

Fuel,

【在 x**********4 的大作中提到】

J*********r
发帖数: 5921

148

赞详细分享！

z***m
发帖数: 1602

149

赞分享

z********8
发帖数: 172

150

mark

相关主题
● 面试题palindrome	● 看到一个ｃ的面试题，求教。
● 一道面试题，请大家给些意见	● 一道G的面试题。
● 一道面试题(integer to binary string)	● 请问一道面试题
进入JobHunting版参与讨论

m******s
发帖数: 1469

151

Zan

Fuel,

【在 x**********4 的大作中提到】

M**a
发帖数: 848

152

g********n
发帖数: 296

153

我连最简单的A里面的题都对付不了，只能慢慢来了。。。

Fuel,

【在 x**********4 的大作中提到】

m********x
发帖数: 103

154

赞大牛，mark

Fuel,

【在 x**********4 的大作中提到】

S**********1
发帖数: 1143

155

Mark

G*********n
发帖数: 53

156

大牛啊！Congrats。 PS. strstr() 除了KMP rolling hash， suffix tree 都是可以
做的，所以至少有4种解法。那个阿三出这种题目难为人真是太2了。

f******n
发帖数: 279

157

mark

g*********e
发帖数: 14401

158

能说说这道题怎么个思路吗？想来想去只有n^2的暴力方法
第二轮是个阿三，感觉很吊的样子，一副大爷样地坐在那里，让我很不爽。他就问了很
简单的一道题，然后就是不停地问我如何改进。
2. Given a list of words, find two strings S & T such that:
a. S & T have no common character
b. S.length() * T.length() is maximized
Follow up: how to optimize and speed up your algorithm

l**********g
发帖数: 6198

159

牛！

Fuel,

【在 x**********4 的大作中提到】

c****i
发帖数: 2287

160

恭喜，mark

相关主题
● 请教一道bit操作的经典题	● 一道面试题
● 有道面试题是 UTF-8 string，大家知道原题是什么吗？记得有人报过，但是不知道具体是干嘛？	● 几道微软面试题
● Leetcode 最新题，搞不懂	● 一道google的面试题.
进入JobHunting版参与讨论

R******9
发帖数: 267

161

mark

Fuel,

【在 x**********4 的大作中提到】

W**********i
发帖数: 136

162

mark

e**********w
发帖数: 36

163

赞啊！programming pearls地位骤降。
求问楼主：
google对phd没怎么问research？
弱弱问下他们on-site时候有没有先要advisor recommendation letter和phd abstract
？

h*******e
发帖数: 1377

164

mark一下。

d*********s
发帖数: 777

165

mark

r**********u
发帖数: 1343

166

太牛了

P**********r
发帖数: 755

167

膜拜一下。。。
太厉害了
是不是狗家的女面试官全是全程黑脸啊俺也碰到个全程黑脸的女面试官。吓尿了

f***a
发帖数: 7286

168

niu

Fuel,

【在 x**********4 的大作中提到】

s********l
发帖数: 998

169

牛mm~
cong~
这个先sort 一下就不用n^2了把~

【在 g*********e 的大作中提到】

: 能说说这道题怎么个思路吗？想来想去只有n^2的暴力方法
: 第二轮是个阿三，感觉很吊的样子，一副大爷样地坐在那里，让我很不爽。他就问了很
: 简单的一道题，然后就是不停地问我如何改进。
: 2. Given a list of words, find two strings S & T such that:
: a. S & T have no common character
: b. S.length() * T.length() is maximized
: Follow up: how to optimize and speed up your algorithm

Q****a
发帖数: 296

170

请问为啥fb涨工资还要先加面design呢？是因为之前onsite design答的不够好么？
还想请问加面的design难么？求细节：）私信你了。谢谢啊：)

相关主题
● 一道google的面试题.	● offer求建议 [上了面经]
● 一个面试题，不会做，大家看看	● F家伪面经，求bless
● 发了面试题，攒了人品	● 面试题
进入JobHunting版参与讨论

z********8
发帖数: 172

171

mark

m******s
发帖数: 1469

172

Zan

Fuel,

【在 x**********4 的大作中提到】

M**a
发帖数: 848

173

g********n
发帖数: 296

174

我连最简单的A里面的题都对付不了，只能慢慢来了。。。

Fuel,

【在 x**********4 的大作中提到】

m********x
发帖数: 103

175

赞大牛，mark

Fuel,

【在 x**********4 的大作中提到】

S**********1
发帖数: 1143

176

Mark

G*********n
发帖数: 53

177

大牛啊！Congrats。 PS. strstr() 除了KMP rolling hash， suffix tree 都是可以
做的，所以至少有4种解法。那个阿三出这种题目难为人真是太2了。

f******n
发帖数: 279

178

mark

g*********e
发帖数: 14401

179

l**********g
发帖数: 6198

180

牛！

Fuel,

【在 x**********4 的大作中提到】

相关主题
● 微软面试题	● 一道面试题，请大家给些意见
● 问个bit struct的面试题急	● 一道面试题(integer to binary string)
● 面试题palindrome	● 看到一个ｃ的面试题，求教。
进入JobHunting版参与讨论

c****i
发帖数: 2287

181

恭喜，mark

R******9
发帖数: 267

182

mark

Fuel,

【在 x**********4 的大作中提到】

W**********i
发帖数: 136

183

mark

e**********w
发帖数: 36

184

赞啊！programming pearls地位骤降。
求问楼主：
google对phd没怎么问research？
弱弱问下他们on-site时候有没有先要advisor recommendation letter和phd abstract
？

h*******e
发帖数: 1377

185

mark一下。

d*********s
发帖数: 777

186

mark

r**********u
发帖数: 1343

187

太牛了

P**********r
发帖数: 755

188

膜拜一下。。。
太厉害了
是不是狗家的女面试官全是全程黑脸啊俺也碰到个全程黑脸的女面试官。吓尿了

f***a
发帖数: 7286

189

niu

Fuel,

【在 x**********4 的大作中提到】

s********l
发帖数: 998

190

牛mm~
cong~
这个先sort 一下就不用n^2了把~

【在 g*********e 的大作中提到】

相关主题
● 一道G的面试题。	● 有道面试题是 UTF-8 string，大家知道原题是什么吗？记得有人报过，但是不知道具体是干嘛？
● 请问一道面试题	● Leetcode 最新题，搞不懂
● 请教一道bit操作的经典题	● 一道面试题
进入JobHunting版参与讨论

Q****a
发帖数: 296

191

请问为啥fb涨工资还要先加面design呢？是因为之前onsite design答的不够好么？
还想请问加面的design难么？求细节：）私信你了。谢谢啊：)

m*******g
发帖数: 410

192

真的很牛啊，刷题就是痛苦啊，别的不说了。

w**p
发帖数: 4080

193

恭喜！

f**********t
发帖数: 1001

194

// 一排房子，每个房子里有一定价值的东西，小偷不能偷相邻的两个房间
int MaxSteal(vector vi) {
vector steal(vi.size(), 0);
if (vi.empty()) {
return 0;
}
steal[0] = max(0, vi[0]);
if (vi.size() < 2) {
return steal[0];
}
steal[1] = max(steal[0], vi[1]);
for (size_t i = 2; i < vi.size(); ++i) {
steal[i] = max(steal[i - 1], max(0, vi[i]) + steal[i - 2]);
}
return steal.back();
}
void MaxStealTest() {
cout << "MaxStealTest:n";
cout << MaxSteal({1,2,3,4}) << ' ' << MaxSteal({-1,-2}) <<
' ' << MaxSteal({3,7,3}) << ' ' << MaxSteal({4,7,4}) << endl;
}

f**********t
发帖数: 1001

195

// Given an array [a1, a2, ..., an, b1, b2, ..., bn], transform it to [a1,
b1, a2, b2, ..., an, bn].
void EvenShuffle_(string &vi, size_t left, size_t right, bool leftmore) {
size_t len = right - left;
if (len < 2) {
return;
} else if (len == 2) {
if (!leftmore) {
swap(vi[left], vi[left + 1]);
}
return;
}
size_t mid = left + len / 2;
size_t ll = left + len / 4;
bool llmore = true;
bool rlmore = true;
if (len % 4 == 1) {
if (leftmore) {
++mid;
++ll;
rlmore = false;
} else {
llmore = false;
rlmore = false;
}
} else if (len % 4 == 2) {
++ll;
rlmore = false;
} else if (len % 4 == 3) {
if (leftmore) {
++mid;
++ll;
} else {
llmore = false;
}
}
for (size_t i = ll; i < mid; ++i) {
swap(vi[i], vi[mid + (i - ll)]);
}
EvenShuffle_(vi, left, mid, llmore);
EvenShuffle_(vi, mid, right, rlmore);
}
string EvenShuffle(string vi) {
EvenShuffle_(vi, 0, vi.size(), true);
return vi;
}
void EvenShuffleTest() {
cout << EvenShuffle("a1") << ' ' << EvenShuffle("ab12") << ' '
<< EvenShuffle("abc12") << ' ' << EvenShuffle("abc123") << ' '
<< EvenShuffle("abcd123") << ' ' << EvenShuffle("abcd1234") << ' '
<< EvenShuffle("abcde1234") << ' ' << EvenShuffle("a") << endl;
}

j**********g
发帖数: 77

196

mark

w****a
发帖数: 710

197

这题可以O(1) space。

【在 f**********t 的大作中提到】

: // 一排房子，每个房子里有一定价值的东西，小偷不能偷相邻的两个房间
: int MaxSteal(vector vi) {
: vector steal(vi.size(), 0);
: if (vi.empty()) {
: return 0;
: }
: steal[0] = max(0, vi[0]);
: if (vi.size() < 2) {
: return steal[0];
: }

c***t
发帖数: 50

198

牛人啊！！！！！！！！mark， mark

s*****n
发帖数: 102

199

lz强大啊，膜拜

a*****2
发帖数: 96

200

屌爆了

(共1页)

进入JobHunting版参与讨论

相关主题
● 请教一道bit操作的经典题	● offer求建议 [上了面经]
● 有道面试题是 UTF-8 string，大家知道原题是什么吗？记得有人报过，但是不知道具体是干嘛？	● F家伪面经，求bless
● Leetcode 最新题，搞不懂	● 面试题
● 一道面试题	● 微软面试题
● 几道微软面试题	● 问个bit struct的面试题急
● 一道google的面试题.	● 面试题palindrome
● 一个面试题，不会做，大家看看	● 一道面试题，请大家给些意见
● 发了面试题，攒了人品	● 一道面试题(integer to binary string)

相关话题的讨论汇总
话题: fuel话题: offer话题: mark话题: fb

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天