ad组面经

3月中面的，至今还在被备胎着，发一下面经赞赞人品吧

1. 类似于common prefix 但是要求建trie

2. 设计一个长度为n的queue，实现offer() 和 qoll()。 我用了一个数组实现。
   Follow up: multithreaded. W
3. 设计 tiny url
还

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

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

官交流了一下，这里危险值可能有重复，比如10个人都是100，那么就要打出10个人。用heap还嫌我慢，没天理……

感谢楼主分享，第二题followup是说把程序改为线程安全的么，直接简单的加锁可以么？因为多线程不是很懂，写了一个不知道对不对，希望能给指点一下

1. public class ImpQueue {
   
2.         private int[] queue;
   
3.         private int curSize = 0;
   
4.         private int size;
   
5.         private int head = 0;
   
6.         private int tail = 0;
   
7.        
   
8.         public ImpQueue(int size) {
   
9.                 queue = new int[size];
   
10.                 this.size = size;
    
11.         }
    
12.        
    
13.         public void offer(int value) throws Exception {
    
14.                 synchronized(this) {
    
15.                         if (curSize != size) {
    
16.                                 queue[head] = value;
    
17.                                 curSize++;
    
18.                                 head++;
    
19.                                 if (head == size) {
    
20.                                         head = 0;
    
21.                                 }
    
22.                                 return;
    
23.                         }
    
24.                         throw new Exception("Queue is full");
    
25.                 }
    
26.         }
    
27.        
    
28.         public int poll() throws Exception{
    
29.                 synchronized (this) {
    
30.                         if (curSize != 0) {
    
31.                                 int output = queue[tail];
    
32.                                 curSize--;
    
33.                                 Thread.sleep(100);
    
34.                                 tail++;
    
35.                                 if (tail == size) {
    
36.                                         tail = 0;
    
37.                                 }
    
38.                                 return output;
    
39.                         }
    
40.                         throw new Exception("Queue is empty");
    
41.                 }
    
42.         }
    
43. ｝

复制代码

不知道为什么，觉得最后一题有一点像page rank，这个大牛博士能不能看看我的猜测。。。。。就像是一个网页的page rank 由所有链向它的页面的重要性决定, 一个人的危险值也是有和自己相关的朋友决定，而朋友之间也是相互决定的。找出三个最危险的人，就像是找出三个page rank最大的网站。。。

aiwojiujiu 发表于 2017-4-25 02:42
但是朋友圈这个是如何表示的呢？

就是图，一个node自己有个rate,有个total rate， 有a list of friends。node.total rate = sum(friend.rate) + node.rate，给出所有node中total rate的最大的三个对应的人

想问下楼主店面多久拿的onsite，上周五面完现在还没信。。

楼主好，我是3月27号onsite的，也是ad组，现在也没有结果，没有结果就是默剧吗？

gegeyongfu 发表于 2017-4-5 11:24
想问下楼主店面多久拿的onsite，上周五面完现在还没信。。

一两天吧

楼主你怎么知道你是被备胎啊？没问recruiter吗

求楼主私信面试官姓名

楼主 可否详细说一下第四题？ 需要自己设计数据结构表示朋友圈？  还有楼主拿到offer了嘛？

aiwojiujiu 发表于 2017-4-23 13:30
楼主 可否详细说一下第四题？ 需要自己设计数据结构表示朋友圈？  还有楼主拿到offer了嘛？

只是一个number

xialanxuan 发表于 2017-4-25 00:52
只是一个number

但是朋友圈这个是如何表示的呢？