l*****a
发帖数: 14598 | 1 来自主题: JobHunting版 - F M面经 我靠
那明年还有我的head count吗？
很想去sea根你/好猫这样的牛人一起工作 |
|
x*******i
发帖数: 26 | 2 跟那个二叉树最大path sum思路差不多吧。
递归所有子树，每个返回两个值（包括根节点的最长路径 a_i， 所有的最长路径b_i）
，然后把这些值归总来算当前的两个值( max(a_i)+1, max(all b_i's ， 1+最大的两
个a_i))
路？ |
|
j******2
发帖数: 362 | 3 这个跟平时做那个LCA不大一样啊，有两个parent所以无法从根结点开始。 |
|
R**y
发帖数: 72 | 4 BST deletion? 是指单独删除某个节点么？ 如果要删除某个节点及其以该节点为根的
子树，那就直接删掉就可以了。如果删除单独节点，并且要保持原有的BST性质就要调
整节点。 |
|
u*******g
发帖数: 1808 | 5 老婆的已经2轮都完了，我的一轮还没有消息。她有一些问题没答上或者答得不好，都
能很快过，2天就有消息了。我的马上一周了还没消息，怎么回事？我和老婆背景相似
，但是无论拿的奖学金等级还是发表的文章，我都比老婆强。
本来觉得回答挺完美的，而且面试官是同胞（原来我们组招人我只挺同胞），一定很快
过了。现在回想起来有两个潜在的问题。
大家帮忙分析一下下面的两个问题是不是真的能坏事？如果是，怎么补救？
1.
晚了20多分钟没接到电话，就写信并打电话给recruiter问是不是打了我的其他电话。
面试官后来打过来说找了我3次都是忙音。我就顺着说可能我没有放好电话。
这样是不是让面试官有麻烦了，然后造成得罪人了？
或者觉得我连自己的电话都处理不好造成面试延迟，给严重减分了？（如果是这样
我就冤死了，我的电话可以5条线互相切换，漏掉电话是几乎不可能的，说没放好只是
想找个说辞让大家脸上好看）
2.
我觉得自己可能面试官有交流问题。我自己觉得回答得完美的人家不一定给你credit。
比如说，人家问regression里面好多predictor怎么办？我直接assume面试的人有
machin... 阅读全帖 |
|
s******e
发帖数: 128 | 6 为什么前面人说用inverted index 或 hash 什么的？
我看就是普通的trie嘛。从根往下走，记住沿路的叶子点（有flag的点）。 |
|
|
b*****t
发帖数: 296 | 8 能让二爷夸奖，实在荣幸啊。呵呵
总是说自己preIPO,who knows.
第一题就是recursive，二分法
第二题就是个先根遍历的dfs |
|
a*****n
发帖数: 158 | 9 BB怎么样啊？？有个代理根我推荐，，结果每去。。。 |
|
A***o
发帖数: 358 | 10 feel like a tough team
* 哈度基础
* restful services
* SOAP
* 分布式事务
* 控制反转, 依赖注入
* 代码题重建多叉树，输入一文件，每行一条根到叶的路径，其实就一特殊的trie |
|
|
|
|
|
x****g
发帖数: 1512 | 15 内容是整型你比较容易解决，大不了判定一下啊当前值为INT_MAX,右结点必须为空，否
者错。
问题的引起是因为root->val+1划定下界引起的。
如果是浮点，你就不能定值了。
可以这样解决，其实并不需要判断每个结点的上下界。像单边，只要判单界即可。
就像根节点不用判，初始值随意。
bool isValidBST(TreeNode* root)
{
return BST_Helper(root,0,false,0,false);
}
bool BST_Helper(TreeNode* root, int low, bool checkLow, int high, bool
checkHigh)
{
if(root == NULL) return true;
if(checkLow)
{
if(root->val <= low) return false;
}
if(checkHigh)
{
//if(root->val > high) return false; //if BST support same value at
left ... 阅读全帖 |
|
w********g
发帖数: 106 | 16 你说得对，面试官当时对我说问题的关键就是你所说的“然后接着递归第101~200”。
就这一步怎么做？
我已经用stack把从根到第101个节点的path记录下来了。
（只记录了类似root - child - grand child - ...... - 101节点，这样的路径） |
|
w********g
发帖数: 106 | 17 这个方法没有用递归。题目要求必须用递归才行。我觉得这才是最难的地方。如果用
iteration，一个for循环就能实现向右的移动。可是如果必须用递归，怎么解决递归向
右和依靠push右侧兄弟导致的重复呢？
我的解决办法是：
任何一个node都只向下递归打印第一个child；
除了叶子以外，任何node都不向右递归自己的sibling；
只有叶子才向右侧递归打印；
只有当前node没有右侧的sibling时才递归打印栈顶的node，
这个栈顶的node其实就是当前node的先根遍历时的next node。
很多特殊情况还没考虑，但是大意就是这样。明天写一下code。 |
|
q********c
发帖数: 1774 | 18 来自主题: JobHunting版 - 一道面试题 1. 因为函数signature需要返回一个vector
2. 不需要checko verflow，因为数组操作只根内存大小有关，与数值无关. |
|
e****t
发帖数: 1 | 19 第一题，画的图没怎么看懂，不知道一个原来为1的节点置0，它的子节点怎么处理，是
所有子节点都置0？感觉不需要，下面的python实现中仅把该节点下所有左孩子置0：
def setbit_down(A, x, n):
if x>=n:
return
if 2*x+1<=n and A[2*x+1]==0:
A[2*x+1]=1
setbit_down(A,2*x+1,n)
if 2*x+2<=n and A[2*x+2]==0:
A[2*x+2]=1
setbit_down(A,2*x+2,n)
def set_bit(A, pos, length):
if not A or pos<0 or length<=0:
return
n = len(A)-1 #last index of A
# pos+length和2*pos+1取较小的即可，避免重复操作，如果较小值仍然大于len（
A），则到len（A）为止
for x i... 阅读全帖 |
|
c*******r
发帖数: 610 | 20 我可能意思没表达清楚，不是找distinct subtree。 另外这个例子是面试官给的，他
指出那5个。
所以子树不是非要从根节点开始。 |
|
a***n
发帖数: 623 | 21 和背包问题没关系吧－>这里有没涉及到背包物品价值的最优化问题。
另上面那个伪码解释完全没看懂，面试官估计也不会懂。
看成一颗4叉树，从左到右分别为1、3、5、10，根到每个叶子节点路径和为target，然
后递归或迭代DFS打印每条路径。 |
|
w*****d
发帖数: 105 | 22 来自主题: JobHunting版 - 一道面试题 有parent指针就好说：找到p和q的最低共同祖先r，然后打印出以r为根的子树的所有叶
子，头尾去掉p和q即可。
如果没有parent指针，只能中序遍历，条件判断每个节点是否叶子，是否在p和q中间了
。 |
|
|
a*****y
发帖数: 22 | 24 根在孩子的上面,所以先序保证相同的横坐标时,插入map中的list时,纵坐标从上先下排
列.
而先左后右与先右后左没有关系,因为你已经根据左右孩子关系作了减1,加1的横坐标操
作.
不知这样解释可否 |
|
A*******e
发帖数: 2419 | 25 这题目有问题啊。
假设根是0行0列，左走列-1，右走列+1，行数都加1。如果b有右子，那和d的顺序怎么
排？都是2行0列。 |
|
A*******e
发帖数: 2419 | 26 那就是+2^k，-2^k，k是总层数减当前层数。对最底层，是2^0=1。
对层高为2的完全二叉树，根的列数是0，子节点分别是-2，2，孙节点分别是-3，-1，1
，3。
无非是怎么定义column number。这个向面试官问清楚，实现很简单。
node |
|
e*********5
发帖数: 137 | 27 "给我一个string of nested ternary
operations例如a?b?c:d:e，让我build a tree：root是a，左子树是b?c:d对应的tree
，右子树是e。保证input都是valid的。"
lz, 这道题可不可以分享下code，伪代码也行。 递归的时候怎么找左右子数的根？ |
|
l****h
发帖数: 1189 | 28 什么叫falls down?有确切定义吗？
叶子作了根，其他node按什么序建树，又有定义吗？
反复各种变种题，不如就把树的几个基本算法弄熟，管他咋变，就那么回事。 |
|
|
y*****e
发帖数: 712 | 30 俺是因为出身寒微啊，俺是破专业转过来的，再不比别人努力点，怎么能让别人把
offer给我，而不是给根红苗正科班出身的呢？ |
|
y*****e
发帖数: 712 | 31 俺是因为出身寒微啊，俺是破专业转过来的，再不比别人努力点，怎么能让别人把
offer给我，而不是给根红苗正科班出身的呢？ |
|
c******a
发帖数: 14 | 32 多谢@BabyKnight内推，让我有了这次电面机会。
两道题：
1. 给一个string list, 例如：['a', 'b', 'b', 'c', 'c', 'e', 'e', 'e']，返回出
次次数是中位数的字符。例如本题，应该返回[b, c]。
主要就是两次hash，第一次算每个char的count, 第二次把count作key, char作value即
可。不过有点浪费空间。
2. def crawling()
pass
def getcrawlingurl():
a = []
for x in (1, 100):
a.append('google.com'+str(x))
return a
listsOfURL = getcrwalingurl()
def crawlingMax5(listsOfURL)
问题是如何在crawlingMax5()中调用crawling()，使得一次最多抓取5次url。
我没太明白第2题的题意，开始我以为是多线程问题，后... 阅读全帖 |
|
k**l
发帖数: 2966 | 33 递归吧，
遇到一个左括号 call 递归函数返回根指针，同时 reference 里返回对应右括号位置
，然后从返回位置加一继续往下走 |
|
|
g*******u
发帖数: 3948 | 35 怎么感觉根小印差不多阿
挺能说
写个ｍａｔｌａｂ代码 ｓｉｎｘ ［０，２ｐｉ］ 进行显示 都在我多次提示下完
成。
写个矩阵的 每行一个ｓａｍｐｌｅ 的归一划 代码 写的 真的 我说差都抬举了
ｐｃａ 完全不知道 ｐ－ｖａｌｕｅ 完全不知道。。
矩阵Ａ的 ｎｕｌｌ ｓｐａｃｅ 一点也不知道
ｓｖｍ ， 完全不知道要做ｃｖ。。。。
是不是直接毙阿。
感觉 就这样 还面的 ｓｅｎｉｏｒ阿。。。。。。
我都不知道该喝老板怎么说了 。 我怕说出的词 太ｍｅａｎ了
求指教 砸交差阿 |
|
w****e
发帖数: 586 | 36 这个就取决于题目怎么定义了。实际工程中这是比较标准的做法，保证的是平均意义上
的。
要确切保证任意一个一秒的window内的request数，可以多开个线程负责加token。接
request的线程signal加token的线程，而后者维护一个request timestamp的list并根
据这个控制sleep的时间
最后time complexity还是O(1), space是50 |
|
l*******r
发帖数: 218 | 37 橡子树的根很浅，吧地表的肥都吸走了，啥都张不好，砍为上策 |
|
c*****l
发帖数: 631 | 38 我也发现橡子树的根破坏草皮，不过家里的三棵树都很高大了，比房子都高，如果要砍
，费用太高，算了。。。 |
|
a******o
发帖数: 7982 | 39 加不用，不撑重，这墙相当装饰的隔断。找个做drywall的人，估计连工带聊，1000多
就能搞定了。不过你可以不用加整面墙，可以加个弧形的门空，我现在是这么加的，这
样看上去空间分割，但是又很open，甚至这个拱形门的边柱都不用做，直接是弧形的订
在了ceiling,然后最后drywall的人做完后，和边墙成为一体，感觉就是从边墙上直接
出来的弧形。 |
|
b**********y
发帖数: 7371 | 40 把床多加几根slat，撤了springbox，把床垫直接放上 |
|
o****t
发帖数: 88 | 41 现在暂时封住，医生说，过一个星期观察，如果不疼，再彻底封住。但是我现在觉得里
面不舒服，没有明显的疼痛，但是不舒服，咬合的时候，会感到疼，这正常吗？ |
|
g*****i
发帖数: 181 | 42 今天我的dentist 送我去看 periodontist. 之前我已经做了Scaling and Root
Planing (洁治加根面平整)和 antibiotics, 效果不太好。X光和measurement 之后，
他说pocket挺多，个别还有一点脓/pus,但从来不疼。他说脏东西还没进血液。 建议做
1。Osseous surgery 2. Bone grafting and regeneration.上排和下排牙都要做。上
排坏牙少，但pocket深；下排坏牙多，但不那么厉害。他说有个别牙微微有松动迹象但
不明显。手术后还应该长期吃anitibiotics. 之后office staff告诉我，因为我有保险
，所以只要11，000刀。如果没有再贵30%。我的保险一年 max 1500刀。他有说可以2年
无利息finance.
问题：
1。等上一年半载归国看，行不行？我这个症状，牙会很快松或掉么？这种病疗程长还
是只有几天？我年假不多。如果回国，最好几天治好就回来。
2。这个价合理么？可以请他降一些么？怎么negotiate?
3。我如果要x-ray片 和他的诊断结果，他应... 阅读全帖 |
|
e*****p
发帖数: 1030 | 43 我觉得不是缺根筋，是内心自卑。其实她心里觉得他们家配不上你，所以才故意这样说
。还有特别爱说给介绍的都是家里怎么有钱又有权的女孩子们。别放在心上，尽量不要
跟她来往。实在不爽，就冲回去。 |
|
g**********e
发帖数: 27 | 44 上个月的时候月经没有来，买了几个牌子的pregnancy tests,
6周test, 7周在test,都很浅色，
+， 还有2条线的，颜色都很浅色。
觉得挺奇怪的，不像第一胎的时候。第一胎的时候， 月经还没有miss的时候，都已经
很clear了。
8周的时候去看ob,ob照了超声波，里面没有看到小孩。 OB说有可能是假怀孕。ob说
sperm and egg有见到面，但是不知道什么原因，没有在continue develop.
见完ob, 2天后，月经就来了，但是这次比以前疼很多。 还有皮肤很干燥就像刚生完
第一个孩子那样。 皮肤干到掉皮。 月经来了第3天， 有一个很大的雪块掉下来， 大
概有size of plum, 看起来像是以前生孩子那种血， 还有带tissue. |
|
y***y
发帖数: 4957 | 45 不用办BIRTHDAY PARTY，很烦，而且都是大人之间的应酬。如果大人有这需要可以弄，
对小朋友来说毫无意义，还很累人。
我们就买了蛋糕，吃了根面，连抓周都懒的抓。KAKA |
|
l**a
发帖数: 5175 | 46 啥环境出啥人。
打击面太大了，BBS上都是一般人。 |
|
m*******r
发帖数: 2044 | 47 第一个黑社会,香港出身.
第二个根正苗红的共产党员. |
|
c******e
发帖数: 1581 | 48 写的太好了！这也勾起我的回忆。
在大学时，我最美好的时候就是下午踢球去食堂，买五个大馒头，插在两根筷子上四个
，吃着一个，另一手端着菜回宿舍，还没到就都吃完了，路上还经常与同学打招呼。
那一年，俺十八。 |
|
i0
发帖数: 792 | 49 中国日报网消息：英文《中国日报》5月24日报道：在广东省佛山市顺德县的一个村子
里，94岁的欧阳焕燕躺在一张木椅上看着肥皂剧，她看上去似乎不会与新加坡总理李显
龙和前总理李光耀有任何关系。
欧阳焕燕在李家做了40多年的保姆，做保洁、照顾孩子，目睹了李显龙从出生到长大后
去国外留学。
在此之前，她在陈嘉庚（1874-1961）家做了9年的保姆，陈嘉庚是著名的商人、海外华
人先驱及慈善家。
欧阳焕燕18岁就开始在新加坡从事保姆工作，是从广东省到东南亚国家创业的妇女之一。
她也是“自梳女”之一：把头发像已婚妇一样自行盘起，以示终生不嫁、独身终老。
第一位“自梳女”出现在晚清（1644-1911）的广东珠三角一带。在顺德，由于桑蚕养
殖业的蓬勃发展，许多女工的经济越来越独立，赞成享受封建婚姻束缚之外的自由。据
现有资料显示，在1886年至1934年间赴新加坡的自梳女，仅顺德均安欧阳焕燕老家的隔
壁村庄沙头村就有500多人。
自1911年辛亥革命爆发后，自梳这种时尚式微，1949年中华人民共和国成立后，这种时
尚消失了。欧阳焕燕是如今为数不多仍健在的“自梳女”之一。
欧阳焕燕1934年离开均安镇... 阅读全帖 |
|
c********2
发帖数: 2773 | 50 德國大閘蟹氾濫 每隻賤賣50元
民視民視 – 2012年9月6日 下午1:07
秋天肥美的大閘蟹，讓饕客瘋狂，但您可能不知道，在國內價格高貴的大閘蟹，到了歐
洲德國，不但沒人要吃，而且還過度繁殖，形成公害，估計造成約30億台幣的經濟損失
，德國漁民因此開始賤賣大閘蟹，算起來，每隻賣不到台幣50元。
不管是一隻隻放進蒸籠蒸熟，或者活生生丟進油鍋燜燒，大閘蟹的清甜美味，毋庸置疑
，這肥滋滋的蟹黃更是精華，不過，您知道嗎?遠在歐洲的德國，包括易北河等河川流
域，隨便往岸邊一撈，可能就會抓到好幾隻大閘蟹，而且根本沒人要吃。
德國官方懷疑，大閘蟹是在100多年前，搭了中國商船的便車，移民到歐洲，由於大閘
蟹是當地唯一的淡水蟹類，不但德國人吃不習慣，也缺少自然天敵，族群快速繁衍的結
果，不但壓迫到本土水族動物的生存空間，挖洞築巢的習性，還會破壞水壩和魚網。
根據世界自然基金會的報告，大閘蟹在德國造成的農漁業損失，高達8000萬歐元，將近
30億台幣，為了解決大閘蟹氾濫的問題，德國漁民開始動手抓螃蟹，賣給當地的中國、
越南移民，還有亞洲超市和餐館，不過大閘蟹在當地的「身價」實在不高，每公斤只要
5~... 阅读全帖 |
|
