谷哥阳光谷跪经

第五轮第二问要怎么做呢？ 不是很懂个数和高度的关系

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

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

tinyrookie 发表于 2020/02/10 15:55:32
第二题应该是可以用distributed system里的synchronous model，先用BFS spannin...

您好 请问一下这个spanning tree怎么构建呢 需要什么算法呢

ypcu327 发表于 2020/02/17 07:51:59
您好 请问一下这个spanning tree怎么构建呢 需要什么算法呢

你可以搜一下BFS spanning tree算法

tinyrookie 发表于 2020/02/17 07:56:35
你可以搜一下BFS spanning tree算法

谢谢您的回复 我主要想问一下bfs spanning tree在这个问题里面 如果用queue做的话 是算global state嘛 因为这个题是分布的 不知道先整体算出一个树 这个数的信息存哪呢

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

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

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

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

ohshout 发表于 2020-2-16 12:37
第五轮第二问要怎么做呢？ 不是很懂个数和高度的关系

1. public class Main {
   
2. 
   
3.     public static void main(String[] args) {
   
4.         int[] heights = {3, 4, 3, 4, 5};
   
5.         int[] objects = {3, 3, 3, 6, 5, 4, 7};
   
6.         int res = 0;
   
7.         int n = heights.length;
   
8.         TreeMap<Integer, Integer> heightMap = new TreeMap<>();
   
9.         for(int height : heights) {
   
10.             heightMap.put(height, heightMap.getOrDefault(height, 0) + 1);
    
11.         }
    
12.         TreeMap<Integer, Integer> objectMap = new TreeMap<>();
    
13.         for(int object : objects) {
    
14.             objectMap.put(object, objectMap.getOrDefault(object, 0) + 1);
    
15.         }
    
16.         for(int i = n - 1; i >= 0; i--) {
    
17.             int curHeight = heights[i];
    
18.             Integer pickedObject = objectMap.lowerKey(heightMap.firstKey() + 1);
    
19.             if(pickedObject != null) {
    
20.                 objectMap.put(pickedObject, objectMap.get(pickedObject) - 1);
    
21.                 if(objectMap.get(pickedObject) == 0)
    
22.                     objectMap.remove(pickedObject);
    
23.                 res++;
    
24.             }
    
25.             heightMap.put(curHeight, heightMap.get(curHeight) - 1);
    
26.             if(heightMap.get(curHeight) == 0)
    
27.                 heightMap.remove(curHeight);
    
28.         }
    
29.         System.out.println(res);
    
30.     }
    
31. }

复制代码

问一下，是啥时候投的呢，谷歌又开始面了吗

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

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