s****m
发帖数: 5375 | 1 要过节了，烤了些饼干
方子如下
香草奶油饼：
原料：无盐黄油150g，中筋面粉（all purpose）250g，香草精小半勺，绵白糖85g，盐
少量，鸡蛋一个。
做法：
鸡蛋打散。
黄油在室温放置3小时回软，用电动打蛋器中速打成蓬松的奶油状。
加盐、香草精，并且分几次加入绵白糖和鸡蛋液，每加一次，用电动mixer搅拌让黄油
和糖充分混合。
最后分次加入面粉，用橡皮刀切拌混合成均匀的面团。
预热烤箱到400F
用paper towel在烤盘底部抹上少量的食用油
面团分块捏成直径大约2.5cm的圆球，轻轻在烤盘上拍成扁圆，就是普通的香草饼干。
也可以用拇指在校圆球中按一块凹槽，在里面填上少量蓝莓酱就是蓝莓饼干了。（蓝莓
酱烤了以后会膨胀，要放少一些）
400度烤11分钟就好了
巧克力奶油饼：
原料：无盐黄油115g，中筋面粉（all purpose）120g，绵白糖50g，鸡蛋一个，烘焙用
巧克力粉约20g。
做法：
鸡蛋打散。
黄油在室温放置3小时回软，用电动打蛋器中速打成蓬松的奶油状。
分几次加入绵白糖和鸡蛋液，每加一次，用电动mixer搅拌让黄油和糖充分混合。
再分次放入巧克力粉， |
|
D*****t
发帖数: 1303 | 2 嘿嘿，加了个“私房”俩字，因为烤羊排的调料是俺自己配的，味道很香，很适合烤羊肉用。方子如下：
1.调料粉：平底锅放一些花椒（可多放些）、适量盐，炒一炒至花椒出香味且变色变脆，倒入blender打成粉末或用擀面杖擀碎。将花椒盐、孜然粉（不必吝惜，多放些）、少量辣椒粉、少量十三香/五香粉、适量黑胡椒粉，拌匀；
2.调料糊糊：1头大蒜、1块老姜、1-2棵葱、几个干辣椒、一小把生芝麻、一勺白糖，再加一些红酒/料酒、生抽、一勺苹果醋/白醋，将上述材料倒入blender打成糊，稀一点也没关系。
步骤：
将整条rack of lamb分块切开，每块羊排在调料糊中沾一下，让每一面都裹上调料，再将每一面在调料粉中沾一下。
烤盘铺上锡纸，摆好羊排，烤箱预热至475F，入烤箱烤15-20分钟，取出羊排翻个面；再将温度调至400F烤20分钟左右至熟，其间可以再将羊排取出翻个面。
羊排烤好啦~！再配上mashed potato和salad，香喷喷~！ |
|
d**********1
发帖数: 569 | 3 用豆瓣酱为主，加花椒等爆炒，参考炒螃蟹瓜的方法分块。 |
|
c**a
发帖数: 889 | 4 美国店卖的烟熏ham
巨大一腿那种，一般很便宜0.99-1.69/lb
中间有一块大棒骨
买回来以后分块速冻
吃的时候，拿一块出来，切块切片皆可，块吃肉的时候比较有肉味，片比较不会太咸
熬汤
可加萝卜，或白菜,不要放盐（肉本来就是咸的）
那个鲜！！
有金华火腿的影子！
当面汤底/火锅锅底/高汤底都非常赞！
而且性价比很高
：） |
|
s**n
发帖数: 6126 | 5 我觉得冷藏的是馅儿把皮给浸湿了，所以死面了
嗯，月见草的方子，其实很简单
就是和好的面使劲儿揉，我用机器的
揉好的面直接整形包包子或者花卷
然后发酵，发完上锅蒸
关键就是要多揉，揉够了发出来的效果很好，还很白
如果是做馒头的话，为了防止面团里面有大的气泡影响美观
擀成一大片儿，有气泡就用牙签戳破，涂点水再卷起来，再分块整形 |
|
C*******e
发帖数: 4348 | 6 红豆酥吧
超级简单
又好看
老美都喜欢
或者年糕
也很简单
-------------------
红豆酥
就是超市冷柜里买盒装的
Peperidge Famr puff pastry sheets, 2 sheets
注意不要买成单层好多张的
再中国店买一罐罐头的红豆沙，小仓红豆就不错
pastry sheets化冻
一张展开，上面涂红豆沙
另一张盖在上面
然后用刀切成小长条
每个小长条中间竖着划一刀，不要通到两边
然后小长条短边从中间的口子穿过去
所有的小长条一起放在烤箱里烤
然后就好了
----------------------
年糕
就是糯米粉，鸡蛋，牛奶，黄油
放在一起搅和搅和
倒在玻璃烤盘里烤
可以中途在上面撒点核桃、葡萄干什么的
烤完以后超级香的
然后刀子划拉划拉分块就好了 |
|
b********a
发帖数: 5418 | 7 质地很松，今晚两张都没法翻，最后只能分块，然后一小块一小块翻。。。整张的饼是
怎么翻的啊？ |
|
p*******j
发帖数: 1613 | 8 可以室温发酵，我当时是室温2小时就给塞冷藏里了，第二天接着用。其实室温发酵好
，分块包好放冷冻里就行了。
这个好像不是中种法，中种法应该只是短时间发酵。老面其实就是经过一次完全发酵的
面团。 |
|
b*****2
发帖数: 11103 | 9 买本来就是冷冻的，在自家冰箱再冻半个月，总安全了吧。
那些分块真空包装的，冻一两个月估计口味也不会变的
not
F |
|
发帖数: 1 | 10 空气炸锅可以说是高热空气对流的小号烤炉，会得到煎炸的口感。
当然和传统烤箱相比，优势明显：
1.
空气炸锅加热效率高。有了空气炸锅，直接把食物放进去就可以了。
比如鸡中翼啦、肉排啦，通常十来分钟就能做出一道香喷喷的菜。
2.
空气炸锅占厨房面积小，非常适合新生代的厨房，也便于移动。
3.
清洁的任务也轻松不少。
减少对城市排污的压力。
但随着逼格的提高， 空气炸锅也有一些暂时的缺点：
A. 价格稍贵，相当于买两个便宜的烤箱。
B 鼓风机的风声也许对某些用户是种噪音。
C 容量不大，如果想烤整鸡整鸭，还是得分块。
了解空气炸锅的长短处后，就是按照自己的习惯来判断要不要剁手了。
KEYWORDS: 烹饪, 炸锅, 烧烤,多功能, 空气炸锅, 空气烤炉
空气炸锅操作是不是复杂呢？
1、将产品放在稳固、水平且平坦的台面。将插头插入有接地的电源插座。
2、最好预热5分钟。可以利用此余暇准备食材。
3、食材放入炸锅中。
4、点触按钮，开始烹饪。
5、定时器响铃时，可待降温后小心将食物取出。
清洁复杂不复杂？
拔电源插头。
锅体冷却至室温后，将锅底残油倒出。
适量倒入清洁剂及温水浸泡数分钟，注意避免... 阅读全帖 |
|
s*********b
发帖数: 815 | 11 QuickSelect不需要知道数据集的顺序啊。用您老的例子吧。K=7，
那我们用左边的分块，也就是[[0,2], [0,2], [0,1], [0, 0], [0, 0]]包
起来的数据。有了这个边界，可一得到分区里所有的和，也就是
S = {21, 19, 17, 19, 17, 15, 17, 15, 16, 15}。QuickSelect是对
这15个元素做的：quickSelect(S, 7) = 16
assuming |
|
s*********b
发帖数: 815 | 12 嗯，我想得太仓促了。如果一看到K落在上半块就用传统QuickSelect，
的确是O(MN)。应该是不管K落在哪个partition，都继续
对那个partition做分块，直到找到第K大的和。这样每次都是二分，
平均起来应该是O(log(MN))，也就是O(logM + logN)。当然最坏
情况还是O(MN)。 |
|
c*********7
发帖数: 19373 | 13 图的访问肯定是要访问邻接的节点，那么将矩阵分块存储在虚拟内存也就是硬盘上，每
次读取需要的块，大多数操作应该在一个块上，主要是碰到访问块的边界的时候可能需
要多次调用不同的块。 |
|
r*******h
发帖数: 315 | 14 多谢多谢，分块存储是个很好的建议，还可以利用raid加快读取速度。
但是当时面试官反复询问我在创建这个图的时候的设计，我还是有点糊涂，
因为创建的过程中每个节点的邻接点是动态增加的，我就不知道怎么搞了。 |
|
l**t
发帖数: 64 | 15
用过MFC，QT，wxWidget就比较好理解吧，每种语言都对应一张翻译表格，程序里一般
写类似于gettext("File")时会查这张表，返回对应的语言字符串,"文件"。
utf8是变长编码，问多少位没有意义，1~8个字节。程序内部一般都用ucs编码，也就是
宽字符，2个字节或者4个字节。
分块是对的，比如每块4k，最近频繁使用的块可以放入内存中，对这些内存块做索引以
及设置每块的优先级，当所读数据在内存中时就直接读取并提高其优先级，如果不在就
从文件中读出所在的数据块，如果内存块用完，则把优先级最低的内存块腾出给当前新
数据块使用 |
|
s*******n
发帖数: 344 | 16 大文件用 external sorting来进行排序
先分块排序，然后merge.
但是merge这个环节怎么除里？内存不够啊还是 如何 merge?
多谢解答 |
|
g*****k
发帖数: 623 | 17 17万行的数据应该不需要你做高深的优化。
应该可以直接读入内存操作。上了billion再考虑如何分块使用buffer |
|
f*****w
发帖数: 2602 | 18 为什么要sort ? log文件不一般都是按照时间排序的么？ 所以步骤是 1)找到想要的
时间区间 2) 然后go through一遍
Step 2完全不是问题，不管内存是不是够，可以直接在文件上操作；
对于Step1， 如果内存不够的话就分块载入，然后再在内存中找合适的位置 |
|
m**q
发帖数: 189 | 19 我觉得第二个主要是文件无法直接shuffle，得分块后把每一块load到内存
的数组中，然后在数组中随机shuffle后输出。
没搞明白的是如何证明随机merge这样shuffle后的文件块能产生完全随机的结果呢？
IsNumberTaken( |
|
d*******l
发帖数: 338 | 20 我的一个想法：
假如内存大小是M，文件大小是N，把文件分成K块，就有N=KM。然后对每个块进行
shuffle，每个块都有M!种结果，总共有(M!)^K种结果。然后再考虑merge。每种merge
方法可以表示成一个长为N的序列，是M个1，M个2。。。M个K组成的序列的一个排列。
表示的意义就是依次从第几个块取东西。这种序列共有N!/(M!)^K种。一种merge方法和
一种分块shuffle的结果能唯一确定一种最后结果，不会有重复，所以这么操作最后可
能的结果就是(M!)^K*N!/(M!)^K=N!种结果。相当于是完全随机的。 |
|
m**q
发帖数: 189 | 21 我觉得第二个主要是文件无法直接shuffle，得分块后把每一块load到内存
的数组中，然后在数组中随机shuffle后输出。
没搞明白的是如何证明随机merge这样shuffle后的文件块能产生完全随机的结果呢？
IsNumberTaken( |
|
d*******l
发帖数: 338 | 22 我的一个想法：
假如内存大小是M，文件大小是N，把文件分成K块，就有N=KM。然后对每个块进行
shuffle，每个块都有M!种结果，总共有(M!)^K种结果。然后再考虑merge。每种merge
方法可以表示成一个长为N的序列，是M个1，M个2。。。M个K组成的序列的一个排列。
表示的意义就是依次从第几个块取东西。这种序列共有N!/(M!)^K种。一种merge方法和
一种分块shuffle的结果能唯一确定一种最后结果，不会有重复，所以这么操作最后可
能的结果就是(M!)^K*N!/(M!)^K=N!种结果。相当于是完全随机的。 |
|
p*********b
发帖数: 47 | 23 在这儿潜水很久了，学习不少。也报点面经吧，我投的是 Mobile Software
Development Engineer。
我真不记得有没有一轮HR phone screen了，有记忆的是做了一个coding exam，没有时
间限制回头发给他代码的那种。一个是实现atol，一个是写个Trinary search tree的
类，跟BST的区别就是多了个middle指针，存和本节点值相等的node，要实现insertion
, deletion，大概原理和BST差不多，照着CLRS改改就行了。。。github上有个现成的
代码，不过里面有好几处错误，不能直接抄。两题都是让用Java写的。11月初给我的题
，我12月才写。
约了今天下午phone interview，先是问了问简历，most exciting course and
project, 最困难的问题这类。
然后问Hashtable各种常规概念优缺点，然后就是问一个文件有2^32 - 4个不同数字，
要把这四个数字找出来。我说用Bitmap，通过set bit的方法数出现过的数字，O(n)时
间，空间 2^(24-8) B... 阅读全帖 |
|
A**u
发帖数: 2458 | 24 然后就是问一个文件有2^32 - 4个不同数字，
要把这四个数字找出来。我说用Bitmap，通过set bit的方法数出现过的数字，O(n)时
间，空间 2^(24-8) Bytes。问我如果没有Bitmap这个data structure怎么办，malloc/
free内存块, n/8确定Byte offset，n%8确定bit offset，在用移位<<去访问。然后接
着问如果内存很小怎么办，内存分块存disk上。都是很基础的问题，没有coding。
请教 这里 byte offset, bit offset是什么意思，看的不太电脑？
你用malloc分配内存 大于 int 需要空间？ |
|
g*****e
发帖数: 282 | 25 1. 1PB 数据排序，数值范围2^64, 每台机器16G内存，10T数据，普通硬盘，写算法，估
算时间
－－典型的大数据内存放不下排序，merge sort／external sort。可以探讨下cache的
优化，减少read fault
2. ip表定位，有个1G个record的ip文件，里面记录（start_ip, end_ip, longitude,
latitude, country), 给出一个ip，要求迅速查询到地理位置，给的内存有限
－－对纪录先排序，用stack合并有重叠的，然后hash。因为ip addr其实就是个32bit
int，所以一般的机器内存也够了。
3. 有几个卫星，可以通信到地面的任意基站，每个基站上都有大量数据，基站之间不
能通信，求所有的数据的average, 中位数，要求最少的communication，卫星的容量跟
基站一样
－－卫星理解成mem，基站为harddrive，分块load data。归结到多个sort array找
median，经典写起来麻烦题～
4. 有杯橙汁和咖啡，体积都是10，把1/10的橙汁倒入到咖啡，在把搅匀的咖啡倒... 阅读全帖 |
|
g*****e
发帖数: 282 | 26 1. 1PB 数据排序，数值范围2^64, 每台机器16G内存，10T数据，普通硬盘，写算法，估
算时间
－－典型的大数据内存放不下排序，merge sort／external sort。可以探讨下cache的
优化，减少read fault
2. ip表定位，有个1G个record的ip文件，里面记录（start_ip, end_ip, longitude,
latitude, country), 给出一个ip，要求迅速查询到地理位置，给的内存有限
－－对纪录先排序，用stack合并有重叠的，然后hash。因为ip addr其实就是个32bit
int，所以一般的机器内存也够了。
3. 有几个卫星，可以通信到地面的任意基站，每个基站上都有大量数据，基站之间不
能通信，求所有的数据的average, 中位数，要求最少的communication，卫星的容量跟
基站一样
－－卫星理解成mem，基站为harddrive，分块load data。归结到多个sort array找
median，经典写起来麻烦题～
4. 有杯橙汁和咖啡，体积都是10，把1/10的橙汁倒入到咖啡，在把搅匀的咖啡倒... 阅读全帖 |
|
a********m
发帖数: 15480 | 27 看瓶颈。一般是网络吧。已经知道目标机器和数目而且文件固定的话比bt简单很多。随
时都是一对一传送，每个传送可以考虑象快车那样分块分县城。 |
|
p*****o
发帖数: 1285 | 28 来自主题: JobHunting版 - 还是基础题 recruiter问这么多technical 的问题？
3可以参考C++的deque，一般的implementation用分块数组。
access |
|
w****x
发帖数: 2483 | 29
2
from
use
1. 那就多加几个判断了, 不过不能保证最坏情况下还是3n/2的比较次数
2. 不是返回false了吗
3. 本来这个问题就是Divided and Conquer, 分块解决load近内存解决就可以了
4. 没看出啥bug |
|
n*******w
发帖数: 687 | 30 sqrt(N)
二分查找足够快了，更快的话牛顿迭代。
large scale machine learning，SVM，top-10 ＵRL from 0.5Terabytes
没发现这个跟svm有什么关系。就是大批量数据处理问题。
把URL hash到一些小点的块。分块统计就完了。
singly linked list, print in reverse order (keep origin one).
you don't know how large, only know it is big...
(one follow up question is what if there is a loop)
reverse打印应该是递归。有loop先测试，经典的两个指针检测。 |
|
f*****e
发帖数: 2992 | 31 像double ended queue一样分块。
O( |
|
s**s
发帖数: 70 | 32 第一题先分块，然后找个未填满的块，在块内用bitset找个不在块内的数。
this |
|
|
f*********m
发帖数: 726 | 34 那位大俠能給個下面两题的解法？
2. 一个嵌套Map， 就是一个HashMap, 它的value可以是一个element也可以是另外一个
嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 就是类
似树遍历一样的方法
我的想法：
（1）HashMap里装的value type是一个class,这个class的member包括elementhe 和map。
（2）HashMap里装的value type是一个指针，这个指针的类型可以是elementhe 或map
。不过不太确定如何转化指针类型。
4: Given a social graph, find if there is a path between two persons with at
most 2 steps (3rd level connection), how to handle it in distributed way (
large graph stored at a large number of nodes, minimize cross-communication)... 阅读全帖 |
|
f*********m
发帖数: 726 | 35 那位大俠能給個下面两题的解法？
2. 一个嵌套Map， 就是一个HashMap, 它的value可以是一个element也可以是另外一个
嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 就是类
似树遍历一样的方法
我的想法：
（1）HashMap里装的value type是一个class,这个class的member包括elementhe 和map。
（2）HashMap里装的value type是一个指针，这个指针的类型可以是elementhe 或map
。不过不太确定如何转化指针类型。
4: Given a social graph, find if there is a path between two persons with at
most 2 steps (3rd level connection), how to handle it in distributed way (
large graph stored at a large number of nodes, minimize cross-communication)... 阅读全帖 |
|
l*********8
发帖数: 4642 | 36 T(n) = 8*T(n/2) + O(1)的话， T(n)还是O(n^3).
parallel的话，的确得分块计算。 谢谢分享！ |
|
|
r**h
发帖数: 1288 | 38 hash+partition，然后分块来查找，这样可以吗？ |
|
b****g
发帖数: 192 | 39 全是C++的
1. STL map怎么插入和查找才能让时间复杂度小于O(lg n)？
2. new和malloc后会发生什么？我回答就是分块内存也在前面存着大小
3. foo *p1 = new foo();
foo *p2 = new foo();
如果第一行成功了，第二行产生了exception，那么p1会怎么样？
4. smart pointer怎么用？
5. C++中怎么实现exception handle？ |
|
l*n
发帖数: 529 | 40 你这样搞多个reducer当然OK啦。我说的桶排序跟多个reducer是一个意思，就是把数分
了块存起来，然后每块再挨个来。bit的话，int也就4G，不行的话也是分块，多来两次
就好了。当然，mapreduce的牛刀自然是无往不利的。 |
|
l*n
发帖数: 529 | 41 呃，我说的遍历两遍是在bfs里面。
dfs涉及到需要标记visited的时候，写代码比bfs要做更多的逻辑考虑，更容易出错。
我比较懒，所以在复杂度没有本质差别的时候喜欢用分块的步骤。 |
|
b*******7
发帖数: 191 | 42 这些题目好像Oracle考证指导教材都有分块讲过吧。 |
|
l*****a
发帖数: 14598 | 43 用stack 存储root ==> current node的path是不是就可以了
如果当前有left child,下一个就是left child
否则如果当前有right child,下一个就是right child
否则如果是parent的left child,parent 有right child就去right child
否则再往上找。。。 |
|
s*******3
发帖数: 22 | 44 1. 用stack记录路径中的node.
2. 一个pointer记录停下来之后的那个点的node. 比如在100停下来，那么就记录第101
个node.
3. 接着从pointer开始递归.直到stack is Empty. |
|
s*******3
发帖数: 22 | 45 面试官的意思大致应该是call stack有限，但heap内存有很多。
比如你去JVM里写个递归算加法调用几千次，应该会抛stack overflow，但用循环肯定
没事。
题目里说可以用stack, 其实就是把call stack中的东西放到heap中去。 |
|
q****m
发帖数: 177 | 46 也就是说用 stack 的iterative的方法就可以了吗，看来也是leetcodee的题目？ |
|
h******6
发帖数: 2697 | 47
那就是用stack写个iterative的dfs就行了？ |
|
s*******3
发帖数: 22 | 48 题目要求用递归。直接iterative的话就不需要考虑call stack了不是吗？
也就是说，递归遍历前100个，遍历的同时要把上层的点(也就是你的call stack) 储存
到stack里。
结束第一次递归后释放了call stack内存，然后接着递归第101~200。
这时候就需要用到stack，不然你现在的call stack是空的，你不知道你上次递归调完
后call stack里有什么。 |
|
s**x
发帖数: 7506 | 49 几百万个 nodes, 2^20 = 1M, 2^30=1B.
30 个 level 的 stack 还能不 work?
something is not alright.
前一阵有个题是让你做 BFS, 然后问你 内存不够大时怎么做 BFS, 答案 leetcode 上
有个 solution, 就是用 DFS 的办法做 BFS.
这样更 make sense. |
|
s*******3
发帖数: 22 | 50 如果call stack内存够的话直接pre-order一遍不是完了么？ |
|
