twitter 电面

今天twitter的技术电面，白人小哥面的（还好不是三哥）
1）一开始扯了一些背景，project等等
2）Java的一些基础知识，equal() 跟 hashCode(), comparison of  ArrayList and LinkdedList，comparsion of H

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

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

在有100G的数据，然而你只有10G的Ram，该怎么sort所有数据。 (CC150得一道题，之前居然没有仔细看，亏大了)


求人品，求过！

simon1990zcs 发表于 2016-3-24 10:48
我最近是有做了OA，不过这个电话面试是之前就约好的，所以跟最近的OA雨没有关系。

喔喔这个样子，祝lz顺利～～

1. public class Solution {
   
2.   public static List<Character> count(String s) {
   
3.     Map<Character, Long> m = s.chars().mapToObj(x -> Character.valueOf((char) x))
   
4.         .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
   
5.     Queue<Character> maxheap = new PriorityQueue<>((x, y) -> (int) (m.get(x) - m.get(y)));
   
6.     maxheap.addAll(m.keySet());
   
7.     List<Character> ret = new ArrayList<>();
   
8.     while (!maxheap.isEmpty()) {
   
9.       ret.add(maxheap.poll());
   
10.     }
    
11.     return ret;
    
12.   }
    
13. 
    
14.   public static void main(String[] args) {
    
15.     for (Character c : count("banana")) {
    
16.       System.out.println(c);
    
17.     }
    
18.   }
    
19. }
    

复制代码

补充内容 (2016-3-27 09:18):
顺序反了。。
(x, y) -> (int) (m.get(y) - m.get(x))

sealove999 发表于 2016-3-27 09:16
补充内容 (2016-3-27 09:18):
顺序反了。。
(x, y) -> (int) (m.get(y) - m.get(x))

稍微补充一点，不仅要输出字母，也要输出频率（字母，频率），所以如果你要用Priority Queue逐个poll的时候，也把存在map里面的频率也提取出来然后print出来

沙发，lz也是前几天做了oa和问卷的么

LZ是什么时候答得调查问卷

zzx04025 发表于 2016-3-24 09:14
沙发，lz也是前几天做了oa和问卷的么

我最近是有做了OA，不过这个电话面试是之前就约好的，所以跟最近的OA雨没有关系。

第二题是哪门课学的，完全不会。。

simon1990zcs 发表于 2016-3-29 05:45
稍微补充一点，不仅要输出字母，也要输出频率（字母，频率），所以如果你要用Priority Queue逐个poll的时 ...

楼主好棒

白人小哥叫mickey嘛？！