一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1585|回复: 10
收起左侧

twitter 电面

[复制链接] |试试Instant~ |关注本帖
simon1990zcs 发表于 2016-3-24 08:53:20 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Twitter - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
今天twitter的技术电面,白人小哥面的(还好不是三哥)
1)一开始扯了一些背景,project等等
2)Java的一些基础知识,equal() 跟 hashCode(), comparison of  ArrayList and LinkdedList,comparsion of HashMap & TreeMap (and time Complexity comparion)
3) 终于是coding啦,地里有基本一样的题目。给一个String, 然后对出现的每个字母,按照出现频率从高到低的逐渐输出。比如,“banana”, 输出就是 “a 3, n 2, b 1”。 如果有两个字母拥有相同的次数,那就无关顺序。我觉得这个题目有多种做法,但肯定得有个map<character, frequence> 记录字母出现频率,之后可以用Sort,或者Priority Queue, 或者TreeMap来降序输出。
4)最后一题只用讲思路。如果现在有100G的数据,然而你只有10G的Ram,该怎么sort所有数据。 (CC150得一道题,之前居然没有仔细看,亏大了)


求人品,求过!

评分

1

查看全部评分

zzx04025 发表于 2016-3-24 23:52:22 | 显示全部楼层
simon1990zcs 发表于 2016-3-24 10:48
我最近是有做了OA,不过这个电话面试是之前就约好的,所以跟最近的OA雨没有关系。

喔喔这个样子,祝lz顺利~~
回复 支持 1 反对 0

使用道具 举报

zzx04025 发表于 2016-3-24 09:14:44 | 显示全部楼层
沙发,lz也是前几天做了oa和问卷的么
回复 支持 反对

使用道具 举报

u-r-the-one 发表于 2016-3-24 09:26:13 | 显示全部楼层
LZ是什么时候答得调查问卷
回复 支持 反对

使用道具 举报

 楼主| simon1990zcs 发表于 2016-3-24 10:48:48 | 显示全部楼层
zzx04025 发表于 2016-3-24 09:14. 1point 3acres 璁哄潧
沙发,lz也是前几天做了oa和问卷的么
.鐣欏璁哄潧-涓浜-涓夊垎鍦
我最近是有做了OA,不过这个电话面试是之前就约好的,所以跟最近的OA雨没有关系。
回复 支持 反对

使用道具 举报

sealove999 发表于 2016-3-27 09:16:53 | 显示全部楼层
  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))-google 1point3acres
  4.         .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));.鏈枃鍘熷垱鑷1point3acres璁哄潧
  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()) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
  9.       ret.add(maxheap.poll());
  10.     }
  11.     return ret;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  12.   }

  13.   public static void main(String[] args) {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  14.     for (Character c : count("banana")) {
  15.       System.out.println(c);
  16.     }
  17.   }
  18. }
复制代码

补充内容 (2016-3-27 09:18):
顺序反了。。. Waral 鍗氬鏈夋洿澶氭枃绔,
(x, y) -> (int) (m.get(y) - m.get(x))
回复 支持 反对

使用道具 举报

johnson19910605 发表于 2016-3-27 13:41:24 | 显示全部楼层
第二题是哪门课学的,完全不会。。
回复 支持 反对

使用道具 举报

 楼主| simon1990zcs 发表于 2016-3-29 05:45:53 | 显示全部楼层
sealove999 发表于 2016-3-27 09:16
补充内容 (2016-3-27 09:18):
.1point3acres缃顺序反了。。. from: 1point3acres.com/bbs
(x, y) -> (int) (m.get(y) - m.get(x))

稍微补充一点,不仅要输出字母,也要输出频率(字母,频率),所以如果你要用Priority Queue逐个poll的时候,也把存在map里面的频率也提取出来然后print出来
回复 支持 反对

使用道具 举报

sealove999 发表于 2016-3-29 12:59:20 | 显示全部楼层
simon1990zcs 发表于 2016-3-29 05:45. from: 1point3acres.com/bbs
稍微补充一点,不仅要输出字母,也要输出频率(字母,频率),所以如果你要用Priority Queue逐个poll的时 ...

楼主好棒
回复 支持 反对

使用道具 举报

Luna_gln 发表于 2016-4-18 10:24:46 | 显示全部楼层
白人小哥叫mickey嘛?!
回复 支持 反对

使用道具 举报

caiqi8877 发表于 2016-6-23 07:06:27 | 显示全部楼层
请问楼主第4题是什么思路?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 11:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表