|
n****r
发帖数: 120 | 2 Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
这道题咋解呢？每个节点DFS？ |
|
|
|
c*******r
发帖数: 309 | 5 给一个array 都是 positive， 给一个 sum， 输出所有的 subarray 加和是 sum
这题应该咋解？ 用recursion?准备了小半年发现水平依然是菜比。。 |
|
a***n
发帖数: 3633 | 6 这个是正解。硕士换老板比博士容易的多。找找愿意帮忙的老师，
随便搞个答辩。 |
|
|
|
c********w
发帖数: 2438 | 9 我不知道啊
所以才问
暴力咋解
那不是超夸张么
用topological sort可以么 |
|
b**d
发帖数: 1174 | 10 2个机器人从直升机上跳下，在一个无限长的一维坐标轴上移动，设计一个算法，可以
使它们相遇。
已知条件：
1。落地后，不知道2个机器人各自面对的方向，也就是说可以是相对、相背或者都面朝
同一个方向。
2。机器人走路的速度可随便控制，方向也可变。
虽然拿到了offer，但面试的时候被问到了这个题，当时没有完全回答出来，只说了改
变其中一方的速度，可以使它们在相对和同向的情况下可以碰头，但相背的情况下不知
道怎么整了，也不知道interviewer是不是漏了什么条件。
看到版上曾经有人被考到，但没有说答案。有高人能指点一下么？ |
|
T******e
发帖数: 157 | 11 说个笨办法，抛砖引玉，左走一步，右走两步，左走三步...反正每次换方向，比上一
次多走一步 |
|
b**d
发帖数: 1174 | 12 像左右震荡似的，但因为2个机器人不知道相对的位置，如果它们都向一个方向震，最
终应该还是不能碰到吧？ |
|
p***e
发帖数: 111 | 13 速度可以调的话，让一个机器人静止不动。另一个先随机向一个方向走1步，没有碰到
一起的话，接着向反方向走2不. 循环直到碰到一起，每次变方向走的步数加倍。初始
距离是L步的话，复杂度是O(2log(L)). |
|
|
|
|
|
p***e
发帖数: 111 | 18 书名听上去不错，里面内容怎样? 好的话就去找来看看。 |
|
L*******3
发帖数: 95 | 19 晕。
俺是一小破老板，但也是有老板视角的。就来说说我的看法吧。
楼主说，“装孙子”就是Listen，没错。
什么是听？以下几点全部都不可缺：
1. 让老板把话说完！你先听！Let your boss speak and finish.
2. 努力用脑子去理解，老板的话里的逻辑和意图。
3. 切记要解读老板的原话，千万不要自己加上一些猜想、臆断，不要信息过滤、不要
加额外色彩。什么叫“拧”？这些坏思维习惯就是。你是手下，别存着“斗智”的念头
---- 老板和你不是一个量级，老板要的是他意图贯彻的畅通，没心思和你斗（如果你
感觉老板说话有点绕、不直接，那他多半是在照顾你的情绪，没错，就是你这个玻璃心
般脆弱的情绪！）如果你感觉没有完全领会，不需要瞎猜，只要再请教，老板会乐意阐
明。
4. 给出response的信号。太多太多的人，把服从等同于“一声不吭”。
你一声不吭啥意思？是在心里骂老板傻X呢、还是在做白日梦呢？是左耳进右耳出、在
闹情绪？你是赞同还是反对、还是压根不care？
边听边理解，同时要给出信号，“懂了/知道了/明白”,表明这一段信号已被你
接收，对方可以继续；“... 阅读全帖 |
|
m********o
发帖数: 26 | 20 恭喜！楼主能说一下这两道题咋解得不？
2. 给一组员工上班/下班时间，返回每个时间点正在上班的员工的数量
4. 根据List1的顺序排序List2
谢啦。 |
|
|
W***o
发帖数: 6519 | 22 今天给了一个recursion的解法，然后又让我用stack做，我当时萌了，大家说说stack
咋解？ |
|
d******i
发帖数: 7160 | 23 overlap的矩形求总面积咋解呢？
还有longest non decreasing subsequence需要dp吗？
已order的一趟scan O(n)，
没order的O(nlogn) order后一趟scan O(n),
你这个“non decreasing subsequence”到底需要连续吗？ |
|
n*******t
发帖数: 6 | 24 你说反了。是面试官不知道.size()是O（n）
碰到这种情况咋办？直接说，你错了。会不会影响到对方的心情，然后挑你刺，比如你
第几行，之前没有空格之类的？ |
|
|
w******i
发帖数: 399 | 26 我想qqmmpp 的意思是说如果人家不修也不是什么大问题而且你也无所谓的话，就继续
closing好了。不过葫芦娃说的扣钱似乎是正解。 |
|
f*******e
发帖数: 4531 | 27 我家车库在太阳直射的时候也关不上，太阳下山以后就好了，你可以看看是不是同样的
问题。
如果在太阳下山之前一定要关的话，可以先解锁，手动关，然后再锁上。 |
|
c****o
发帖数: 32446 | 28 那就是了，OC对草地基本无解，那么大，又不愿情人，还不累的吐血 |
|
k**u
发帖数: 10502 | 29 人都说了是一层的房子了。
正解就是岛式抽油烟机直通屋顶。 |
|
|
|
|
D*******a
发帖数: 207 | 33 马桶晃动是因为你的地板不牢固，木板烂了。不是因为那个圈；那个圈和马桶之间不是
刚性连接，他们之间有空隙，空隙靠wax ring填塞。圈对马桶不提供支撑作用。你要解
决的是烂木板问题。 |
|
|
|
q*******n
发帖数: 20306 | 36 以前我有个同事当过扫地的小和尚， 他说和尚在野外过夜， 解下腰带拴两棵树上，
躺在腰带上睡， 不知唐僧是否也如此
和尚经常步行云游全国，不会轻易打猎， 也不会轻易死 |
|
|
w******u
发帖数: 5413 | 38 pest control正解。。。。。可以自己先买俩trap看效果如何。。。。 |
|
|
|
|
m*****3
发帖数: 13701 | 42 1. 耍妻可解
2. 搓板儿伺候（或者某版的标准答案 - 离！） |
|
m*****3
发帖数: 13701 | 43 1. 耍妻可解
2. 搓板儿伺候（或者某版的标准答案 - 离！） |
|
k***e
发帖数: 7933 | 44 有个墙上的开关控制ceiling的节能灯，今天开灯的时候发现开关有嘶嘶的声音，节能
灯也有些闪，赶紧关了。是不是开关有问题？咋解？ |
|
n******e
发帖数: 699 | 45 这房不咋地 还是semi-detached 还有hoa.
我的原则是 single family detached
另外 这房 也小点 干嘛要两车库
多些bedroom不更好吗？
还有 怎么 周围地比房高
硬伤不少 |
|
|
L**i
发帖数: 22365 | 47 偶对这种楼梯上下的时候只觉得腿软。。。
不会是唯一一个楼梯吧，就这样的家具咋搬上去，改成直上直下的占空间太大了吧 |
|
|
|
|
