S**I
发帖数: 15689 | 1 ☆─────────────────────────────────────☆
fengzhongdi (fzd) 于 (Fri May 27 14:30:18 2011, 美东) 提到:
A的onsite,我尽量客观写,大家帮我分析一下
第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一
个string最短的substring包含第二个中所有的character.
我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头
开始删除,接着从尾巴增加那个.面试官表示满意.
OOD是设计card game
交流过程很融洽.
第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在
什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正
他也是都是笑到最后
第三个,白人,一开始问我LRU cache的设计,我直接告诉他double linked list + hash
table,他很吃惊问我是不是准备过,我说是,然后换了一题Bian... 阅读全帖 |
|
d******a
发帖数: 238 | 2 这个帖子有些讨论。
http://www.careercup.com/question?id=3887563
下面这个算法觉得对不？感觉不像线性时间的。
void merge (node *tree1, node *tree2) {
if (tree2->val <= tree1->val) {
node *right_child = tree2->right;
tree2->right = NULL;
if (!tree1->left) {
tree1->left = tree2;
} else {
merge(tree1->left, tree2);
}
if (right_child)
merge(tree1, right_child... 阅读全帖 |
|
f*********i
发帖数: 197 | 3 A的onsite,我尽量客观写,大家帮我分析一下
第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一
个string最短的substring包含第二个中所有的character.
我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头
开始删除,接着从尾巴增加那个.面试官表示满意.
OOD是设计card game
交流过程很融洽.
第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在
什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正
他也是都是笑到最后
第三个,白人,一开始问我LRU cache的设计,我直接告诉他double linked list + hash
table,他很吃惊问我是不是准备过,我说是,然后换了一题Bianry tree找两个节点的最
小公共父亲, 一开始是允许有父节点的,然后扩展到没有父亲节点,我给了O(nlogn)解法
public static BinaryTree tree_least_comm... 阅读全帖 |
|
d*******r
发帖数: 208 | 4 for 3.
1) what if tree1 or tree2 is null?
2) Why do you need call tree_least_common_ascenteor 4 times? isn't two times
enough? is if(left!=null&right!=null) ever going to happen?
some simplification of your code:
if(root==null || tree1 == null || tree2 == null)
return null;
if(root.equals(tree1)||root.equals(tree2))
return root;
BinaryTree left = tree_least_common_ascenteor(root.leftChild,tree1,tree2);
if (left != null) {
return left;
} else {
return tree_least_co... 阅读全帖 |
|
f*******t
发帖数: 7549 | 5 层序遍历+hashmap解法。动手写+test大概25分钟
public static boolean compareTrees(TreeNode tree1, TreeNode tree2) {
if (tree1 == null && tree2 == null)
return true;
else if (tree1 == null || tree2 == null)
return false;
HashMap map = new HashMap();
LinkedList list1 = new LinkedList();
LinkedList list2 = new LinkedList();
list1.add(tree1);
list2.add(tree2)... 阅读全帖 |
|
y******5
发帖数: 43 | 6 In your example:
Level 1: A(val:1, Tree1) B(val:1, Tree2)
Level 2: F(val:2), B(val:2), C(val:3)
Level 3: X(val:3), Y(val:4), Z(val:5)
So, we backtrack: Z -> F -> A (or B). Then, we can get the largest match
subtree:
A (or B) -> F -> (X, Y, Z), right?
Probably I did not express my thought clearly. |
|
g**e
发帖数: 6127 | 7 判断binary tree是否是bst的，recursive也算用额外空间吧。有O(1)空间的算法吗？
hash
tree1
);
累,
ok, |
|
f***z
发帖数: 65 | 8 Given:
Binary operators: +, *
Operands: postive integers
Tree1: *
|
-----
| |
+ 3
|
---
| |
1 2
First Array Representation Example:
PreOrder: * + 1 2 3
PostOrder: 1 2 + 3 *
输入一个preorder字符串,有运算符和数字,输出postorder.
请问如何实现? |
|
r****t
发帖数: 10904 | 9 (updated: it's 4th ed, in the Tree/Graph chap，就是判断 tree1 里面是不是包含了 tree2 的那道题 )
matchTree function 里面，我绝的第 18 行逻辑不对:
if (r1 == null || r2 == null) return false;
这个应该改成
if (r1 == null) return false;
if (r2 == null) return true;
只有 c++, 照着写了个发现需要改成上面这样才对，做过这题的同学来说说？ |
|
d**e
发帖数: 6098 | 10 post order遍历tree2，逐个逐个insert到tree1也可行吧。
root2 |
|
f*****e
发帖数: 2992 | 11 第一题笨办法：一个map，两个sets--visited1,visitied2可以搞定。每遇到一个元素n
1 in tree1,n2 in tree2，判断visited1(n1)，visited2(n2)是否相等，如果相等并且为
true，看是否map(n1)=n2。如果都为false，把n1,n2加入visited1,visited2，map(n1)
=n2。
第二题用divide and conquer， 先找出border(宽度为2,1也可以)上的最小元素m1，然后
在中心画个十字条，宽度为2，找出这个十字条上的最小元素m2，两步合起来就是一个
田字；如果m1<=m2，就在m1所在的那个小田里继续找，如果m1>m2，就在m2所在的那个小
田里继续找。 |
|
x****1
发帖数: 118 | 12 Linkedin
phone1：烙印
lowest common ancestor w/ and w/o parent pointer
phone2：国人
search in rotated sorted array
onsite:
1.两个国人
implement addInterval(start, end) and getcoverage(),
2.两个国人
talk projects and some behavior question
3.烙印
lunch, talk about technologies interest
4.亚裔，不确定是否国人
Manager, talked a lot of behavior questions, interest and projects
5.烙印
Design: tinyurl
6.烙印+小白
1.exclusive array, give an arr1, return a new arr2, arr2[i] is the
multiplication of all elements in arr1 except arr1[i]
... 阅读全帖 |
|
f******h
发帖数: 45 | 13 也找工作了一段时间了，从版上学了很多，上周G家面完了，求个bless。
之前的一些都挂了，还在继续找其他的。等定下来之后一定发面经回报本版。
谢谢大家啦！！
1. http://www.mitbbs.com/article_t/JobHunting/32005597.html
1) Implement a simple calculator (+,-,*,/);
2) Implement "+1" for a large integer;
3) How to match Ads to users;
4) How to extract useful information from a forum webpage (list all
kinds of useful signal you can think of)
5) How to detect the duplicate HTML pages (large scale);
6) Find all the paths between two places on Google map;
7)... 阅读全帖 |
|
c*******u
发帖数: 12899 | 14 ☆─────────────────────────────────────☆
mybasic (for life) 于 (Tue Sep 6 18:37:56 2011, 美东) 提到:
一个半月了，现在吃奶不行，肌张力低，呼吸有很重的杂音（肌张力低影响喉咙发育？）。
1。 瓶喂60-80ml breast milk 需要40分钟。宝宝由于呼吸/吃奶费力，一吃奶就闷经常大哭，或者呛着，要么就很容易睡着，怎么都搞不醒。喂奶要用掉一个小时（拍嗝+喂奶）
2。 脖子很软，支撑不了头部。
3。 虽然hydrocortisone, thyroid 都在用，但是感觉小宝宝没变化，还是很软。
4。 club feet 开始治疗，希望取得效果。
不知道还需要查啥？根源在哪里，怎么帮助宝宝变得健康点。
-----------
现在T4开始降低，开始用thyroid
--------
update
目前诊断是垂体功能降低，虽然MRI 显示垂体正常，但是不协调分泌激素。
想不通为什么脑垂体有问题，影响了整个生长。
目前正在用hydrocortisone
生长素目前很低，但是不到能用药的程度，以... 阅读全帖 |
|
c*******u
发帖数: 12899 | 15 ☆─────────────────────────────────────☆
baozhuang12 (唔) 于 (Wed Mar 28 21:29:16 2012, 美东) 提到:
现在我们宝宝有27周了，我们怀这个宝宝真的很不容易。结果25周的时候做B超说宝宝
有先天性心脏病，是大动脉错位。我们当时听了就是天塌了一般。怎么会这样？我们也
没有做害人的事，为什么这么倒霉的事会碰到我们身上。今天去大医院又做了一次，结
果还是一样的。我们都不知道怎么办了。怎么还会有这种病。宝宝生下来必须要做开胸
手术，尽管医生说手术成功率在90%以上，但是这种手术80年代才开始做，目前还没有
更大岁数的病人。不知道大家有没有听说过这种病，希望大家给些这方面的信息。先谢
了。
今天还做了大B超，查的很详细，最好医生说小脑也有可能发育不良，但不是很确定，
只是有可能。怎么办呢？难道我们宝宝智力和身体都不好？现在也不可能中止妊娠了，
怎么办呢？我们接下来该怎么办，真的很无助。
☆─────────────────────────────────────☆
alvdena (晕乎乎) 于 (... 阅读全帖 |
|
s*******c
发帖数: 5161 | 16 ☆─────────────────────────────────────☆
lilykang (伊一人) 于 (Tue Mar 5 09:24:34 2013, 美东) 提到:
3月5日晚间11点，护士唤醒我，说老公的血压在持续下降，很可能剩下的时间不多了。
我打电话让朋友把三个孩子带进来，和他们爸爸告别，让朋友帮忙照了最后一张全家福
。然后把孩子们送回去睡觉，其后就一直守在他身边。我和他说了很多很多话，和他说
我怎么爱上他的，和他说我对我们共同生活未来的展望，我摇他大声呼唤他，可是他都
没有反应，我一遍又一遍地亲他，和他说我舍不得舍不得啊，我知道他其实听得到，因
为期间他的血压有所回升。我一度以为奇迹出现，就更用力地抱他，更大声地说话。可
是生命的力量还是抵挡不住癌细胞的吞噬。他的血压一路滑落，最后凌晨近四时，他大
声喘了几口气，发出类似叹气的声音，眼角慢慢沁出一滴泪水。医疗监视器的警告声提
醒我，This is it。我的坚强的老公啊，我认识他以来从来没见他哭过，总算在他人生
的最后时刻，流下了一滴泪水。。
----谢谢大家给我这么多的祝福，我觉得祝福还是起作用了，... 阅读全帖 |
|
x*******i
发帖数: 1237 | 17 dollar tree1刀一个
质量不错，式样一般 |
|
H***1
发帖数: 1213 | 18 Ikea买过，5毛一个，dollar tree1刀，比较大也比较厚实。 |
|
b*******t
发帖数: 297 | 19 同样一包在一般超市里买五六块，这么便宜的不知道靠不靠谱，请教下大家，谢谢。 |
|
|
s*********d
发帖数: 209 | 21 下面的讨论中提到了这个产品含有msg，有些担心。。。 |
|
|
s*********d
发帖数: 209 | 23 也是，只要不是常吃就没事。
咳，被周围老外传染的，总是对msg啥的疑神疑鬼滴 |
|
b*******t
发帖数: 297 | 24 主要是便宜地让人难相信，不知道是Dollar Tree里的含MSG，还是这个牛肉干里都有
MSG？ |
|
|
|
s*********d
发帖数: 209 | 27 应该是这个牌子的吧。
不过刚才认真google了一下，发现其实这玩意儿也没什么，不就是味精（食品添加剂）
嘛，洒家从小不知吃了多少msg了，呵呵。 |
|
|
|
|
x****6
发帖数: 2056 | 31 7楼
★ 发自iPhone App: ChineseWeb 8.0.1 |
|
G********r
发帖数: 3161 | 32 谢谢楼主和79，早上买回来三包不同口味的，不过我怎么老是觉得美国的牛肉干没有国
内的好吃呢？？？ //顶锅盖跑 |
|
j******u
发帖数: 41683 | 33 加工方式不一样啊。。。
牛肉干自己做啊，很简单的。。。。想要啥口味就啥口味 |
|
b*******n
发帖数: 147 | 34 我买的辣味的，还不错，口感确实不如国内的，不过better than nothing么。就是千
万不要买原味，千万不要买原味，千万不要买原味，重要的事情要说三遍，实在是太咸
了。 |
|
|
G********r
发帖数: 3161 | 36 个人口味真不一样啊，我就是喜欢原味的，我觉得不咸啊，那个日本料理的才咸。辣的
确实比较有味道，可惜胃不好，吃不了辣的。 |
|
G****y
发帖数: 3537 | 37 早上刚开门，第一个进店，没找着。有一个地方可能以前是放这个BEEF JERKY的，但是
空的。 |
|
s*******1
发帖数: 11216 | 38 09年在大城市住买过，有个nuggets得口味特别好。量少，一包大概10粒，但是便宜买
的不心疼。大农村没这店55555。他家东西便宜，其实有些东西质量不错的。袜子，钢
丝球，怀孕试纸。。。啥的。便宜也有质量好的 |
|
s*******1
发帖数: 11216 | 39 忘记说了我买的那个好像才28克，分量极少。但是我认为是吃到现在最好吃的牛肉干。
我家领导也同意。当时包数不够，2人抢着吃。后来又买好多。 |
|
s*********d
发帖数: 209 | 40 我貌似买的就是原味的，咸得我直接把这牛肉干归为早饭时吃的咸菜类。。。 |
|
G********r
发帖数: 3161 | 41 你这个应该不是79贴的Link里的Deal了，Link里的应该是一包92克装的，我发现不是每
家店都有这个Deal，离家远的有一家大的Dollar店有，但是离家近的那家没有92克包装
的，只有很小很小包装的好象就是两个Stick的包装，也是一块钱。 |
|
s*******1
发帖数: 11216 | 42 是啊，有好多店都缺货。doesnt carry.我也知道不是丢，针对那个妹妹说便宜不放心
质量发的一堆回复。 |
|
|
g*****n
发帖数: 1428 | 44 刚刚去买菜顺便去对面的dollar tree找了下，本来不报希望的，没成想居然找到6包，
check out的时候收银大妈激动的跟什么似的，我淡定的告诉她没了，最后6包，哈哈 |
|
g*****n
发帖数: 1428 | 45 这种也看到了，店里还挺多的，可是1刀就那么点，觉得不划算，没买，要是很好吃下
次试试 |
|
s*******1
发帖数: 11216 | 46 xmjdh....its so far........ |
|
|
s*******1
发帖数: 11216 | 48 今天你和那个重复三遍，千万别买原味的同学。你俩下午把我逗的不行。我好久没有这
么开怀大笑了。：） |
|
s*********d
发帖数: 209 | 49 乐到了是吧。嘿嘿，那就给个包子，让洒家就着牛肉干下包子吧。。。 |
|
s*******1
发帖数: 11216 | 50 好，其实一开始是那个妹妹重复3遍逗的我行，在看看你的觉得说相声呢。天，美美比
太穷了，一包子都没有。请吃一个包子 |
|
