葫芦电面

今天葫芦电面。一个二叉树，假设只有两种node，然后做一下变形，把所有A都剪掉，如果一个nodeA，它的子树或者孩子里面有B，这个node就不要剪。

1.      A                       A

复制代码

补充内容 (2018-3-22 07:32):
这个 代码支持好烂啊，打的树都没了。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

是 Q&A环节 我问了一个问题 说 如果 你们service down 了怎么办 或者 如果防止 down 掉。人冷笑一声 说一般不会down 。。。我觉得这问题我问的可能有点蠢。

taoli0515 发表于 2018-5-16 06:45
对对对 有时候想扯 没做过的话你也扯不深 欸 不知道有没有大神有这方面的准备资料

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2018-5-16 14:07):
[hide=200]
http://highscalability.com/
https://www.palantir.com/2011/10 ... s-design-interview/
https://github.com/donnemartin/system-design-primer
http://www.meetqun.net/thread-767...

补充内容 (2018-5-16 14:11):
挺多的慢慢看。。我自己都没时间看 哈哈

fernando 发表于 2018-5-15 14:02
好久了==，我不记得当时怎么做了，写的很麻烦，而且不是最优解。
我刚刚又想了想，大概可以这样写吧，  ...

我觉得代码是对的 可以稍微i简化一下

1. public TreeNode trim(TreeNode root) {
   
2.     if (root == null) return null;
   
3.     TreeNode left = trim(root.left);
   
4.     TreeNode right = trim(root.right);
   
5.     root.left = left;
   
6.     root.right = right;
   
7.     if (left == null && right == null && root.label.equals("A")) return null;
   
8.     return root;
   
9.   }

复制代码

另外葫芦家两轮都让你在coderpad上写testcase并且跑了么？想这题我觉的写加跑testcase就挺麻烦的 我觉得lz当场就能写出来很厉害了。
还有lz第二轮ransom note那题没有问你followup什么的么？常见的两个follow：input太大怎么办 ? 如果很多人都要用这个api怎么办？ 感觉现在碰到这种followup没什么头绪 lz有什么经验么？

补充内容 (2018-5-16 05:08):
http://www.1point3acres.com/bbs/ ... &highlight=hulu 就是这个follow

taoli0515 发表于 2018-5-16 04:15
我觉得代码是对的 可以稍微i简化一下另外葫芦家两轮都让你在coderpad上写testcase并且跑了么？想这题我觉 ...

第一题好像run 了吧 不太记得了== 其实我当时这题写的很烂的 一开始写了两个 helper function，在面试官引导下 改了改。
第二题是 hiring manager 面，说了思路 就写了写。 然后我自己写了几个test case。我当时的follow up 没有你说的那么复杂。
input 在这种情况下 应该不会很大，因为是绑架的纸条嘛不会很长。一般来讲，input很大的话 要么分批处理，要么就往map reduce 上扯吧，或者有时候可以借鉴外排序的思路。
api call 得很多的话 我一般会想 存一下，map啊，cache啊之类的，后面就靠扯了 哈哈。
我觉得还是看面试官吧，engineer 面的话 一般就比较技术，manager 面的话 coding 没问题 就看你 BQ 答得怎么样了。

补充内容 (2018-5-16 06:05):
噢噢 感觉这个要问清楚需求吧，是多人一起完成同一个 ransom note 的check还是多人要check不同的或者他们各自的 ransom note。我感觉应该是 多人 check 不同的note吧，应该就是先存杂志到后端吧，table 或者cache？

补充内容 (2018-5-16 06:06):
然后再加上partition 啥的？然后 check 过的ransom note 也存在 cache里，别人 check的时候就可以reuse了。

补充内容 (2018-5-16 06:07):
甚至是可以 asynchronous 预处理 杂志？

劫匪绑架 从杂志里剪纸拼 出句子那题,  这是什么题？

fernando 发表于 2018-5-16 05:21
第一题好像run 了吧 不太记得了== 其实我当时这题写的很烂的 一开始写了两个 helper function，在面试官 ...

欸 真就是靠扯啊 lz共勉哈哈

lee2009jian 发表于 2018-5-16 05:36
劫匪绑架 从杂志里剪纸拼 出句子那题,  这是什么题？

ransom note 那题哈哈

taoli0515 发表于 2018-5-16 05:37
欸 真就是靠扯啊 lz共勉哈哈

唉 水平还是有限，只能胡扯
对了 random note 就是要考虑到 杂志的输入 很大嘛，所以 要 提前 return。不用扫完 杂志。

fernando 发表于 2018-5-16 05:42
唉 水平还是有限，只能胡扯
对了 random note 就是要考虑到 杂志的输入 很大嘛，所以 要 提前 return。 ...

啊 是指notes的char都找到了就return么？ 这个能算是优化么？我想的是比如input很大的话 可以分段读入， 其他的一样做 count到0就返回. 怎么设计成service 还真是不着头绪 平时工作也没有涉及， 现在能想到的就是加一个cache map存一些常用的input/output