发信人: wangya (菜木鸟), 信区: JobHunting
标  题: 10分钟前的F家电面面经
关键字: F家 面经 电面
发信站: BBS 未名空间站 (Thu Jan 31 15:31:51 2013, 美东)

"10分钟前面经"系列的第二弹，这次是F家。上次G家的面经上周已发。

First of all, 求Bless!!



Fresh master非牛人，没准备多久因为H1B的愿意硬着头皮上了。

Skype加我的时间比约的晚十多分钟，是个白人小伙，挺随意的。他说看我的简历我以
前的background是游戏和图形开发，他说他以前也是做这个的，跟我说的还挺亲切的，
这个面试官人挺不错。

首先是behavior问题，先问了我过去project中遇到的最大的挑战，然后是问我为什么
选择F家，都是很经典的问题，事先也准备好了。

技术题1. 翻转链表。说实话我还挺意外的，我给出了一个非递归的实现，然后follow
up，他让我写个递归的，我只得另造一个函数。非递归的我应该写的没问题，递归的出
了点小bug，他给我一个用例让我测一下，我看了下发现确实有问题，迅速改对了，他
表示OK。然后又是follow up，问我当链表很大的时候递归方法有什么问题，我告诉他
会导致堆栈溢出。他继续OK。

技术题2. Leetcode的sort color，没什么好说的，只不过leetcode的原题类型是int，
值只有0 1 2，他给的是类型是个对象，然后通过getCategory()获取类型，只会返回1
2 3三种。实际上就是一个题。这个题前两天刚做过，迅速bug free之，他继续表示OK。

技术题一共就两题，完事儿之后常规性让我问问题。我问的跟上回G家问的差不多(懒得
再准备新问题)，一个是F家有没有跟computer graphics相关的组，一个是F家用不用敏
捷开发。他说了挺多。

以上就是整个面试的过程。他最后给我的反馈跟G家当时差不多“I think your
programming exercise will be well done”.不知道结果如何，等吧。整个电面持续
26分钟。

总结：题真心都不难，刷完leetcode看完150基本上遇到的都是做过的题，上次G家也是
，重点还是大家说的，要练熟练争取bug free。这次那么简单的用递归实现链表翻转居
然出了bug实在不应该，虽然后面立即改正了。如果这次电面挂了，那就说明面F家真心
是一点BUG都不能有，即使他提示了你立马就改正。


继续准备G家的onsite，我不想挑战究极难题，向一次性Bug free努力！
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 134.]

发信人: peking2 (scala), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 15:37:01 2013, 美东)

给大牛跪了。
--
http://blog.sina.com.cn/leetcode

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 166.]

发信人: akak4648 (victor), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 15:38:59 2013, 美东)

膜拜大牛
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 69.]

发信人: freedom77 (freedom77), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 15:45:09 2013, 美东)

bless大牛
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 98.]

发信人: wangya (菜木鸟), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 15:46:14 2013, 美东)

我什么时候成大牛了。。。。。
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 134.]

发信人: JohnnyHuo (去赚钱), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 15:48:06 2013, 美东)

膜拜+学习+bless
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 69.]

发信人: xykid1986 (老苏), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 15:48:42 2013, 美东)

紧跟大牛脚步
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 198.]

发信人: eswine (迪迪), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 15:51:48 2013, 美东)

bless大牛, thanks for 面经.
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 66.]

发信人: etlds (E.T.), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 16:05:07 2013, 美东)

跟着跪拜
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 128.]

发信人: whitetulip (白色郁丁香), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 16:15:06 2013, 美东)

Bless 楼主个个面试都顺利过关。题题都是bug free. hehe

可以请教楼主下 1。“Leetcode的sort color”具体是什么？ 孤陋寡闻的说。
2。翻转链表 是指 reverse linked link吗？

非常谢谢。

【 在 wangya (菜木鸟) 的大作中提到: 】
: "10分钟前面经"系列的第二弹，这次是F家。上次G家的面经上周已发。
: First of all, 求Bless!!
: Fresh master非牛人，没准备多久因为H1B的愿意硬着头皮上了。
: Skype加我的时间比约的晚十多分钟，是个白人小伙，挺随意的。他说看我的简历我以
: 前的background是游戏和图形开发，他说他以前也是做这个的，跟我说的还挺亲切的，
: 这个面试官人挺不错。
: 首先是behavior问题，先问了我过去project中遇到的最大的挑战，然后是问我为什么
: 选择F家，都是很经典的问题，事先也准备好了。
: 技术题1. 翻转链表。说实话我还挺意外的，我给出了一个非递归的实现，然后
follow
: up，他让我写个递归的，我只得另造一个函数。非递归的我应该写的没问题，递归的出
: ...................



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 67.]

发信人: wangya (菜木鸟), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 16:17:07 2013, 美东)

Sort Colors:
Given an array with n objects colored red, white or blue, sort them so that
objects of the same color are adjacent, with the colors in the order red,
white and blue.

Here, we will use the integers 0, 1, and 2 to represent the color red, white
, and blue respectively.

Note:
You are not suppose to use the library's sort function for this problem.

翻转链表就是reverse linked list没错。

【 在 whitetulip (白色郁丁香) 的大作中提到: 】
: Bless 楼主个个面试都顺利过关。题题都是bug free. hehe
: 可以请教楼主下 1。“Leetcode的sort color”具体是什么？ 孤陋寡闻的说。
: 2。翻转链表 是指 reverse linked link吗？
: 非常谢谢。
: follow


--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 134.]

发信人: devilphoenix (Four legs good, two legs bad!), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 16:20:41 2013, 美东)

刚才看了一下

所谓color sort就是把11112221133211排序，注意每个元素是一个obj，不能简单
counting

思路其实很好想，bug free需要脑子清楚

【 在 whitetulip (白色郁丁香) 的大作中提到: 】
: 标  题: Re: 10分钟前的F家电面面经
: 发信站: BBS 未名空间站 (Thu Jan 31 16:15:06 2013, 美东)
:
: Bless 楼主个个面试都顺利过关。题题都是bug free. hehe
:
: 可以请教楼主下 1。“Leetcode的sort color”具体是什么？ 孤陋寡闻的说。
: 2。翻转链表 是指 reverse linked link吗？
:
: 非常谢谢。
:
: 【 在 wangya (菜木鸟) 的大作中提到: 】
: : "10分钟前面经"系列的第二弹，这次是F家。上次G家的面经上周已发。
: : First of all, 求Bless!!
: : Fresh master非牛人，没准备多久因为H1B的愿意硬着头皮上了。
: : Skype加我的时间比约的晚十多分钟，是个白人小伙，挺随意的。他说看我的简历
我以
: : 前的background是游戏和图形开发，他说他以前也是做这个的，跟我说的还挺亲切
的，
: : 这个面试官人挺不错。
: : 首先是behavior问题，先问了我过去project中遇到的最大的挑战，然后是问我为
什么
: : 选择F家，都是很经典的问题，事先也准备好了。
: : 技术题1. 翻转链表。说实话我还挺意外的，我给出了一个非递归的实现，然后
: follow
: : up，他让我写个递归的，我只得另造一个函数。非递归的我应该写的没问题，递归
的出
: : ...................
:
:
:
: --
:
: ※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 67.]


--



※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 54.]

发信人: wangya (菜木鸟), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 16:23:54 2013, 美东)

是啊，分类排序题。题都不难的，主要这题我两天前刚做过。。

【 在 devilphoenix (Four legs good, two legs bad!) 的大作中提到: 】
: 刚才看了一下
: 所谓color sort就是把11112221133211排序，注意每个元素是一个obj，不能简单
: counting
: 思路其实很好想，bug free需要脑子清楚
: 我以
: 的，
: 什么
: 的出



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 134.]

发信人: devilphoenix (Four legs good, two legs bad!), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 16:27:26 2013, 美东)

这叫做xx不负有心人啊，加油。。
【 在 wangya (菜木鸟) 的大作中提到: 】
: 是啊，分类排序题。题都不难的，主要这题我两天前刚做过。。


--



※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 54.]

发信人: fantasist (fan), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 16:28:47 2013, 美东)

5分钟秒一题，太牛了
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 24.]

发信人: etlds (E.T.), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 16:31:29 2013, 美东)

sort color有一个吓人的名字叫“荷兰国旗”问题。
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 128.]

发信人: wangya (菜木鸟), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 16:37:36 2013, 美东)

再次申明本人不是大牛。。这几天天天在做题。撞上的。。

PS。荷兰国旗，这个听起来很碉堡啊。
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 134.]

发信人: neycer (neycer), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 16:48:43 2013, 美东)

感觉one pass的解法还挺难想的。
现在都不是特别清楚为什么swap(p0, p1）之后， p1可以++。

【 在 wangya (菜木鸟) 的大作中提到: 】
: 是啊，分类排序题。题都不难的，主要这题我两天前刚做过。。



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 155.]

发信人: devilphoenix (Four legs good, two legs bad!), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 16:49:46 2013, 美东)

想想quick sort的partition.

这个问题不过是两路partition而已

就是终止条件比较难弄对。

【 在 neycer (neycer) 的大作中提到: 】
: 标  题: Re: 10分钟前的F家电面面经
: 发信站: BBS 未名空间站 (Thu Jan 31 16:48:43 2013, 美东)
:
: 感觉one pass的解法还挺难想的。
: 现在都不是特别清楚为什么swap(p0, p1）之后， p1可以++。
:
: 【 在 wangya (菜木鸟) 的大作中提到: 】
: : 是啊，分类排序题。题都不难的，主要这题我两天前刚做过。。
:
:
:
: --
:
: ※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 155.]


--



※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 54.]

发信人: whitetulip (白色郁丁香), 信区: JobHunting
标  题: Re: 10分钟前的F家电面面经
发信站: BBS 未名空间站 (Thu Jan 31 16:56:28 2013, 美东)

谢谢楼主详细的回答。

我还处在题越做越多的状态。铺开了，收不了口子。
等题越做越少的状态，就对了。

bug free 我现在暂时也达不到，心急火燎的。


再次祝福楼主。
和版上所有在练题的人。  bug free!!!  hehe  (本版最有特色的祝福）

【 在 wangya (菜木鸟) 的大作中提到: 】
: 再次申明本人不是大牛。。这几天天天在做题。撞上的。。
: PS。荷兰国旗，这个听起来很碉堡啊。




--

※ 修改:·whitetulip 於 Jan 31 17:15:09 2013 修改本文·[FROM: 67.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 67.]