i**********e
发帖数: 1145 | 1 Ah... I forgot about the IDs. Instead of using two tables, why not use a
linked list? Each values index to the head of the list that stores all IDs
that have the value.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
and |
|
x***i
发帖数: 64 | 2 刚店面完，口头答应recommand onsite, 不知最终如何
先聊天，took about 15 minutes.. 然后上题, 先问思路和算法，然后写pcode, read
over the phone
题目大概是这样
social network, billions id, every id has about 100 friends roughly, what is
max connections between any two ppls. write algorithm to return min
connections between two ids: int min_connection(id1, id2)
you can call following functions
expand(id) return friends list of id
expandall(list) return friends union of all the ids in the list
intersection(list1, list2) return intersection
re... 阅读全帖 |
|
x***i
发帖数: 64 | 3 刚店面完，口头答应recommand onsite, 不知最终如何
先聊天，took about 15 minutes.. 然后上题, 先问思路和算法，然后写pcode, read
over the phone
题目大概是这样
social network, billions id, every id has about 100 friends roughly, what is
max connections between any two ppls. write algorithm to return min
connections between two ids: int min_connection(id1, id2)
you can call following functions
expand(id) return friends list of id
expandall(list) return friends union of all the ids in the list
intersection(list1, list2) return intersection
re... 阅读全帖 |
|
d*******r
发帖数: 208 | 4 名单上列了11个人。见了10个,跟名单上有临时改动，有一个的shadow没来。
1. given such a structure,
id -- list of friend ids (sorted), similar to bi-directional or
undirected graph eg.
1 -- 3 5 6
2 -- 5 8
3 -- 1 8
5 -- 1 2
6 -- 1
8 -- 2 3 9
9 -- 8
find an efficient way to decide if two ids are connected by 1 hop or 2
hop. for instance.
one hop: 1 -> 3 -> 8
two hop: 1 -> 3 -> 8 -> 9
2. design a hashtable, get, put, etc. consider thread-safety and hash
capacity resizing.
3. some introduction of th... 阅读全帖 |
|
m**q
发帖数: 189 | 5 ==> 谢谢分享
名单上列了11个人。见了10个,跟名单上有临时改动，有一个的shadow没来。
1. given such a structure,
id -- list of friend ids (sorted), similar to bi-directional or
undirected graph eg.
1 -- 3 5 6
2 -- 5 8
3 -- 1 8
5 -- 1 2
6 -- 1
8 -- 2 3 9
9 -- 8
find an efficient way to decide if two ids are connected by 1 hop or 2
hop. for instance.
one hop: 1 -> 3 -> 8
two hop: 1 -> 3 -> 8 -> 9
==> BFS
2. design a hashtable, get, put, etc. consider thread-safety and hash
capacity resizing.
==> has... 阅读全帖 |
|
g*********e
发帖数: 14401 | 6 given a logfile
a A
b B
a B
c E
a C
where left column is user ID, right column is page ID
find the most frequent pattern of 3 consecutive page visits of all the users.
Solution:
two hash table:
1. indexed by user, entry content=previous two visit page IDs of the user
2. store the count. indexed by 3 page IDs? cannot remember... |
|
h****e
发帖数: 928 | 7 在版上考古吧，从准备、面试到offer选择，前人之述备矣。
精华区上虽然整理的是前几年的，还是现在还基本上适用：
http://www.mitbbs.com/bbsdoc3/life.faq/JobHunting/67/5
我觉得主要差别可能是现在问到large system design
的问题会多一些吧。
近来的可以看以下IDs的帖子（不全）：
autumnworm
DataMining
dreamy
gloomyturkey
guangyi
ihasleetcode
PixelClassic
prettydream
yangcheng
zhangchitc
报offers还有很多其他IDs。
还有Salesforce也很值得申请。 |
|
M******e
发帖数: 103 | 8 原题见这里
http://www.glassdoor.com/Interview/Given-a-list-of-structs-whic
Given a list of structs which include two ids of parent node and the
associated child node, construct a tree.
Interview Candidate: 说
The solution should use O(n) time and O(n) space.
The idea is to hash ids (parent id - child id). The the linear scan
constructs the tree.
怎么感觉还是不明白.谁知道的给解释一下。
谢谢 |
|
T******n
发帖数: 11 | 9 Implement a function that will find the most recent common ancestor of any
two commits from a given commit graph. The commit graph is represented as a
String[] called commits containing all commit IDs in sorted date order (most
recent first) and a String[][] called parents. The parent IDs for the
commit ID at index i can be found at parents[i]. The last item in the
parents array is always null since this represents the parent of the root
commit. For example, the following commit graph:
... 阅读全帖 |
|
p*****3
发帖数: 488 | 10
假设用曼哈顿距离。
是不是可以做这么几个layer,
一个是客户端 + web server，用来接收命令发送命令
一个是Aggregators,server group，这里每台aggregator根据范围计算出包含的grids
Aggregator根据grids的hash code发送grids到多台对应indexing servers,
indexing server 在内存搜索对应小grid的所有POI ids. POI ids在这里可以根据user
personlization 进行score和sort (score的data从哪来？怎么score?)
每台indexing server发送POI id request 到 data storage level
data storage level 外层是memcache, 下面是DB group，实现快速的POI id meta
data的提取
所有消息原路返回在aggregator做merge后返回发送的web server
所有POI的改变有个off line的系统batch, 发给整个系统更新indexing, DB... 阅读全帖 |
|
p*****3
发帖数: 488 | 11
假设用曼哈顿距离。
是不是可以做这么几个layer,
一个是客户端 + web server，用来接收命令发送命令
一个是Aggregators,server group，这里每台aggregator根据范围计算出包含的grids
Aggregator根据grids的hash code发送grids到多台对应indexing servers,
indexing server 在内存搜索对应小grid的所有POI ids. POI ids在这里可以根据user
personlization 进行score和sort (score的data从哪来？怎么score?)
每台indexing server发送POI id request 到 data storage level
data storage level 外层是memcache, 下面是DB group，实现快速的POI id meta
data的提取
所有消息原路返回在aggregator做merge后返回发送的web server
所有POI的改变有个off line的系统batch, 发给整个系统更新indexing, DB... 阅读全帖 |
|
p****n
发帖数: 69 | 12 最近面了一些矿工/码工的职位，结果都是惨败而归。感觉好多时候都已经走到了最后
一步，结果还是失败了，实力和运气总有一样差那么一点点。今天把一些不太常见的题
发出来，希望对大家有帮助。同时也为今天的面试求祝福，发40个包子。
1. Generate Fibonacci number without iteration and recursion
2. Given two functions
vector has_ID(thread_id) // give a thread_id, return all locks it
currently has
vector want_ID(thread_id) // give a thread_id, return all locks it
is waiting
and a set of thread_ids, how do you determine if there is a deadlock in the
system
3. Complexity of solving a system of linear e... 阅读全帖 |
|
r*****d
发帖数: 346 | 13 【 以下文字转载自 Statistics 讨论区 】
发信人: rrented (rrented), 信区: Statistics
标 题: fresh graduate转行找工作历程
发信站: BBS 未名空间站 (Sun Mar 2 18:55:37 2014, 美东)
首先是感谢，版面、好帖子、赐教的ids, 尤其感谢好几个ids发信赐教，两个认真地
criticized我的简历，一个内推我拿到energy company的电面，一个我们面谈过（还保
持着联系）。都是淡如水之交。除了面谈过的那个都是江湖路上一面之缘。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
转眼间我也勉强能算一个转行的fresh graduate找工作的过来人了，希望我的经验对大
家有帮助。
我是math phd, 非牛校，2013年毕业的时候无实习无其他master degree. 转行是从
2011年开始的，当时无论文无实习无技能。摸索中矿工、码工、数据科学都遍历过，幸
运的是一直重视了统计跟CS。我真心认为象我这样底子差的有几点非常重要：1. 要有
耐心；2. 不要自闭；3. 最重要的还是要... 阅读全帖 |
|
u*****n
发帖数: 126 | 14 //1' Edit Distance
// cats //
// carts add 26*4 = 104
// cat deletion 3
// bats modification 78
// dict = [ "cat", "bat", "batt", "beetle" ]
// similar(string q) => words from dic that are <= 1 edit distance from q
// similar("bat") => ["cat", "bat", "batt"]
/*
Often, we want to encode raw IDs in our database by hiding them behind some
2-way decodeable hash. So, a URL which would have at one time been:
https://www.airbnb.com/rooms/848662
becomes
https://www.airbnb.com/rooms/kljJJ324hjkS_
We dec... 阅读全帖 |
|
a******d
发帖数: 82 | 15 或者可以把所有可用IDs 分成N 段, 然后这N段IDs 之间互相独立, 就可以并行访问修
改了.
目前只能想到这么多.
Memory
under |
|
d*******8
发帖数: 23 | 16 版中大多数面经都是针对北美new graduate的, 在此贡献一下本人国内找北美工作的一
些经验吧, 也算是答谢mitbbs上分享面经的朋友对我的帮助. 更希望攒攒人品能够抽到
h1b签证 :)
[背景]
国内4年工作经验. 硕士毕业后一直在某做存储的外企工作.
14年7月份开始有出国打算并开始准备.
[准备]
在工作之余每天坚持至少刷3~4道算法题, 并关注各个公司的blog及github上的开源项
目.
1. 算法
Leetcode自然不必说, 必刷. 先是用了将近两个月的时间把leetcode刷了1.5遍, 然
后每次电面和onsite面之前挑一些觉得做得不好的题再刷.
其次就是看geeksforgeeks上题. 这是个老印host的网站, 但是上面的题目分类明晰
,有很多分类底下的题目非常好, 比如DP (印象最深的就是m个鸡蛋n层楼测在哪层楼鸡
蛋会被摔碎的问题)和graph (印象最深的就是单源/多源最短/最长路径和欧拉环). 每
天看一下还是能学到不少新鲜的知识的.
其他就没有了, career up和glass door也断断续续看了一些, ... 阅读全帖 |
|
d*******8
发帖数: 23 | 17 版中大多数面经都是针对北美new graduate的, 在此贡献一下本人国内找北美工作的一
些经验吧, 也算是答谢mitbbs上分享面经的朋友对我的帮助. 更希望攒攒人品能够抽到
h1b签证 :)
[背景]
国内4年工作经验. 硕士毕业后一直在某做存储的外企工作.
14年7月份开始有出国打算并开始准备.
[准备]
在工作之余每天坚持至少刷3~4道算法题, 并关注各个公司的blog及github上的开源项
目.
1. 算法
Leetcode自然不必说, 必刷. 先是用了将近两个月的时间把leetcode刷了1.5遍, 然
后每次电面和onsite面之前挑一些觉得做得不好的题再刷.
其次就是看geeksforgeeks上题. 这是个老印host的网站, 但是上面的题目分类明晰
,有很多分类底下的题目非常好, 比如DP (印象最深的就是m个鸡蛋n层楼测在哪层楼鸡
蛋会被摔碎的问题)和graph (印象最深的就是单源/多源最短/最长路径和欧拉环). 每
天看一下还是能学到不少新鲜的知识的.
其他就没有了, career up和glass door也断断续续看了一些, ... 阅读全帖 |
|
h***l
发帖数: 6 | 18 thanks for your suggestions. I already tried very hard to contact IDs for
referrals.
I also thanks IDs who recently contact me for job information. |
|
y******o
发帖数: 306 | 19 项目还有几个月结束，老板怕人太少了开始招新人做过渡工作和收尾工作
照例他们还是找ICC推荐人
推荐上来的照例都是阿三，报价超高 （75-85/hr这种）
============================
上周面了俩，全白板，简历写的超级牛逼，我看了都觉得自己这些年白干了，据说电话
面试还不错，F2F来了，第一个人，还算诚实，从第三个问题开始都是sorry, I don't
know... sorry, I am not familiar with this, sorry I have no idea about this.
...
第二个人，典型外表憨厚内心狡诈，绝对不说自己不会，撑死也要说会，会你倒是说啊
，就不说，各种找借口，说什么我之前的项目都是1个月2个月6个月1年的，每次的role
都不同所以没时间深入学习....我说你简历上写了会配CISCO ASA，你给我说说L2L VPN
怎么回事，他说，我不会命令行...只会ASDM的GUI...我彻底无奈了,说那你说吧,他说
--- 我们首先配上接口地址,然后选择几项东西(he said -- we configure th... 阅读全帖 |
|
f*******r
发帖数: 976 | 20 赞，见到ICC直接挂
项目还有几个月结束，老板怕人太少了开始招新人做过渡工作和收尾工作
照例他们还是找ICC推荐人
推荐上来的照例都是阿三，报价超高 （75-85/hr这种）
============================
上周面了俩，全白板，简历写的超级牛逼，我看了都觉得自己这些年白干了，据说电话
面试还不错，F2F来了，第一个人，还算诚实，从第三个问题开始都是sorry, I don't
know... sorry, I am not familiar with this, sorry I have no idea about this.
...
第二个人，典型外表憨厚内心狡诈，绝对不说自己不会，撑死也要说会，会你倒是说啊
，就不说，各种找借口，说什么我之前的项目都是1个月2个月6个月1年的，每次的role
都不同所以没时间深入学习....我说你简历上写了会配CISCO ASA，你给我说说L2L VPN
怎么回事，他说，我不会命令行...只会ASDM的GUI...我彻底无奈了,说那你说吧,他说
--- 我们首先配上接口地址,然后选择几项东西(he said -- we ... 阅读全帖 |
|
发帖数: 1 | 21 有个地方需要 clarify 一下，就是 votes 表中一个Id对应多个 CandidateId ，
语法应该是？
select count(id) IDs, CandidateId from votes group by CandidateId order by
IDs desc |
|
h******n
发帖数: 2795 | 22 你在家居版，算是跟女IDs搞的热乎，体贴和关怀女IDs的名人之一吧？～ |
|
i***e
发帖数: 9429 | 23 楼主可以去二手版问问。
如果你想用包子交换的话可以提出来---For家居版所有ID。
如果有ID持有10%off coupon， HD，lowes 等，请站内私信回复楼主。
这个将做为未来lowes,HD 10% off coupon 求助贴的标准模式：
家居ID 贴出lowes,HD 10% off coupon 求助贴，楼主可以继续“顶”
家居IDs 可以有任何讨论，不过持10% off coupon 的IDs，如要出售或换包子，必须私
信回复l楼主，不得在版面出现。
给大家3天时间讨论，如果大家没意见的话，就这样定了。 |
|
|
i***e
发帖数: 9429 | 25 新人出贴对你大师认为是破贴可以理解的，哈哈，你认为再破都没关系，在大师眼里由
不得一点灰尘俺懂，只不过那新人当时10有8,9贴都上了10大推荐文，其中的这篇破贴
当时mark 无数，到目前还在时不时地贴上来，这我就不理解了， 难道站务都是破站务
，mark 的IDS 都是破IDS?
正因为你存在着这种心态，所以imore一re 你的贴你就会认为imore 在招你惹你.醒醒
吧， 大师！
"现在是太不客气了"？ 大师我真是服了你啊，我当时说话对你那么客气，你还去攻击
我的贴？不过呢我是无所谓的哦，相反的我还是热情洋溢滴一声一声的叫你大师并且出
现在好多帖子，你难道真的彻底键忘了吗? 嘿嘿
"现在是太不客气了"？哈哈，要做好家居版的版主还真不容易啊：
要乖乖滴。。。
要听话滴。。。
要傻傻滴。。。
哦耶！ |
|
h*******3
发帖数: 1018 | 26 Those IDs for 羊穿 basically did it themselves. Those IDs against 羊穿 never
have experienced it. Think about it, LZ.
B |
|
w*********o
发帖数: 3030 | 27 You are not getting it. IDs here don't really care about scores. See how
many IDs are still replying this post. You probably will have a bigger
audience in wenxuecity, where parents are old and to them, there are only
Ivy Leagues in this universe.
hard
have |
|
w*********o
发帖数: 3030 | 28 I said something based on my observation of users on mitbbs, wenxuecity, and
huaren. Bashing social services are one of the favorite pasttime of these
three websites.
The funny thing is, I don't think most IDs have had any direct contact with
social service workers and most IDs usually look down on social service
employees (lazy government employees who don't make a lot of money) as much
as they look down on teachers (lazy union members who don't deserve their
salaries). |
|
w*********o
发帖数: 3030 | 29 I have clarified my understanding of the difference between SCA5 and the
Harvard case (back drop of current anti-AA campaign on this website) long,
long time ago. You can look it up if you are interested in my opinion, but I
highly doubt that.
I have no interest in repeating myself, especially when it is clear to me
that nobody here is really discussing anything.
I also stopped asking IDs to stop using "we" unless the "we" comes with
detailed clarification, since I might be racial profiling IDs ... 阅读全帖 |
|
C*****y
发帖数: 510 | 30 在这个版上查了不少有益的信息。先分享经验，答谢本版：
====================================
他们带如下材料签证：
• Documents related to their jobs and financial conditions in China
o Proofs of employment
o Proofs of income
o Certificates of deposits
o Three certificates of ownership for three apartments
o Vehicle certificate of ownership
o Health insurance books
• Documents related to family connections
o Family photos
o Hu Kou Books
o Birth certificate of their son
o Their marriage ce... 阅读全帖 |
|
m*******e
发帖数: 451 | 31 If you buy from the store, you need them to mail you the gift cards. If you
order online, you can just get the codes from them. Many old IDs are
pretty good. Some of them will mail you the receipt as well, some won't.
Those who won't say that in case the gift cards got lost in mail, they still
can recover them by having the receipts. You need to talk to the seller in
case of getting lost in mail. In my experience, very good experience with
the old IDs selling gift cards here. |
|
a********h
发帖数: 819 | 32 The problem is not YouGong.
It's those IDs who think there is an easy way to make quick money
without doing any hard work, just follow picks from strangers on BBS.
And female IDs who send pictures to get picks, with this it's easy to
understand why there are many girls in China nowadays who would spread
their legs for strangers to take naked photos to make some quick money.
wife
here
the |
|
u********e
发帖数: 4950 | 33 I've sent out the Baozi for all the first 288 ids and already run out of the
baozi. Sorry, no baozi for the IDs after 288, wish I had more baozi.
Thanks for the support of the Stock board as always. :)
Good luck to all. |
|
|
|
m*****t
发帖数: 1987 | 36 比如说如果你不想看见某些IDs发的帖子，你可以把他们的IDs加到一个LIST里什么的？
如果没有这个功能，建议站方加这个功能。有些人实在是太惹人烦了。 |
|
Y**N
发帖数: 2628 | 37 丫丫本以为，自己是个公正也简单的人，喜欢股版，也喜欢股版上的好些ids,记得我的
第一个100个包子也是从股版上欣喜的讨去了。。。股版上好人很多，偏激的人也不少
。。。
但抱着“能每月拿些包子的私心——丫丫很没出息，贪小便宜了”、抱着丫丫是女id且
人缘还不错的想法，丫丫屁颠屁颠的做上了板斧。一直也做着版主中小杀手的角色，封
过好些ids：anguish spanishfly，Lexian p838. 自以为封的理由十足，问心无愧。
不想这次主席和anguish的事情又闹开了…
只是想说明一下：无论是支持谁反对谁，我都尽了最大努力去平衡，最后面 是我的部
分原贴。
有意见说就是了，有不同想法讨论就是了。
但为什么偏偏还是有人要在那儿、阴阳怪气的指责？我很“装”么？？Mikejackson，
你做为男id，不能对女id稍微宽容点么？我做了什么让你那么睚眦比究？是否你就自己
就是个“装”的人？？一定要用恶言才能说话？
在版上谢各位xdjm大度大量，几年来，丫丫在这里没有受过什么气。可这次还是觉得很
委屈很委屈。。。看到骂我的话，差点没掉出眼泪。。。本来就知道自己不适合做版主
，没那... 阅读全帖 |
|
r*m
发帖数: 16380 | 38 actually should be better than that.
average IDs here are better than average FB IDs. |
|
g*******l
发帖数: 73 | 39 I support 露露, but the basic idea behind it is that the owners are not
allowed to lock IDs, the better way for you is to require arthurs to bold "
风险自负" under their posts. The way you locked the IDs has made you
misunderstood deeply. |
|
H******e
发帖数: 4682 | 40 Thanks, OILOIL and mos.
I do not know what 老将, 小将 in mitbbs means, I think some male IDs in
mitbbs might have misogyny (厌女症, http://en.wikipedia.org/wiki/Misogyny ), like some female IDs might have the hatred towards men. Both are common, and, both better to be worked on.
It is a sad world, I have no more words to say. |
|
|
l********3
发帖数: 175 | 42 Support MM, you really helped lots of frog! I actually suspected ids here
digging holes and other ids helped them finding excuses. Your post provides
evidence! |
|
l********3
发帖数: 175 | 43 Support MM, you really helped lots of frog! I actually suspected ids here
digging holes and other ids helped them finding excuses. Your post provides
evidence! |
|
kh
发帖数: 903 | 44 你咋知道＂她也就两IDs＂？股版上知道别人几个ＩＤ得什么特殊关系？！
你不就是姓艾的马甲嘛，躲躲闪闪，放几个冷枪．
姓艾的也很牛啊，排胸脯就一个ＩＤ，转身搞个变形虫，骂人搞兑子的伎俩，什么东西
噢？
－－－－－－－－－－－－－－－－－－
发信人: Beamers (grit your teeth), 信区: Stock
标 题: Re: 切糕帮真够恶心的
发信站: BBS 未名空间站 (Sat Mar 22 15:27:23 2014, 美东)
RIM帮主说的真对，一个楼几乎一半是这个切糕帮ID的帖子，真是摔不掉
要我说，EMILY是被逼的，她也就两IDs，而且坦荡荡地告诉大家，不象某些切糕帮RATS
躲在地底下，见不得阳光。大家仔细看看这些切糕帮ID的签名档，神马东西？ |
|
x*********n
发帖数: 28013 | 45 I will post a analysis tonight if my fashion shopping done quickly.
FEYE is IDS similar technology, they called zero day. Forensic is another
thing after FEYE acquired Chinese company
There are tons of terminology needs to be defined, IDS, IPS, UTM, signature,
how server works, and how layers do.
In a simple way, FEYE's market is high end market, they're dominated now,
but very vulnerable to other compitators |
|
C*****5
发帖数: 8812 | 46 前几年签的时候油价还很坚挺一直涨，mitbbs有一群IDs们跳脚大骂TG无能，不能锁定
价格，只能签浮动价格合同，说什么插管吸血啦之类的。
最近好像风向变了，同样一批人，现在流行骂TG在高价时被价格锁定浪费民脂民膏。
所以对版上某些IDs我一向是很不以为然。暂时就不点名了。 |
|
p******s
发帖数: 76 | 47 nobody hires attorney to do it.
I think you need to fill I539. many docs on Visa board, or google.
proof of financial.
your ids.
spouses ids.
marriage certificate.
.... |
|
T*******y
发帖数: 6523 | 48 en, I saw that once the old posts were bumped up, people would con or
bless again without really paying attention to the date of the posts. It's
very confusing and time-consuming for others.
If BM needs to ban some IDs, ban the first IDs who bumped the old posts, not
the later ones. |
|
A******n
发帖数: 2976 | 49 my very big bless!
关注我CASE的IDs和给我祝福的IDs. 祝福你们好运. 早日拿卡.
EMAIL. |
|
S******g
发帖数: 1469 | 50 Cong!认真准备，早日拿卡
关注我CASE的IDs和给我祝福的IDs. 祝福你们好运. 早日拿卡.
EMAIL. |
|
