发面经，攒人品 - 未名空间MITBBS历史存档

p*j2011-03-29 07:03

1 楼

小嶋老师对这款奶酪蛋糕的评价是，“吃了一次就忘不掉的奶酪蛋糕”
欢欢评价：“运用了水浴蒸烤法，一勺下去会听到“咻哇”的声音，吃进嘴里，在舌头
上化开，都不需要牙齿去嚼～真的很神奇的口感！”
苏芙蕾奶酪蛋糕方子
（来自小嶋ルミ，并参照欢欢，根据实际情况略有改动）：
18cm 圆模（7 inch）
奶油奶酪（Cream cheese） 280g（原配方300g）, 黄油（butter）45g,
蛋黄57g, 白砂糖（放入蛋黄）20g
过筛玉米淀粉（corn starch）11g
牛奶 150g
蛋白 95g
白砂糖（加入蛋白中）55g
准备工作：
黄油隔水融化；蛋白放入冷冻至边缘结冰
1. 将奶油奶酪放入室温或微波炉软化，用刮刀搅拌顺滑后和融化的黄油放在一起用单
抽手动打发均匀
2. 另一个盆放入蛋黄和糖搅拌后，加入玉米淀粉用蛋抽搅拌均匀
3. 煮沸的牛奶加入2的盆中，然后隔沸水用搅拌器迅速搅拌至黏稠，离开热水。
4. 将3趁热倒入1的盆中搅拌均匀，盖上热毛巾
5. 蛋白加一点点糖，中速打发两分钟，再加入剩余的糖，低速30s，第三次慢慢画圈
的方式搅拌蛋白，提起来蛋白有光泽且尖儿下垂（大概是湿性发泡阶段，不可以到戚风
那种干性发泡，不然表面会开裂）
6. 1/4的蛋白加入4中，从下向上翻
7. 剩余蛋白加入6中，从下向上翻
8. 倒入烤模，震出气泡。表面可以用刮刀刮平整。活底的包上锡箔纸，放在另一个加
了1.5cm深水的烤盘中
170度（338 F）烤箱15分钟后降低温度至160度（320）烤15-25分钟，上面开始上色后
就立刻关火，不要烤过头，然后不要立刻从烤箱里面拿出来，让它在里面静静的呆40到
60分钟，整个过程蛋糕会有一个先上升后下降的过程，属于正常，只要不是塌陷，表面
平整就很不错！
最后，将模子用保鲜膜盖上放到冰箱冷藏过夜，第二天一定会尖叫！
-------------------
方子还是欢欢翻译的小岛老师的，做过好多次，都好评如潮~
这次是自己最满意的一次，做了两个，准备今晚带到学校厨艺party上。
还没脱模，大家凑合看看热闹吧~

s*t2011-03-29 07:03

2 楼

公司名字就不说了，呵呵。俺面瓜一个，去之前也没时间看多少网上的题，既然安排了
就姑且一试。可能是运气好，问的题没有想象的难，而且碰到的人都非常nice.尽管这
样，被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来，造福一下后面
的人，也给大家特别是非牛人们打个气，不要怕，其实没有传说的那么恐怖~
1. Design free and malloc.
2. Implement the color filling function of MS-paint: when you click on an
image, all the pixels connected with the same color are filled with the new
color.
3. Binary Search Tree: given a node find its inorder successor.
4. Given input series in this fomat , (e.g, <3,
5>, <1,2>, <10,1>, 代表有3个5，1个2，10个1）,implement getNext()
5. Implement Iterator for Vector of Vectors
6. Given a list of intervals, 比如 (10,20),(30,50)...,and a target interval,
比如(18,35) 找有多少overlap.
7. Input string, 比如"asdhdfgalkhjkl"，search tokens 比如'a','k','h',找出包
含所有tokens的最短substring.这个例子里最短的是"alkh".

f*82011-03-29 07:03

3 楼

赞喔！真漂亮啊
记得把做法也发一下哈，这个看着我好喜欢～
记得以前最喜欢和漂亮甜点拍照，然后我老公有次跟我说这么好看的点心旁边怎么多了
一个饼～～

【在 p*******j 的大作中提到】

: 小嶋老师对这款奶酪蛋糕的评价是，“吃了一次就忘不掉的奶酪蛋糕”
: 欢欢评价：“运用了水浴蒸烤法，一勺下去会听到“咻哇”的声音，吃进嘴里，在舌头
: 上化开，都不需要牙齿去嚼～真的很神奇的口感！”
: 苏芙蕾奶酪蛋糕方子
: （来自小嶋ルミ，并参照欢欢，根据实际情况略有改动）：
: 18cm 圆模（7 inch）
: 奶油奶酪（Cream cheese） 280g（原配方300g）, 黄油（butter）45g,
: 蛋黄57g, 白砂糖（放入蛋黄）20g
: 过筛玉米淀粉（corn starch）11g
: 牛奶 150g

f*g2011-03-29 07:03

4 楼

赞分享

l*z2011-03-29 07:03

5 楼

哎呀老乡你做的太美貌啦~~~~
口水滴滴答答呀~~~~~

【在 p*******j 的大作中提到】

: 小嶋老师对这款奶酪蛋糕的评价是，“吃了一次就忘不掉的奶酪蛋糕”
: 欢欢评价：“运用了水浴蒸烤法，一勺下去会听到“咻哇”的声音，吃进嘴里，在舌头
: 上化开，都不需要牙齿去嚼～真的很神奇的口感！”
: 苏芙蕾奶酪蛋糕方子
: （来自小嶋ルミ，并参照欢欢，根据实际情况略有改动）：
: 18cm 圆模（7 inch）
: 奶油奶酪（Cream cheese） 280g（原配方300g）, 黄油（butter）45g,
: 蛋黄57g, 白砂糖（放入蛋黄）20g
: 过筛玉米淀粉（corn starch）11g
: 牛奶 150g

x*n2011-03-29 07:03

6 楼

bless

g*y2011-03-29 07:03

7 楼

苏芙蕾是什么意思？

【在 p*******j 的大作中提到】

: 小嶋老师对这款奶酪蛋糕的评价是，“吃了一次就忘不掉的奶酪蛋糕”
: 欢欢评价：“运用了水浴蒸烤法，一勺下去会听到“咻哇”的声音，吃进嘴里，在舌头
: 上化开，都不需要牙齿去嚼～真的很神奇的口感！”
: 苏芙蕾奶酪蛋糕方子
: （来自小嶋ルミ，并参照欢欢，根据实际情况略有改动）：
: 18cm 圆模（7 inch）
: 奶油奶酪（Cream cheese） 280g（原配方300g）, 黄油（butter）45g,
: 蛋黄57g, 白砂糖（放入蛋黄）20g
: 过筛玉米淀粉（corn starch）11g
: 牛奶 150g

h*d2011-03-29 07:03

8 楼

thanks~ bless
第4题getNext()是什么意思能再讲以下吗

p*j2011-03-29 07:03

9 楼

哈哈你家老公真幽默~
嗯回头等俺参加完今晚party发做法~

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

: 赞喔！真漂亮啊
: 记得把做法也发一下哈，这个看着我好喜欢～
: 记得以前最喜欢和漂亮甜点拍照，然后我老公有次跟我说这么好看的点心旁边怎么多了
: 一个饼～～

s*t2011-03-29 07:03

10 楼

就是输出下一个元素。比如上面的data stream，第一次getNext()输出5，第二次第三
次还是5，第四次输出2。

【在 h**********d 的大作中提到】

: thanks~ bless
: 第4题getNext()是什么意思能再讲以下吗

p*j2011-03-29 07:03

11 楼

谢谢~
这是我做过多次中最满意的一次，也很非常仔细的一次~

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

: 哎呀老乡你做的太美貌啦~~~~
: 口水滴滴答答呀~~~~~

b*n2011-03-29 07:03

12 楼

MS 的题目吧

new
3,
interval,

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

: 公司名字就不说了，呵呵。俺面瓜一个，去之前也没时间看多少网上的题，既然安排了
: 就姑且一试。可能是运气好，问的题没有想象的难，而且碰到的人都非常nice.尽管这
: 样，被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来，造福一下后面
: 的人，也给大家特别是非牛人们打个气，不要怕，其实没有传说的那么恐怖~
: 1. Design free and malloc.
: 2. Implement the color filling function of MS-paint: when you click on an
: image, all the pixels connected with the same color are filled with the new
: color.
: 3. Binary Search Tree: given a node find its inorder successor.
: 4. Given input series in this fomat , (e.g, <3,

p*j2011-03-29 07:03

13 楼

是法语souffle，本意是一种蛋糕，后来被改良出来很多中蛋糕，但源于法国的souffle
，所有好多方子都有苏芙蕾的名字~

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

: 苏芙蕾是什么意思？

d*r2011-03-29 07:03

14 楼

赞 bless.

new
3,

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

: 公司名字就不说了，呵呵。俺面瓜一个，去之前也没时间看多少网上的题，既然安排了
: 就姑且一试。可能是运气好，问的题没有想象的难，而且碰到的人都非常nice.尽管这
: 样，被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来，造福一下后面
: 的人，也给大家特别是非牛人们打个气，不要怕，其实没有传说的那么恐怖~
: 1. Design free and malloc.
: 2. Implement the color filling function of MS-paint: when you click on an
: image, all the pixels connected with the same color are filled with the new
: color.
: 3. Binary Search Tree: given a node find its inorder successor.
: 4. Given input series in this fomat , (e.g, <3,

p*j2011-03-29 07:03

15 楼

终于得空把方子补齐啦~再上两张脱模的照片~

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

: 赞喔！真漂亮啊
: 记得把做法也发一下哈，这个看着我好喜欢～
: 记得以前最喜欢和漂亮甜点拍照，然后我老公有次跟我说这么好看的点心旁边怎么多了
: 一个饼～～

g*e2011-03-29 07:03

16 楼

第六题有比O(n)更快的方法吗？除了interval tree?但是建立树就要O(nlgn)了

new
3,
interval,

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

: 公司名字就不说了，呵呵。俺面瓜一个，去之前也没时间看多少网上的题，既然安排了
: 就姑且一试。可能是运气好，问的题没有想象的难，而且碰到的人都非常nice.尽管这
: 样，被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来，造福一下后面
: 的人，也给大家特别是非牛人们打个气，不要怕，其实没有传说的那么恐怖~
: 1. Design free and malloc.
: 2. Implement the color filling function of MS-paint: when you click on an
: image, all the pixels connected with the same color are filled with the new
: color.
: 3. Binary Search Tree: given a node find its inorder successor.
: 4. Given input series in this fomat , (e.g, <3,

m*a2011-03-29 07:03

17 楼

好复杂。。。。

c*12011-03-29 07:03

18 楼

7. Input string, 比如"asdhdfgalkhjkl"，search tokens 比如'a','k','h',找出包
含所有tokens的最短substring.这个例子里最短的是"alkh".
can anyone find O(n) solution? I only have O（nlgk）solution which is still
not so satisfied with.
验证码是 NCBS（NND）

p*j2011-03-29 07:03

19 楼

其实做几次就基本都记住啦~

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

: 好复杂。。。。

g*e2011-03-29 07:03

20 楼

有，往前考古

still

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

: 7. Input string, 比如"asdhdfgalkhjkl"，search tokens 比如'a','k','h',找出包
: 含所有tokens的最短substring.这个例子里最短的是"alkh".
: can anyone find O(n) solution? I only have O（nlgk）solution which is still
: not so satisfied with.
: 验证码是 NCBS（NND）

l*a2011-03-29 07:03

21 楼

热

i*92011-03-29 07:03

22 楼

赞，看着像google的,

n*t2011-03-29 07:03

23 楼

第一题具体是啥意思啊

w*u2011-03-29 07:03

24 楼

赞!lz一共面了几个人呀?

c*w2011-03-29 07:03

25 楼

楼主能不能把第一和第六题再说完整一点？谢谢。

F*d2011-03-29 07:03

26 楼

bless

new
3,

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

: 公司名字就不说了，呵呵。俺面瓜一个，去之前也没时间看多少网上的题，既然安排了
: 就姑且一试。可能是运气好，问的题没有想象的难，而且碰到的人都非常nice.尽管这
: 样，被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来，造福一下后面
: 的人，也给大家特别是非牛人们打个气，不要怕，其实没有传说的那么恐怖~
: 1. Design free and malloc.
: 2. Implement the color filling function of MS-paint: when you click on an
: image, all the pixels connected with the same color are filled with the new
: color.
: 3. Binary Search Tree: given a node find its inorder successor.
: 4. Given input series in this fomat , (e.g, <3,

s*t2011-03-29 07:03

27 楼

第一题是memory allocation/management 的问题，C语言里malloc() free()如何分配
回收内存。
第六题，记不住interviewer的原话，大意就是那样了，比如输入(10,20),(30,50)...,
target interval(18,35)，那overlap 就是18-20 和 30-35。

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

: 楼主能不能把第一和第六题再说完整一点？谢谢。

a*c2011-03-29 07:03

28 楼

能否给个链接，帖子数目太多了，不知道如何能快速找到，呵呵

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

: 有，往前考古
:
: still

m*q2011-03-29 07:03

29 楼

谢谢分享~ 看着有不少最近见过的，尝试说一下思路，请大牛们指正。

公司名字就不说了，呵呵。俺面瓜一个，去之前也没时间看多少网上的题，既然安排了
就姑且一试。可能是运气好，问的题没有想象的难，而且碰到的人都非常nice.尽管这
样，被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来，造福一下后面
的人，也给大家特别是非牛人们打个气，不要怕，其实没有传说的那么恐怖~
1. Design free and malloc.
=> 不太了解考官的用意, 想到的是buddy system。
开一个指针数组，对应不同大小的空闲数据块。假如内存为1G,数据块大小可以为2^4,
2^5, 2^6，...2^30，指针数组共有27项。每一项引出一个链表，链表的每一项是｛
start,end, next}。
在malloc的时候，根据大小做二分查找，找到最小的能满足需求的指针数组项，
从链表中取一项，如果链表为空，则继续找更大的指针数组项引出的链表，
直到最大数据块对应的链表。如果需要的话，对找到的数据块进行分裂，把
剩余的空闲块插入到对应大小的链表中。
在free的时候，根据数据块大小找到对应的数组项，即链表头，并插入。
如果有相邻块则合并，并从当前链表中移除，加入到下一级的链表中。
重复此过程直到所有可以合并的都已经合并。在free的时候，需要快速
查找对应大小的链表中，需要用合适的数据结构组织，可以用hash或
BST。
2. Implement the color filling function of MS-paint: when you click on
animage, all the pixels connected with the same color are filled with the
new color.
=> 用queue来做广度优先遍历。将每个pixel的没有访问过的同颜色相邻pixel
加入queue，然后逐个取出处理。
3. Binary Search Tree: given a node find its inorder successor.
=> 这个应该假定每个node有指向parent的指针吧？
Career Cup 150 上 tree and graph 那一章有原题，注意考虑各种情况。
4. Given input series in this fomat , (e.g, <3,
5>, <1,2>, <10,1>, 代表有3个5，1个2，10个1）,implement getNext()
=> 记录当前在第几项的第几次
5. Implement Iterator for Vector of Vectors
6. Given a list of intervals, 比如 (10,20),(30,50)...,and a target interval,
比如(18,35) 找有多少overlap.
=> 可以认为原来的list中没有overlap？
二分搜索，各种情况需要处理一下
7. Input string, 比如"asdhdfgalkhjkl"，search tokens 比如'a','k','h',找出包
含所有tokens的最短substring.这个例子里最短的是"alkh".
=> 一个思路是找到string里的a,k,h的位置的序列，然后在这三个序列中从头开始
遍历，找最小距离。复杂度O(n)，缺点是要额外记录三个位置序列。
更好的方法是用两个指针，也是O(n),原帖见：
http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
8,9楼

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

: 公司名字就不说了，呵呵。俺面瓜一个，去之前也没时间看多少网上的题，既然安排了
: 就姑且一试。可能是运气好，问的题没有想象的难，而且碰到的人都非常nice.尽管这
: 样，被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来，造福一下后面
: 的人，也给大家特别是非牛人们打个气，不要怕，其实没有传说的那么恐怖~
: 1. Design free and malloc.
: 2. Implement the color filling function of MS-paint: when you click on an
: image, all the pixels connected with the same color are filled with the new
: color.
: 3. Binary Search Tree: given a node find its inorder successor.
: 4. Given input series in this fomat , (e.g, <3,

m*q2011-03-29 07:03

30 楼

刚刚发了，在上一篇的最后

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

: 能否给个链接，帖子数目太多了，不知道如何能快速找到，呵呵

m*q2011-03-29 07:03

31 楼

如果已经排序的话可以binary search，只需要overlap的个数的话复杂度O(logn),
就是要处理一下细节；如果需要直到有哪些是overlap的，复杂度为O(logn+k)，
k为overlap的range的个数。
如果没排序的话就只能O(n)了吧

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

: 第六题有比O(n)更快的方法吗？除了interval tree?但是建立树就要O(nlgn)了
:
: new
: 3,
: interval,

c*t2011-03-29 07:03

32 楼

关于第7题，能不能细讲下二分查找的思路？
我是这样想的，用一个长度为[max(pair.second)-min(pair.first)]的bool array进行
标记，将各个pair覆盖的区间标记为true,最后扫描target pair区间，若有check[i]==
true，则计数+1. 复杂度为O((max-min)*k)，k为pair数。
不知道此法是否可行...

,

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

: 谢谢分享~ 看着有不少最近见过的，尝试说一下思路，请大牛们指正。
:
: 公司名字就不说了，呵呵。俺面瓜一个，去之前也没时间看多少网上的题，既然安排了
: 就姑且一试。可能是运气好，问的题没有想象的难，而且碰到的人都非常nice.尽管这
: 样，被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来，造福一下后面
: 的人，也给大家特别是非牛人们打个气，不要怕，其实没有传说的那么恐怖~
: 1. Design free and malloc.
: => 不太了解考官的用意, 想到的是buddy system。
: 开一个指针数组，对应不同大小的空闲数据块。假如内存为1G,数据块大小可以为2^4,
: 2^5, 2^6，...2^30，指针数组共有27项。每一项引出一个链表，链表的每一项是｛

c*t2011-03-29 07:03

33 楼

关于第7题, 我是这样想的，用一个长度为[max(pair.second)-min(pair.first)]的
bool array进行标记，将各个pair覆盖的区间标记为true,最后扫描target pair区间，
若有check[i]==true，则计数+1. 复杂度为O((max-min)*k)，k为pair数。
不知道此法是否可行...

new
3,

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

: 公司名字就不说了，呵呵。俺面瓜一个，去之前也没时间看多少网上的题，既然安排了
: 就姑且一试。可能是运气好，问的题没有想象的难，而且碰到的人都非常nice.尽管这
: 样，被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来，造福一下后面
: 的人，也给大家特别是非牛人们打个气，不要怕，其实没有传说的那么恐怖~
: 1. Design free and malloc.
: 2. Implement the color filling function of MS-paint: when you click on an
: image, all the pixels connected with the same color are filled with the new
: color.
: 3. Binary Search Tree: given a node find its inorder successor.
: 4. Given input series in this fomat , (e.g, <3,

g*s2011-03-29 07:03

34 楼

这些题不容易。
第一题就是讲讲memory pool的算法吗？若干个list，每个list里的block大小相同。不
同list
的block大小不一。分配/回收时按大小？
第二题什么叫connected with the same color？是说从起点走，只能走同色相邻点，
可达到
的所有点？那用bfs吧。
第四题没看懂啥是next。

an
the new
(e.g, <3,

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

: 公司名字就不说了，呵呵。俺面瓜一个，去之前也没时间看多少网上的题，既然安排了
: 就姑且一试。可能是运气好，问的题没有想象的难，而且碰到的人都非常nice.尽管这
: 样，被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来，造福一下后面
: 的人，也给大家特别是非牛人们打个气，不要怕，其实没有传说的那么恐怖~
: 1. Design free and malloc.
: 2. Implement the color filling function of MS-paint: when you click on an
: image, all the pixels connected with the same color are filled with the new
: color.
: 3. Binary Search Tree: given a node find its inorder successor.
: 4. Given input series in this fomat , (e.g, <3,

g*s2011-03-29 07:03

35 楼

看输入的区间有啥特性吧？

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

: 第六题有比O(n)更快的方法吗？除了interval tree?但是建立树就要O(nlgn)了
:
: new
: 3,
: interval,