Amazon 3轮VO

8/18内推的Amazon，结果发现内推的很晚才开始处理。
OA2做的很差，一道test case全过，另一道是求平面上距离最近的两个点，我尝试用divide and conquer做，没研究出来，然后看时间不够了就急着写了一个naive的算法，然而naive的算法有bug，时间不够用没改过来，只过了一个test case。 做完OA2感觉没了，10月末居然收到了VO邀请。

11/17 三轮VO：
第一轮：亚裔小哥（看名字不像华裔），BQ + OOD。设计一个API整合用户的各种信息，调用不同保险公司的API

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

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

-1 06:45):
11/30：正好7个工作日，收到了survey说现在没有HC，愿不愿意opt-in，等有HC再联系我，话说这是不是进了waitlist啊?

补充内容 (2020-12-18 06:43):
12/17 被捞出来了，感谢亚麻爸爸，不用去Kansas City了

第一轮应该意思是让你写一个builder pattern

找出人口最多应该是按生卒年分别排序，这个和会议室问题的解法是一样的。

1. 
   
2. int maxYear(int[][] bds) {
   
3.   var bl=new ArrayList<Integer>();
   
4.   var dl=new ArrayList<Integer>();
   
5.   for(var bd:bds) {
   
6.     bl.add(bd[0]);
   
7.     dl.add(bd[1]);
   
8.   }
   
9.   Collections.sort(bl);
   
10.   Collections.sort(dl);
    
11.   int i=0,j=0,cnt=0,res=-1;
    
12.   while(i<bl.size()) {
    
13.     // 这里假设如果生卒年一样不计数。如果要求计算的话，加个等于号就好
    
14.     if(bl.get(i)<dl.get(j)) {
    
15.       // 如果生年小于卒年，人口增加。
    
16.       cnt++;
    
17.       res=bl.get(i);
    
18.     } else {
    
19.       // 不然的话人口不变，移动卒年
    
20.       j++;
    
21.     }
    
22.     //每个循环都要移动生年
    
23.     i++;
    
24.   }
    
25.   return res;
    
26. }
    

复制代码

给年份返回人数这个应该可以是O(N)，直接每个人判断求和就好。如果调用频繁的话可以数据预处理，按年份统计放Map里，每次查询就是O(1)了。

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

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

朋友我跟你一天面的，现在你有更新结果吗

carter7832179 发表于 2020-11-26 05:15
朋友我跟你一天面的，现在你有更新结果吗

还是under review，明天就开始感恩节假期了，怕是要等到下周才有消息。

鸡腿教教主 发表于 2020-11-25 16:40:38
还是under review，明天就开始感恩节假期了，怕是要等到下周才有消息。

今天一大波aoe

levistory 发表于 2020-11-26 10:27
今天一大波aoe

诶，真的么？我的状态还没变啊。

楼主过的一个test case是public还是hidden？我用divide and conquer做出了runtime error，唉现在感觉凉凉

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

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