脸家两轮简单店面挂

2018 年面了三家公司 AGF，依次挂掉。。A家onsite挂，狗家店面第一轮挂，脸家第二轮店面刚接到HR电话，挂。。人生还有更糟的么（有，继续挂）。。我看的文章可都是别人同时接了3、4个offer，然后和HR negotiate。。。那都是别人家。。。

脸家的两轮：
第一轮，经典的向量题

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

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

结束后，很快第二天一早就收到HR回信，大致就是面试官聊的很愉快，很快会有更进一步的反馈。 我还稍微憧憬了下：（ 结果当天下午就接到电话，说是这一轮不够inclusive，要加一轮。于是回复两周后的一天。

面试官是个女的，有两题：

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

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

上来地里，收获颇多，第一次发面经，感谢大家。。。

第二轮 第二题：
写了一下

1. public static String citys(String[] city, int[] p){
   
2. 
   
3.         double total = 0;
   
4.         double[] pop = new double[p.length];
   
5.         for(int i : p){
   
6.             total += i;
   
7.         }
   
8.         for(int i = 0;i<p.length;i++){
   
9.             double last = i==0? 0.0 : pop[i-1];
   
10.             pop[i] = p[i]/total+last;
    
11.            
    
12.         }
    
13. 
    
14.         double randnum = Math.random();
    
15. 
    
16.         System.out.println("    " + randnum);
    
17. 
    
18. 
    
19.         int l = 0, r = city.length-1;
    
20. 
    
21.         while(l < r){
    
22.             int mid = l + (r-l)/2;
    
23.             double random = pop[mid];
    
24.             System.out.println(random);
    
25.             if(random > randnum){
    
26.                 r--;
    
27.             }else if(random < randnum){
    
28.                 l++;
    
29.             }else{
    
30.                 return city[mid];
    
31.             }
    
32.         }
    
33.         return city[l];

复制代码

pandami 发表于 2019-1-18 08:15
可以第一行二分0-n 得到 i
第二行 i = 0 往下
第三行 i=1 二分 0-i 得到j

请问这题是求什么 不是很懂 能解释一下吗

keith.collens 发表于 2019-1-23 13:34
没有太明白题意，能解释下数组 1 3 6的含义吗？rand 的又是什么鬼？

请问你知道数组是啥意思了吗

第一题matrix是这样吗
000001111
000011111
00000001
0011111111

意思是说rand（）取mod不能达到真正的uniform吗？
要不然rand还怎么优化 哈哈 系统函数

patpat 楼主，感觉都是新题啊！！！vector 向量的积 为什么两个 vector 的长度不一样啊？

第二题目测是前缀和 ＋ 二分？

keith.collens 发表于 2019/01/18 00:33:15
patpat 楼主，感觉都是新题啊！！！vector 向量的积 为什么两个 vector 的长度不一样啊？

sparse vector

pandami 发表于 2019/01/17 22:48:35
第一题matrix是这样吗
000001111
000011111
00000001
0011111111

对的，每列长度相等。。

keith.collens 发表于 2019/01/18 00:33:15
patpat 楼主，感觉都是新题啊！！！vector 向量的积 为什么两个 vector 的长度不一样啊？

是的，稀疏向量。。

pandami 发表于 2019/01/17 22:50:38
意思是说rand（）取mod不能达到真正的uniform吗？
要不然rand还怎么优化 哈哈 系统函数

我可能没表达清楚，不是rand的优化，是说这个算法的优化，毕竟空间复杂度比较高。后来改用map计算每个city name出现的概率。。

june3 发表于 2019/01/18 07:56:33


对的，每列长度相等。。

可以第一行二分0-n 得到 i
第二行 i = 0 往下
第三行 i=1 二分 0-i 得到j

下略