一亩三分地论坛

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

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

2.23 1分钟前的面经

[复制链接] |试试Instant~ |关注本帖
qiuerduo 发表于 2016-2-24 04:03:47 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
第一轮,国人小哥。
给我一堆unsorted数字,问我可不可以等分成若干组,每组由五个连续的整数组成。
eg: 1,2,3,4,5,4,5 -> false
1,2,3,4,5,2,3,4,5,6 ->true
follow up: 问我可不可以等分成若干组,每组由五个重复数组成。
follow up2: 每组由k个连续数组成。   k>=3
第二轮: 本地小哥
地里的encode decode  aaaa->4xa
这里楼主作死了,我就说那 4xa 和aaaa 结果都是4xa 怎么区别?
对面蒙了,我也傻了,天哪就你嘴贱,我是在给自己出题吗?
果然对面就回了既然你这么diao,你来解决这个问题吧。。。。。。

楼主想了想:1, 全部做成 2x a的形式,但是在不重复字母多的时候perform很差
2. 参照编译器用转义符, 变成2\xa, 如果是\输入就变成\\. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. 鍥磋鎴戜滑@1point 3 acres
对方好像自己在嘟囔一些东西,说转义符是可以,但是会有问题,但是也觉得没啥其他办法。
跟amazon那哥们不一样,这个小哥很爱笑,楼主瞅准机会就是讲段子,然后黑c++。小哥听的很开心,好像不打算问我问题了,我就继续跟他吹谷歌多好,把谷歌三宝拿出来跪舔。
整套下来讲了快一个小时,都是吹水,第一次遇见这种面试,不知道好事坏事,不过我挺喜欢的,我也直接跟他说了这不像是面试,更像是捞家常。. 1point3acres.com/bbs

国人小哥最后一题follow up 有点卡住,不够时间没写完,不知道会不会给同胞面子。第二轮这个我就不知道他会怎么报上去了,不过感觉交了个朋友,还是不错的。

评分

2

查看全部评分

夜辉冥 发表于 2016-3-3 15:12:07 | 显示全部楼层
第一题你是怎么做的? Hash表?
回复 支持 反对

使用道具 举报

Alice0701 发表于 2016-3-30 06:06:19 | 显示全部楼层
楼主牛掰。。。面试得如此享受。。。
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-4-28 07:04:24 | 显示全部楼层
第一题除了遍历还有其他方法吗?
回复 支持 反对

使用道具 举报

杰西Jesse 发表于 2016-5-3 09:01:19 | 显示全部楼层
第一题的hash
  1.         public boolean group(int [] arr){
  2.                 HashMap<Integer, Integer> map = new HashMap<>();
  3.                 int max = Integer.MIN_VALUE;. Waral 鍗氬鏈夋洿澶氭枃绔,
  4.                 for(int i: arr){. from: 1point3acres.com/bbs
  5.                         map.put(i, map.containsKey(i)? map.get(i)+1:1);
  6.                         max = Math.max(i,max);
  7.                 }
  8.                 while(map.size() > 0){
  9.                         int length = 0, t = max;. Waral 鍗氬鏈夋洿澶氭枃绔,
  10.                         while(length < 5 && map.containsKey(t)){
  11.                                 map.put(t, map.get(t) - 1);-google 1point3acres
  12.                                 if(map.get(max) == 0)
  13.                                         max--; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  14.                                 if(map.get(t) == 0)
  15.                                         map.remove(t);
  16.                                 t--;
  17.                                 length++;
  18.                         }
  19.                         if(length < 5) return false;
  20.                 }
  21.                 return true;
  22.         }
复制代码
回复 支持 反对

使用道具 举报

Littles 发表于 2016-5-11 04:50:06 | 显示全部楼层

这个跑不过{1,2,3,4,5,8,9,10,11,12}这样中间有gap的例子吧。是不是可以每一次while结束时再找一次最大值?
回复 支持 反对

使用道具 举报

Littles 发表于 2016-5-11 04:58:39 | 显示全部楼层
用TreeMap做可以吗?. visit 1point3acres.com for more.
  1. public static boolean isValid(int[] nums) {
    . more info on 1point3acres.com
  2.                 if (nums == null || nums.length < 5) {
  3.                         return false;
  4.                 }
  5.                 TreeMap<Integer,Integer> map = new TreeMap<Integer,Integer>();. more info on 1point3acres.com
  6.                 for (int i = 0; i < nums.length; i++) {
  7.                         map.put(nums[i], map.containsKey(nums[i]) ? map.get(nums[i])+1 : 1);
  8.                 }

  9.                 while (map.size() > 0) {
  10.                         int t = map.firstKey();. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  11.                         int length = 0;
  12.                         while (length < 5 && map.containsKey(t)) {
  13.                                 map.put(t, map.get(t)-1);
  14.                                 if (map.get(t) == 0) {
  15.                                         map.remove(t);
  16.                                 }.1point3acres缃
  17.                                 t++;
  18.                                 length++;
  19.                         }
  20.                         if (length < 5) {
  21.                                 return false;
  22.                         }
  23.                 }
  24.                 return true;
  25.         }
复制代码
回复 支持 反对

使用道具 举报

Effiel 发表于 2016-5-11 07:36:09 | 显示全部楼层
Littles 发表于 2016-5-11 04:58.1point3acres缃
用TreeMap做可以吗?
. Waral 鍗氬鏈夋洿澶氭枃绔,
赞一个,代码很简洁,是不是忘掉了第一个count可能大于1的case?.鏈枃鍘熷垱鑷1point3acres璁哄潧

补充内容 (2016-5-14 01:34):
看错了,这个code是对的,再赞一个
回复 支持 反对

使用道具 举报

Littles 发表于 2016-5-13 23:21:45 | 显示全部楼层
Effiel 发表于 2016-5-11 07:36
赞一个,代码很简洁,是不是忘掉了第一个count可能大于1的case?

啥意思,第一个count?
回复 支持 反对

使用道具 举报

Effiel 发表于 2016-5-14 01:36:02 | 显示全部楼层
Littles 发表于 2016-5-13 23:21.鐣欏璁哄潧-涓浜-涓夊垎鍦
啥意思,第一个count?
. Waral 鍗氬鏈夋洿澶氭枃绔,
对不起,是我看错了,那个code写的很好。
回复 支持 反对

使用道具 举报

Jimmy123 发表于 2016-5-30 03:49:58 | 显示全部楼层
楼主第二题怎么处理"abbabb"这样的呢?是compress成“a2xba2xb”还是 "2xabb" 呢

补充内容 (2016-5-30 03:50):
或者变成 “2x[a2xb]” ?
回复 支持 反对

使用道具 举报

jjustc 发表于 2016-6-12 10:59:24 | 显示全部楼层
Littles 发表于 2016-5-11 04:58
用TreeMap做可以吗?

-google 1point3acresJava我不太了解 不过我搜了一下看到说TreeMap是用红黑树实现的,insert和搜索都是logN,建TreeMap那一步就是O(NlogN)了 和sort一遍没什么区别?
回复 支持 反对

使用道具 举报

hezhifeng850207 发表于 2016-10-17 00:44:52 | 显示全部楼层
jjustc 发表于 2016-6-12 10:59. 1point3acres.com/bbs
Java我不太了解 不过我搜了一下看到说TreeMap是用红黑树实现的,insert和搜索都是logN,建TreeMap那一步 ...

我也是这么觉得,为啥大家都不喜欢直接sort,建hashmap, 然后每次从最小的元素找连续的五个数呢?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 14:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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