狗家昂赛MV

• 第一个是国人面了Rain Drops + Next iterator：大致就是有一个tree，每个节点是一个储水槽。节点和节点之间的weight代表雨水流过的时间。问题一就是首先设计一个Tree node，然后再写一个function take in root tree node, 然后返回到达最后一个node的时间。可以用recursize和iterative来写。第二题是一个实现next iterator。每call一次next就返回下一个雨水能到达的node节点。应该可以用dfs来解决。这两个题都属于设计+算法，他只有给一个interface然后让你自己按照自己的思路实现class 和method。• 给了一组IP Address的范围 还有这组范围对应的城市：192.168.0.23 – 192.169.0.10 ：(String)San Francisco… 首先让自己design这个IP Addres

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

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

有10分钟 终于把题目搞清楚了 然后说用BFS做 就像这样的情况就能guarantee success
1->[3, 5]  
2->[1, 4]
3->[]
4->[1, 2]
5->[SUCCESS]
这几个题都没在lc上找到，但是都不难，就是写得太慢了。还是要加强联系，准备再战！



补充内容 (2019-6-14 03:01):
呃这是我帮老婆发的

水槽存水那个什么意思呢 Sum(水位-台子[i]高度)就是总蓄水量？

1. 
   
2. class TreeNode {
   
3.         Map<TreeNode, Integer> neighbors;//<node, timeToReach>
   
4.         public TreeNode() {neighbors = new HashMap<>();}
   
5. }
   
6. int maxTime(TreeNode root) {
   
7.         if (root == null) {//corner case
   
8.                 return 0;
   
9.         }
   
10. int time = 0;
    
11. for (TreeNode next : root.neighbors) {
    
12.         time = Math.max(time, neighbors.get(next) + maxTime(next));
    
13. }
    
14. return time;
    
15. }
    
16. 
    
17. //实现next iterator
    
18. class TreeNode {
    
19.         int id;
    
20.         TreeMap<Integer, TreeNode> neighbors;//<timeToReach, node>
    
21.         public TreeNode(int id) {
    
22.             this.id = id;
    
23.             this.neighbors = new TreeMap<>();
    
24.         }
    
25. }
    
26. class TreeNodeIterator implements Iterator<Integer> {
    
27.         TreeMap<Integer, TreeNode> nexts;
    
28. 
    
29.         public TreeNodeIterator(TreeNode root) {
    
30.                 nexts = root.neighbors;
    
31.         }
    
32.         boolean hasNext() {
    
33.                 return !nexts.isEmpty();
    
34.         }
    
35.         Integer next() {
    
36.             TreeMap.Entry<Integer, TreeNode> closest = nexts.pollFirstEntry();
    
37.             nexts.putAll(closest.neighbors);
    
38.             return closest.getValue().id;
    
39.         }
    
40. }
    

复制代码

第三题followup摘樱桃？

Team match后hc挂的吗

第一题不是很明白。 ”节点和节点之间的weight代表雨水流过的时间“, 是说root value只能为0？ 其他节点 value是时间？”返回到达最后一个node的时间“ 是指到最慢的节点的时间？
如果是

    0
  /   \
3      5

就返回 5？

请问楼主能不能详细说说max path sum follow up 怎么做？

请问楼主最后一题是什么意思

补充内容 (2019-5-19 16:23):
我的回复好像被吞了囧。。

第一题follow up好像是priority queue加入(weight_sum, node), 然后加入node的children

第三题应该就是摘樱桃了，不过LZ的解法很有意思

最后一题BFS+visited

水槽存水的类似题目我好像在lc还是crack the code interview见到过。

everending 发表于 2019-5-19 00:18
补充内容 (2019-5-19 16:23):
我的回复好像被吞了囧。。

最后一题啥意思啊