谷哥阳光谷跪经

第一轮:
题目: Find the kth Smallest element in an array.

第二轮:

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

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

第三轮:
bq
第四轮:

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

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

第五轮:
问题1.
given一个由0, 1所组成的矩阵, 请找出所有由1所组成的正方形有几个?
问题2.
以一个array1表示一个空间的高度, 我们只能从此恐间的左边推入货物. 以array2表示货物的高度, 请问最多能推入几个货物

最后麻烦帮我加米, 另外诚征长期一起刷Google面经的队友, 有兴趣的麻烦下方留联络资料, 谢谢

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. }

复制代码

number 5 is this one https://leetcode.com/problems/co ... ices-with-all-ones/

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

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

想问一下第二轮的节点之间发送message有什么作用呢 不能直接dfs求weight吗 第三轮求一下楼主思路 谢谢！

补充内容 (2020-2-8 16:36):
打错了 求第四轮思路

同问第四题思路。 还有第五题第二问有刷题网对应的题吗？

5.1 是最大正方形还是所有正方形？比如
11
11
是算一个还是五个？

好贴！可惜米少其它的看不见😭
求米求米!

楼主能分享一下多久收到结果？
已加米

kittytok 发表于 2020-2-9 12:22
5.1 是最大正方形还是所有正方形？比如
11
11

算五個                                    

楼主你好我最近也在刷面经，可以加我微信wzy648968226
组队～

第二轮 send貌似得包括点global信息吧（比方哪些node 的weights已经collect过了）？否则感觉得play tricks吧？

ypcu327 发表于 2020-2-9 08:35
想问一下第二轮的节点之间发送message有什么作用呢 不能直接dfs求weight吗 第三轮求一下楼主思路 谢谢！

...

dfs有global information吧（除非把global info也一起send）