由买买提看人间百态

topics

全部话题 - 话题: 经满
首页 上页 1 2 3 4 5 6 7 8 9 10 (共10页)

发帖数: 1
1
咦咦咦?每个国家的标准?这么谦让了?本来满你意,尊重你总是埋汰我不好的地方,
我也尊重你按你意思来了。咋这时候就突然谦让了呢?突然变得要按照我的体制标准了
呢?
ooo,不对,原来是按我的标准我不可以骂你,按你的标准你可以尽情骂我啊。大家都
不能违规!
——你还真是天赋异禀,长得比我聪明啊
春晚新版《卖拐》,赵本山东北农村小农式狡诈,2021年有新题材了
J********i
发帖数: 50662
2
来自主题: RuralChina版 - lanzhu信箱满了
菩提经
l*******g
发帖数: 28502
3
☆─────────────────────────────────────☆
sonic (sonic) 于 (Thu Feb 22 14:52:22 2007) 提到:
我小时候上学,要穿过一大片农田走着到另外一个单位的子弟小学。路上还经过三条小
河,夏天中午就跳进河中捉鱼摸螃蟹,玩得很是快活。秋高气爽的时候,我找一个小山
包,放一把火全烧光,躲在一旁看,那高兴劲,就别提了。春天山包上有不少草莓可摘
,走过稻田随手扯下几根嫩稻杆,一片清香。儿子现在整天就是电视与一堆玩具,我觉
得没劲得很。
十年前和少时伙伴回去过一次。站在一高处眺望四周,山川河流农田都仍是旧时风景,
就是农民的房子从茅草屋变成了二层或三层砖房。四下里有不少围墙围起来的效区单位
,这冰箱厂那电表厂,这边林业学校那边电力大学,散布其间,到是有些新房子,也不
太显眼。
这次回去,听说当地变成了一个庞大的开发区,完全变了样,什么大学城,又是什么新
农村,光听形容也想不明白。和几个春节回来的少时伙伴一合计,都很有兴趣。带上老
婆儿子,叫了出租车就奔了过去。
估摸着开到了地,就开始迷糊了。记得清清楚楚的小时候的山山水... 阅读全帖
s*****g
发帖数: 352
4
来自主题: Automobile版 - 引擎漏油巨快的 经 验供大家参考
三个礼拜前的一个月光明媚的夜里,我开车到家,没能直接停到我平
常的停车位置,而是要倒一下。正是这一倒车,让我看见前方的地下,
有一条油迹。下车一看,发现油正从引擎某处疯狂地滴答下来。巨郁
闷,有文为证:
" target="_blank" class="a2">http://bbs.mit.edu/cgi-bin/BBScon?Prose/M.1042928735.A=3564
第二天估计引擎里的油已不多,还好家里还是一夸特油,全加了进去,
然后开车去Carx车行,让他们给看看。他们把车升起来,指给我看是
引擎上部漏油,具体好像有Camshaft seal, Crankshaft seal, oil pump
seal, valve cover gasket, 等等都在漏,并且油肯定漏到了timing belt上
面,timing belt tensioner恐怕也要换,反正算了一下,要花八百多块,
如果打开seal后不发现其它坏的地方得话。我想,算了,这么老的车,
(90年)不值得花这么多钱了。於是我说不修了。还好他们又给我加
了三夸特的油,才加满。没收我检查的钱,光收了点儿油钱。我
c*********k
发帖数: 20696
5
我怎么听说costco的油不经烧
b**l
发帖数: 33123
6
来自主题: Automobile版 - 求推荐安全经撞少故障的suv
新英格兰满大街苏巴鲁。中部这个车会多一些。
b**l
发帖数: 33123
7
来自主题: Automobile版 - 求推荐安全经撞少故障的suv
新英格兰满大街苏巴鲁。中部这个车会多一些。
D***n
发帖数: 6804
8
奔驰告诉我们,车可以造的很可靠,很耐撞,前提是你要有大把的银子。。。。
下面是 穆沙拉夫:与死神擦肩而过 的片段(他是前巴基斯坦总统)
正当我与坐在我右边的军事秘书纳迪姆・塔吉少将谈话时,我听到身后剧烈的爆
炸声。当我的车被爆炸抛起时,我立刻意识到发生了什么――我正在面对着恐怖主义。
十分可悲的是,当其他国家的领导人仅仅是在事后察看恐怖活动现场,或仅仅是在电视
屏幕上观看到这些残酷画面时,我却身在其中。不仅如此,我就是被袭击的目标。但与
大多数国家的领导人不同的是,我是一名战士,是陆军参谋长,是我国军事力量的最高
统帅。我已被磨炼成为一名斗士:训练有素、准备充分、全副武装。命运之神和种种遭
遇将巴基斯坦和我置于反恐斗争的中心。我的训练已使我坚定地担负起这个职责。
事件发生时,我刚刚驶过离陆军参谋长官邸很近的一座桥梁。我的汽车四轮离地,
连车带人被抛向了空中。我在加装了钢板的汽车内听到一声沉闷的巨响,我直觉到这是
炸弹爆炸,我的军事秘书也意识到了这一点。我估计这是一枚破坏力极强的炸弹,因为
它轻而易举地将三吨重的奔驰车抛向了空中。我回头看时,后面已是烟尘笼罩,我们刚
刚驶过... 阅读全帖

发帖数: 1
9
来自主题: ebiz版 - costco的油真不经开
这?
[在 chnano (大佬) 的大作中提到:]
:早就知道costco的气油水分大,虽然价格比旁边的油站便宜1,2毛。以前的经验是同
样的半缸,其他油站虽然贵点,但是最终价格似乎还少点。
:上个周日去买东西,看到油价才1.85,经不住便宜,油缸还有一半,加满后花了快20.
:...........
d*****1
发帖数: 8618
10
来自主题: ebiz版 - costco的油真不经开
costco一点都不便宜
考虑到加油站可以用freedom的话
[在 chnano (大佬) 的大作中提到:]
:早就知道costco的气油水分大,虽然价格比旁边的油站便宜1,2毛。以前的经验是同
样的半缸,其他油站虽然贵点,但是最终价格似乎还少点。
:上个周日去买东西,看到油价才1.85,经不住便宜,油缸还有一半,加满后花了快20.
:...........
F********n
发帖数: 45
11

真的假的啊。。。
LZ平常只是看MIT的文章,从来没发过评论也从来没写过文章啊。。。你在哪里看我经
常发帖子来着。。。。
s*******t
发帖数: 148
12
早知道不是。只是不知道戳了it哪根经。i版霸吗?
X****r
发帖数: 3557
13
存到IRS的限额就会自动停的,除非你这年里换了工作,新东家不知道你前东家那里已
经存了多少。我都是直接选存100%的,单位的match还能早点拿到。

数。
a****u
发帖数: 3
14
来自主题: JobHunting版 - 给一个大俗之一的面经吧。
Phone Interview的时候
1, 找list中间节点。
2, 找string中重复的第一个字符
3, 那个什么10个jar里面有marble,有一个是1.1gram其它都是1gram如何称量最少找出
来那个1。1gram的。
Onsite:
五个人。
组一:
第1人。找树某一节点高度。画园只有add和minus
第2人。integer数组中和最大的sub array。其他都聊天。
组二:
第一人。1,删除string1中所有再string2中出现的字符。 一个N*N矩阵,
2从左往右和从上往下都递增。如何最快找出所有的负数。
3。一个他工作中的问题。 求window浏览器中左边树状结构里面某一 节点
从上往下的高度。注意和树的高度不一样。
这个人面了一小时半。
第二人。
忘了。聊天。自己做的项目相关。
第三人。好像是lead
问了一个如何统计text中出现的单词的次数。聊天。
总体满简单的。可能运气比较好。最终也决定从大俗了。虽然钱不是最多。
靠着小小的脆弱的自尊心一直走到现在。每次在怀疑自己的
x******3
发帖数: 245
15
有道理
那就再抛个砖
hash table + double linked list
linked list基本作为一个FIFO queue
hash table里每个元素和其在linked list中的节点用指针互相连接
每次get或是put hashtable里的元素, 删除其在linked list中相应元素, 然后插入
倒linked list的末尾
因为可以直接中hashtable链接倒linked list的元素,所以在hashtable中存取元素都
是O(1)
当hashtable满的时候,直接从linked list头上取元素,这个就是least recently
used的, 再follow它指向hashtable的
指针,同时删去hashtable和linked list中的元素, 再做插入
HT LL
1 <----------> 1
^
|
2 <----------> 2
l*********r
发帖数: 26
16
来自主题: JobHunting版 - ms onsite 杯具,攒rp发面经
呵呵,也许我们那天碰到过,你是不是学数学的:)
面试我的俄罗斯口音满重的,我反映就比较迟钝。
印度人也慢nice来,看来我俩是同一个position.
加油吧,肯定有好offer的,别被他们影响:)
s*********g
发帖数: 153
17
来自主题: JobHunting版 - Bloomberg面经+个人找工作小感
同学想的很细啊,对于这个道题,你不用写自己的allocator class,如果把所有
的股票全放进去,再排序,不是一个好方法,这个题能在O(n)时间内做出来,空间复杂
度O(1)。选择一个size20大小的linklist或容器,每次读一个股票就把一个map<>元
素放进去,如果array不满,往里放就好(保持大小顺序,插入排序的放),如果满了
,也做插入排序,踢出最小的值。如果是linklist,每一次的插入的时间复杂度是O(
20),一共O(N*20) = O(N),等你读完最后一个数据,20大的数据,已经摆在那里了,
空间复杂度O(20) == O(1),一个20 size大小的linklist就好了
s*******r
发帖数: 47
18
来自主题: JobHunting版 - Bloomberg面经+个人找工作小感
楼主的做法好像是:读入数据时(任何时刻),实时的把读到的每只股票价格插入到
linklist中(如果大于当前满linklist中最小值),剔除当前最小值。
你的意思是?
g**********y
发帖数: 14569
19
来自主题: JobHunting版 - Google的面经
想法:
1. 把每个单词的score算出来,放在hashmap里。score的定义是:26位,某个字母出现
则该位为1. 判断两个单词是否有共同字母 = score(w1) & score(w2) > 0
2. 把单词长度对按乘积从高到低排序,然后按这个顺序搜单词库,找到的第一组满组
的单词对就是解。
Code在楼上
y*********e
发帖数: 518
20
来自主题: JobHunting版 - Google Onsite 面经
这个yield return只是一个syntax sugar, 只能用于来写iterator.
尤其是这个面试题,要记住状态,满麻烦的.若是只是想,我就写一个inorder traversal,
那就容易多啦!yield return就是让开发者只需要按照traversal的思路写,然后在访问
每一个节点的时候,yield return下便是了!
比如,这个很简单的例子.给定一个array,来写一个iterator:
int[] intArray;
.......
for (int i = 0; i < intArray.Length; i++)
yield return intArray[i];
编译器会自动把如上的代码转换成,创建一个iterator,然后每执行current()一次,就从
array里面提取一个对象,如下:
class __intArrayEnumerator // C#里面把iterator叫Enumerator
{
private int[] __object;
private int __state;
public int... 阅读全帖
l******x
发帖数: 225
21
来自主题: JobHunting版 - Google及其它面经 (长,慎入)
fresh cs master, G家onsite不包括lunch person总共见了4个人,按顺序分别是三男
、白男、国女、三女,经历如下:
三男:
1. 两个圆在什么条件下相交?
2. m*n的矩阵in place rotation?
看见阿三我心就凉了半截。年纪大了,反应慢,算算术吭哧吭哧,第一题就捣持了
半天。第二题就别提了,吭哧到最后,也就是讲了讲这题有什么corner case,难点在哪,
说如果换做n*n的就简单多了。三男非常满足的在一边幸灾乐祸的从头笑到尾,把我写
的任何一个字,画的图,说得任何一句话都恨不得要记下来。后来他让我写个不是
in place的了事。回来我google半天,也没有找到这道题在任何地方被提起和讨论过。
我后来discussion的时候问他答案是什么,他也不说,就说这不是个straightforward
的问题,说我们主要是看你解决问题的思路,我觉得you are doing quite well, don't
worry about this. 也许是看自己第一个面我,折磨成那样,良心发现了安慰一下。
白男:
1... 阅读全帖
T********n
发帖数: 528
22

谢谢你的回复,希望对你有帮助。
哪一方面最占优势吗?我应变和沟通的能力大概是我周围公认还不错的。可是我认为我
最占优势是我准备的程度。从这一点来看,fresh graduate不会难很多。因为准备只要
肯做就可以。
每一个工作机会,从写简历,cover letter,事先都做好研究。网上有什么一年内的信
息我都会看。job requirement要什么,从cover letter怎么用最少的字表达出来最
match。这个花很多时间的。投一个position至少花我一小时。不过回报是response
rate不错。
面试的时候会问什么我大概都有想象过。平常开车的时候就talk out loud练习.自己问
自己一个问题,把要点想好(从cover letter拿),然后一直练习练习练习。
我被问了很多很多behavioral问题。几乎每一个我事先就有练过。练到我回答的时候知
道自己想要表达什么重点,细节自然就自动说出来。因为练熟了,没有看起来像是
reading from a script,可是也明显的不慌不忙一个一个答出来。shows confidence.
我也会表达这个优势。一个满... 阅读全帖
b******e
发帖数: 432
23
自己顶一下吧。
我面过2轮。第一轮做了2道题,一个是二叉树的删除和找后续节点,另外一个是给一个
数组,里面是连续的整数,但是有一个数字miss了,要求把这个数找这个出来。
第二轮是那个传说中的老印面的,个人非常非常讨厌他!!!!!
原计划是2个小时的电面,一开始就迟到了几分钟,说是有事,然后说话非常非常快,
问了几个问题,然后开始编程。题目是如何查找删除linked list中的节点。这个应该
也不难,但是我没有一次写对,他给了个提示后,自己有点慌乱,也没有很及时的调试
出来。然后他就终止了这次面试。总计不超过30分钟。
当时的感觉是非常气愤难过的,原因有几点:
1. 原计划2个小时的面试,30分钟不到就直接被人pass掉了,感觉很伤自尊。并且我的
感觉是,这个老印一开始就迟到了,说是有事,在我做题的过程中,我能听到电话那边
一度非常的嘈杂,不知道在忙活啥。最后看我题没做出来,简直都有种迫不及待的感觉
说,我感觉你不合适,今天就到此为止吧。。
2. 很气自己。这个题明明自己之前练过的,会做的。关键时候竟然没调出来。恨自己
关键时候掉链子。
3. 觉得委屈。我为了面试做了很多准备,完完全... 阅读全帖
s*******e
发帖数: 257
24
不到30岁,就有生物phd还有CS master,为找工作做了这么多的准备,你真的很有责任
心有上进心,赞一个。
最后几段看着满感动的。难得你没有被你LD的“打击”真的打击到,而是看到了她言语
打击后面的一颗真心,你们都很不容易。恭喜你们。
b*******8
发帖数: 37364
25
来自主题: JobHunting版 - G家悲剧,发面经
括号问题,一个左右括号序列(左右括号数相等)是合法匹配的充分必要条件是,任何
一个前缀里左括号数大于等于右括号数。数学归纳法可证,不复杂。
递归的时候,当已经选择的左括号数等于右括号数时,只能选择右括号做下一个,否则
即可以左也可以右边。若左括号已经选满,那当然后面填满右括号就是了。写了个非递
归的C程序,有点复杂,今天晚上测试一下,通过了就贴出来。
g*****i
发帖数: 2162
26
来自主题: JobHunting版 - guangyi的面经和总结
知道distribution可以小优化一下,不用一步步走,类似skip list的思路跳着走.
除了stack还可以用tree,对expression tree可以用inheritance来设计node
这里系统题都是open question,说了queue以后你可以谈下有多个back server如何load
balance, queue满了要给client feedback,什么方面你熟悉准备过就往什么方面扯.

1)
g*****i
发帖数: 2162
27
来自主题: JobHunting版 - guangyi的面经和总结
知道distribution可以小优化一下,不用一步步走,类似skip list的思路跳着走.
除了stack还可以用tree,对expression tree可以用inheritance来设计node
这里系统题都是open question,说了queue以后你可以谈下有多个back server如何load
balance, queue满了要给client feedback,什么方面你熟悉准备过就往什么方面扯.

1)
p*****2
发帖数: 21240
28
来自主题: JobHunting版 - 感恩发面经-Amazon第一轮电面

可以simulate 双向链表。满了之后把新的element copy 到 last element, 然后改改
指针。
p*****2
发帖数: 21240
29
来自主题: JobHunting版 - 感恩发面经-Amazon第一轮电面

看这个问题保存最近的element, 那应该空间不会太大吧?而且一般都处于满的状态吧
?(当然如果不是这样那用链表没话说)
插入删除的话,数组也可以一样是O(1)呀
用数组也要配合hashtable
数组有一个好处就是不用反复new和delete。heap 操作也是很耗时的。
d********t
发帖数: 9628
30
来自主题: JobHunting版 - Bloomberg phone面经请求bless
不确定啊,可能特别缺人,于是就防水了;也可能今年名额满了,就随便玩玩了.
i*******6
发帖数: 107
31
来自主题: JobHunting版 - [zynga面经] backend software engineer
比起FLAG来讲确实题目都很有意思啊...
写点想法下来:
1. 肯定是客户端本地做大量的数据和计时工作,periodically把结果通过消息发给服
务器的模式。
scalability: 存储可以考虑用hash,每个游戏角色肯定有一个unique id,直接从消息
里面取出来做key,然后把value update一下。
latency:除了改善网络和服务器的处理速度,我能想到的就是尽量把计算伤害什么的
在客户端本地做完,直接发消息告诉服务器“id xxx 要扣 id ooo NNN点血”。
efficiency: 那肯定需要自定义一些服务器和客户端都懂的协议了。触发动画动作一般
在收到服务器回复后做出。
fault tolerance: 服务器周期性的ping每一个客户端?似乎不是什么好主意...
logical:本地客户端会进行一个初步的过滤,比如如果血满了就不要每30秒发一条“+1
血”的消息了,对方已经死了也就不能打伤害了。当然服务器每次update数据也都要
double check一下,尤其是在N打1的时候。
2. 如果是顺时针转的话,先把矩阵沿着对角线翻转,然后把每一... 阅读全帖
e***s
发帖数: 799
32
感觉楼主满世界跑啊
Z*****Z
发帖数: 723
33
来自主题: JobHunting版 - T家面经
电话筛选
前缀树: 情景是命令行下做自动完成提示,就是用前缀树把所有可能的命令先存起来,
然后用户打跳格键的时候返回所有可能的命令。
树有两个操作,存储和查询。
我跟这题很有缘:
http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
昂赛特
他们搬家后还没立牌子。楼里各种安全措施,我在进去之前还被要求出示证件,进去之
后上厕所都得有人陪着刷卡。
面试开始,第一个,纯种国人,问了两个问题,算一个二叉树的直径。二叉树的直径定
义为树上任意选两个点的距离的最大值。第二个问题是给了一个整数随机数生成器零到
甲,和另外一个正整数乙,让生成一个零到乙之间的随机数。
第二个,原面试官救火去了,来个临时的。上来问排序,两个大文件,全是整数,内存
装不下,怎么办。答,把每个文件分成块,逐个排序,输出到临时文件,然后归并所有
临时文件。归并的时候详细讨论了两路归并和多路归并的区别,主要是读写次数的区别
。然后,主要问题是实现一个缓存。我说在爪哇里用链接的哈希表巨简单。说,不用那
东西自己写一个怎么办。遂从头写了一个。假设哈希表和链表... 阅读全帖
g*****g
发帖数: 34805
34
来自主题: JobHunting版 - N家面经
做满600道,有可能。可惜我连cc150都只是看了一遍。
没底气呀。
f****e
发帖数: 34
35
来自主题: JobHunting版 - G/F面经
O(h)怎么算出来? 完全二叉树不是满二叉树。
x****j
发帖数: 21
36
来自主题: JobHunting版 - 新人来报道,M家on-site 面经
一半吧,看你能不能看懂哪里表示的是秒,哪里表示分钟,然后把二进制转成十进制就
行了,我当时都懵了,回来想想真傻,一行代表一个等级呗,最下面一行6位数没有跳
满,跳60下就清零从新开始了,我刚开始没有仔细看没有发现。
d**********x
发帖数: 4083
37
来自主题: JobHunting版 - g 两轮店面面经 失败告终
不是满的啊,是存在的节点里面最右边的
p*****2
发帖数: 21240
38
来自主题: JobHunting版 - g 两轮店面面经 失败告终

说不定面试官想的是一个满数呢。
P*******y
发帖数: 168
39
来自主题: JobHunting版 - F, G 面经,推迟onsite求建议
G,F应该没事的,只要名额没满就成
恭喜恭喜
d*******g
发帖数: 1978
40
1.成为正式员工是件比较困难的事情。
2.a-的意思就是说,无论你跟哪个公司contract,一年之后,你不能再为微软工作。所
以基本上来说,一年以后你得离开微软一段时间,无论你跟哪个公司都是如此。
3.和TEK那个contract的意思是说,你没有责任这一年必须要为TEK工作,也就是说不需
要做满一年,如果你想要跳槽,一般2 weeks notice你就可以跳槽,不负法律责任。

so
any
t********e
发帖数: 1169
41
来自主题: JobHunting版 - m家面经+求分析
很幸运,全程没有遇到一个烙印,上周二onsite,现在还没回复,求分析。 fresh
phd, 手头有些offer.没有签任何协定,说题目应该没问题吧。。
Update: Onsite居然拖了一周回复,磕磕盼盼总算拿下了,具体package还没谈
——————————————————————————————————————
0.店面:台湾人 rsde还是applied researcher来着
0a. 一个数组里面找中位数, 复杂度
0b. 如果有m台机器,每个机器有n个数据,怎么找nm个数据的中位数,复杂度
就是个quickselect, 后面一问没怎么答好,我居然想到的是每台机器先排序,再找中
位数。。。
应该是答得很不好,在店面后两周才通知onsite.....还以为挂了呢
——————————————————————————————————————
上周2 onsite, 9:30am开始,先跟hr小聊了一下,然后等10:30的lunch interview
1. 老美,典型geek, 97年就到西雅图上班了,级别不知。 先做题目再到公司cafe吃饭
,吃饭时看窗外,从来不知怎... 阅读全帖
E*******0
发帖数: 465
42
来自主题: JobHunting版 - G家新鲜面经
用#把树添成一个满树,比较好空间,但算法复杂度大大降低
1 1
/ /
2 3 2 3
/ / /
4 5 => # # 4 #
/ # # # # 7 # # #
7 # # # # ## ## #8 ######
\
8
s********r
发帖数: 403
43
来自主题: JobHunting版 - Qualcomm onsite 面经,攒rp
回机场的时候真搞鬼,先是旅馆的小二说前一天parking后把车钥匙放错了,还好我翻
出来租车的单子才找到。
回机场还车加油,突然号称计算机系统故障,明明根本不能用,还让人等着,后面来的
车源源不断差点把高速路口都堵了。
最后绕了好远在一个靠 police station 的加油站才把油给加满飞奔前去租车公司。
险些没赶上回来的飞机。
x*********n
发帖数: 29
44
来自主题: JobHunting版 - LINKEDIN面经,无比悔恨+请教
印度人,其实还满NICE的。共面了两题,应该都是常见题。
1。给你一个数组,其中一个数出现了大于N/3次,N是数组长度。怎么找?
我先说HASHTABLE,他问我还有没有什么办法。想来想去只能SORT. 他就问下一题了。
不知道还有没有什么最优解。我觉得那种针对一个数字出现过大于N/2的VOTING
ALGORITHM好象不是很合适吧。
2。 后缀波兰表达式STRING转换为中缀表达式的STRING。
这题本来很简单,但我可能算错了。
纠结的地方是
a,b,+,c,/
到底是 (c/(a+b)) 还是 ((a+b)/c)
http://www.meta-calculator.com/learning-lab/rpn-reverse-polish-
这个网站给出的结果 3 11 + 5 - = 5 - 14 = -9
这个答案和 imagong 上的 test case 是一致的。就是说 a,b,+,c,- = c-(a+b)
但其他两个网站给出的都是
http://www.mathblog.dk/tools/infix-postfix-converter/
http://mysi... 阅读全帖
r****m
发帖数: 70
45
来自主题: JobHunting版 - LGTF面经和总结
这是一个很有意思的题目,主要是考高并发下的key value存储系统,我一开始从
distibute hash入手,讲了讲分布式存储系统,类似 Dynamo. 后来面试官让我设计单
服务器上put, get, delete, update。可以借鉴GFS,比如以64K为存储块(block), 存
储块大小可以和面试官讨论,如果存储的value比较大,就用大的存储块(GFS是64M),
在内存中维护一个Index(Key -> Block), 每次读写操作以存储块为单位,
1. Put: 在内存中写,写满64M,写入硬盘
2. Get: 根据Index找到对应存储块,如果存储块不在内存,从硬盘中读出,按LRU更新
内存中存储块,然后块内顺序查找
3. Delete: 直接从index上删除key,后台运行一个垃圾回收的程序,专门负责清理,
合并存储块
4. Update: Copy on Write, 先将原来的值copy出来存入新的块,update完成后
update index,这样可以避免读写冲突的问题。原来的内容会被垃圾回收处理。
r****m
发帖数: 70
46
来自主题: JobHunting版 - LGTF面经和总结
这是一个很有意思的题目,主要是考高并发下的key value存储系统,我一开始从
distibute hash入手,讲了讲分布式存储系统,类似 Dynamo. 后来面试官让我设计单
服务器上put, get, delete, update。可以借鉴GFS,比如以64K为存储块(block), 存
储块大小可以和面试官讨论,如果存储的value比较大,就用大的存储块(GFS是64M),
在内存中维护一个Index(Key -> Block), 每次读写操作以存储块为单位,
1. Put: 在内存中写,写满64M,写入硬盘
2. Get: 根据Index找到对应存储块,如果存储块不在内存,从硬盘中读出,按LRU更新
内存中存储块,然后块内顺序查找
3. Delete: 直接从index上删除key,后台运行一个垃圾回收的程序,专门负责清理,
合并存储块
4. Update: Copy on Write, 先将原来的值copy出来存入新的块,update完成后
update index,这样可以避免读写冲突的问题。原来的内容会被垃圾回收处理。
m**********0
发帖数: 18
47
来mitbbs不长时间,下周要去西雅图onsite了,G家还在等team match,来攒攒rp,回
馈一下本版。顺便继续求G的team……
A家只有online assessment,都是满大街的题
1.linked list有没有loop
2.俩linkedlist merge
3.一大堆点找离origin最近的k个点
L家:因为我不在湾区,所以要了两轮才给onsite,onsite还没有去……
p1:
1. find the longest max sub array
2. intervals, merge intervals, and find the coverage of the intervals. needs
to come up with the class structure
p2:
1. bfs bst, print
2. 让自己设计,给了个interface,里面有个class叫Point,让实现俩function基本上
,一个是添加点,另一个是findKClosest(Point center, int k)找到离center最近的k
个点。跟amazon那个... 阅读全帖
v**********6
发帖数: 86
48
来自主题: JobHunting版 - nvidia power architect 面经

).
))
第一个题,根据我知道的,leakage是和电压工艺成正比,和频率关系好像不大。我也
知道是这样一个tradeoff,但是接下去就不知道怎么分析了,感觉满难的,不知道这个
pipeline关键字能不能起到什么作用。。。。
第三题,我没说清楚,这两个benchmakr是在不同的时候跑的,而且可以想成在同样的
电压和频率下跑的
f*******4
发帖数: 64
49
来自主题: JobHunting版 - 若干 intern 电话 面经
G两题:
第一题:一个链表,H1J1K1L1 H2J2K2L2 ... HnJnKnLn
转成 J1K1L1H1 J2K2L2H2 ... JnKnLnHn
该链表长度必然是4的倍数
面试官让写recursive和iterative两种方法吧,
第二题:求斐波那契数列的一个log(n)方法:面试官给你了一个数学公式,大概是f(n)
可以通过f(n/2)和f(n/2+1)算出来。让你设计算法去实现。这题跪了,脑子没转过来
A一道设计题:
烙印面的,没写题目要求,所以听的很痛苦,大概是说模拟 application链接多个数据
库的scenario,要求多线程。因为交流有点障碍,到最后都没搞清楚她要什么,,,也
跪了
剩下遇到的都是满大街的题了。。。到现在还没找到intern,好多公司面完总是没反应
,这点深深让我感到找工作的痛苦。。。
z****e
发帖数: 54598
50
来自主题: JobHunting版 - Yahoo 面经
it公司都是这样的
区别在于,某些公司三个月review一次,5%-10%的人不合格
而某些公司是半年review一次,10%以上的人不合格
其实turnover rate对于所有公司来说都差不多
netflix的政策很明了吧?看你不爽当天就走人
但是turnover rate跟m$一样,说明什么?
从统计上看,所有it公司都是一样的,只不过参数不同而已
给一个不合格呆着也没啥意思,赶紧找下家
赖着半年凑满一年风险更大,因为最后如果是被赶走的
那就是fired,有可能上黑名单,下家一听说你是被fired
那影响是很恶劣的,所以一旦考核不好,赶紧走人,自己走

,有
首页 上页 1 2 3 4 5 6 7 8 9 10 (共10页)