f*********m
发帖数: 726 | 1 考古发现一大牛贴了这个题目：
找最大的1的cluster size，比如：
00111
01001
00000
11101
这里最大的1的cluster size是5，就是前两行那些1的个数，
两个cell可以组成cluster if
1。两个cell都是1
2。两个cell相邻，对角也算
大牛说用bfs，用数组模拟栈，O(n) n是矩阵大小。我不理解。
是不是说先pre-processing原矩阵，对每一个元素标出和其连接的元素，这样每个元素
都在一个graph中，然后以每一个元素为出发点，用bfs或者dfs遍历其所在的graph同时
记录此graph包含元素个数？
请指教。 |
|
c********t
发帖数: 5706 | 2 恩，滚动二维数组用得好。考古发现dp解法没有accepted的。 greedy才行。 longway
和peking2都给了代码。
true
★ 发自iPhone App: ChineseWeb 7.7 |
|
|
|
h*****7
发帖数: 103 | 5 一个数组有k个不同数字,假设k是常数，如何O(n) time, O(1)space排序
没有想出来，求指点 |
|
e*******8
发帖数: 94 | 6 counting sort...
if we don't require the sorting to be stable, we don't need to use an
auxiliary array of size O(n); just an array of size O(k) = O(1) is
sufficient. |
|
h*****7
发帖数: 103 | 7 可是 counting 的话是 O(K) space ... |
|
e*******8
发帖数: 94 | 8 k is a constant by assumption |
|
s*******n
发帖数: 305 | 9
O(1) 吧， 你就直接操作数组本身呀， A[i-1]=i 不就行了， |
|
|
o*****n
发帖数: 189 | 11 a=[22,3,556,223,56556,23,2,767,0, 55, 19,200,300,452,95]
m=max(a) +1
count=[0] * m
for i in a:
count[i]=1
for j in range(m):
if count[j] ==1: print j |
|
|
|
f****8
发帖数: 72 | 14 请问二爷能给一总结的链接么？
刚才考古没有找到~~~
多谢了！ |
|
w**z
发帖数: 8232 | 15 各公司情况不同。考古halfsea 和 hackie 的总结。 |
|
|
t******i
发帖数: 483 | 17 求T online考试的考古题...不知道说的是哪两道啊
经。 |
|
|
|
m********t
发帖数: 13072 | 20 keep in mind, 如果你想考倒下一个人，任何人都能做得到，你3岁儿子就能把你给问
住，更别说一个30多岁的成年男人。
题海无边啊， 哪有那么NB的全做对的。一个算法有不同深度，不同广度，不同角度，
不同应用， 每个人对算法的认知都是很窄的一小点，在校毕业生更是如此了，除了写
答案，别的不会了。
所有考试都一定要列出范围－－－这也是为何取考古题的缘故。
面试的关键点，是他想不想放你过。。。 |
|
m********t
发帖数: 13072 | 21 keep in mind, 如果你想考倒下一个人，任何人都能做得到，你3岁儿子就能把你给问
住，更别说一个30多岁的成年男人。
题海无边啊， 哪有那么NB的全做对的。一个算法有不同深度，不同广度，不同角度，
不同应用， 每个人对算法的认知都是很窄的一小点，在校毕业生更是如此了，除了写
答案，别的不会了。
所有考试都一定要列出范围－－－这也是为何取考古题的缘故。
面试的关键点，是他想不想放你过。。。 |
|
l*****a
发帖数: 14598 | 22 我说算法/数据结构相关题目，没有说design related
你去考古一下看看10/11那阵子G都问什么面试题，再看看最近的
你说的那几年都面什么题目 |
|
s********x
发帖数: 81 | 23 这是你的面试题吗？还是考古看到的哈。
black list有说明是什么数据结构吗？
linkedlist，array or binary search tree？ |
|
s********x
发帖数: 81 | 24 这是你的面试题吗？还是考古看到的哈。
black list有说明是什么数据结构吗？
linkedlist，array or binary search tree？ |
|
b*********8
发帖数: 985 | 25 楼主说自己学渣那是自谦。从初中开始到大学，楼主提到的这种虚伪婊多了去了，而且
不分男女。
都是想从你这里得到些学习，学术上的好处，可如果有参考书，考古题，嘿嘿，绝对不
会告诉你的。这种小人，我是有多远躲多远。 |
|
b*********8
发帖数: 985 | 26 楼主说自己学渣那是自谦。从初中开始到大学，楼主提到的这种虚伪婊多了去了，而且
不分男女。
都是想从你这里得到些学习，学术上的好处，可如果有参考书，考古题，嘿嘿，绝对不
会告诉你的。这种小人，我是有多远躲多远。 |
|
T*******e
发帖数: 4928 | 27 这版上就有直接转行进fgm之类的帖子,你
可以自己考古。不是光刷leetcode.
而是准备面试。其实就是自学的过程。
学校里刚毕业的,大多没多少工作经验。
很正常呀。
刷到简历和大部分面经里的问题,你都能融会
贯通地答出来。 |
|
|
|
p*********g
发帖数: 2998 | 30 AP ACCOUNT是什么, 有什么好处
SERVE ACCOUNT, 就为了开户那个25美元?
怎么刷square呢?? |
|
t********o
发帖数: 197 | 31 I used to use square to get the welcome bonus. 2.75% fee. |
|
f*********n
发帖数: 1293 | 32 AP是amazon payments 可以cc套现每个月1000刀
serve acct现在没什么意义了
square reader是2.75%的代价信用卡套现 如果你觉得你愿意用2.75去买一个SPG点 或
者2个FIA点 或者1个别的什么点 那就买自己的点 有时是值得的
包子！！ |
|
Y***o
发帖数: 4135 | 33 AP 套现要通过别人中转吗？
还是可以CC -->AP -->bank? |
|
|
|
|
|
|
|
S**P
发帖数: 1194 | 40 请问宝宝在美国和中国登机check in，出入关的时候分别要出示啥证件？
考古了一下，问的人很多，可是具体回答还是不太明确，所以再确认一下。 |
|
d*******q
发帖数: 553 | 41 哺乳类动物的奶里， 有极其微量的吗啡。 这是鼓励新生的小动物吸奶的机制。
Cheese能吃上瘾， 就是因为这个吗啡。
周太的文章里说到， 另外一个案例里， 奶瓶里出现了不正常的吗啡。 有两个可能：
1. 母亲在滥用药物， 导致母乳吗啡严重超标。有案例母亲吃吗啡， 导致母乳毒死了
婴儿。
2. 有人在投毒
如果是投毒， 一个可能的猜测有人是想毒死婴儿。 新生儿摄入添加的吗啡很容易死掉。
另外一个可能是有人想陷害保姆， 以杀死婴儿为潜在的危害， 不付给保姆工钱。
还有一个可能， 保姆在奶里添加微量吗啡， 想让婴儿对此产生依赖性， 方便喂奶，
非常非常省心。
想着最后一个可能性， 我毛骨悚然。 我只是幻想哈， 不要对号入座哦。 在遥远的某
个地方， 可能有这么一群保姆互相传授经验， 就像我碰到过的所有的某些地方来的同
学特别钟情于考古题一样， 归纳出来了先进的技术：奶里添加吗啡， 方便喂食。晚上
吃安定， 不用起夜。 还可能有别的什么药物， 我们还不知道， 或者不敢去想象。 |
|
d*********9
发帖数: 1598 | 42 今年圣诞节家里特别热闹！有嘟嘟格格得舅舅还有从巴黎远道尔来得闺蜜！
带着她们，和嘟嘟格格seaworld，Ｕniversal studio，出海等已经玩了很
多地方。今天拆玩礼物也要出去继续玩。
两个宝宝玩得超级开心，都不知道累，哈哈哈！
奔几张关于节日得相片噢！
1，2，3，4上周终于把圣诞树布置好了！ 其实两周前就摆了起来，可嘟嘟一定要等到舅
舅来再挂最上面的星星！ 去年我是在格格出生前几个小时布置好的圣诞树，
今年格格已经可以在书旁兴奋的走来走去打酱油+捣乱！我相信不久的将来
布置圣诞树的任务就可以交给姐妹俩了
去年有专门写过一片如何布置圣诞树得文章，有兴趣得朋友可以去考古or到
我的博客里看看！
5，6上 嘟嘟的帮助下把大部分家人朋友的圣诞礼物都包好了！ 今晚等宝宝们睡
了还有一部分礼物要偷偷包起来！ 一会儿的拆礼物哦！
7，8今年实在忙的我没有更多精力的布置得更漂亮，所以弄得非常简单，明年一
定努力把房子院子和书上都点缀得更漂亮，更有节日气氛！
嘟嘟亲自给圣诞老公公准备的cookie！ |
|
|
f********o
发帖数: 2181 | 44 很多学校都有复习考试的课程, 你看看你上课的地方有没有 |
|
|
m********t
发帖数: 13072 | 46 我不要，也不会找他要的，
我读书期间，连考古题，都从来没要过。
很多课程的projects,都是我自己独立完成的，我没有看别人的习惯。
但是你如果肯教我方法和思路，做我的老师，这个我是绝对愿意学习的。
鉴于我太笨，起点太低，所以CYG不肯收留我，他冷冷的望着我，一语不发。 |
|
b*****p
发帖数: 9649 | 47 非常好！转点点心给你，表示感谢！
寄信人: deliver (自动发信系统)
标 题: 本站转帐通知单
发信站: BBS 未名空间站 (Wed Aug 13 23:24:10 2014)
来 源: mitbbs.com
bullpop，您好：
您转给 hulu22,现金(伪币):68,收取手续费:0.68
同时附加了如下留言给 hulu22.
thanks a lot!
站务 |
|
m*********h
发帖数: 5449 | 48 炒股不能偷懒啊，先看帖子。
------------------------------------------
发信人: wyzbu (APP股东), 信区: Stock
标 题: Re: ugaz、dgaz
发信站: BBS 未名空间站 (Wed Jan 22 12:52:46 2014, 美东)
U神威武！今天忍着没卖dgaz.
------------------------------------------
01/22/2014, DGAZ收盘价6.60，天然气价格4.7。
现在，天然气价格2.8，DGAZ价格6。
不分析了，笑而不语。 |
|
q***3
发帖数: 33 | 49 如题。我现在想是不是可以有如下2种办法:
1。9点先去大使馆，说没有交钱，可不可以等我交了钱，过一会再回来面签？
2. 迟到半个小时到1个小时，到时候和使馆的工作人员解释，说交钱去了。
不知道上述方法，可行否？
请大家支招。
谢谢！ |
|
s**u
发帖数: 9035 | 50 Thanks, see below old post
发信人: shmu (shmu), 信区: Postdoc
标 题: 2011中秋节寄语, 发迟到的月饼
发信站: BBS 未名空间站 (Wed Sep 14 20:02:15 2011, 美东)
祝愿大家中秋快乐，来吃迟到的月饼。
最近半年来感谢大家的大力协助。
我们的版面经过改进，把广大博后关心的签证问题，豁免问题，绿卡问题，分别放在顶
置显著的位置，方便大家查询相关信息。
对于刚来美国的新博后，看了这些信息后，对于美国的生活有了了解。
建议刚来到美国的新博后，要想好自己是否要在美国扎根。如果决定了后，要马上办理
NIW-I140.过几年办理豁免后，排期一到可以递交I-485，顺利拿到绿卡。
我们小区有位大姐，42岁来美国（当时孩子14岁），一直没有想好人生道路咋走，6年
后才办理NIW-I140，结果把孩子的绿卡和前途也耽误了。现在孩子20岁，没有绿卡,SSN
和驾
照，大学毕业后找工作很成问题。如果她一来到美国办理NIW-I140， 这样的事情不应
发生。
祝愿大家中秋快乐。 |
|
