一亩三分地论坛

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

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

Google/Youtube 12/21 onsite (@San Bruno)

[复制链接] |试试Instant~ |关注本帖
xiaoniuona 发表于 2016-1-5 08:23:56 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Google - 内推 - Onsite |Otherfresh grad应届毕业生

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

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

x
第一轮白人面试官,不想提起。。。因为我也不是很明白到底在问什么
第二轮白人,sparse vector,实现put,get,add,dot之类的各种function
第三轮国人姐姐,input一个array,都是positive int,求输出和最大的subarray,要求output不能包含input里adjuncent numbers, O(n) time。e.g. input:{2,1,4,6,10}, output: {2,4,10}
第四轮还是白人面试官,给一个readByte(int n)的function可以一次从coming stream里面读n个char,但是返回的length可能少于n。譬如stream刚到0,1的时候,readByte(3)也只能返回2个char,如果stream是broken的,readByte返回空。给的stream是encoded,length+string的形式,并且length永远占4 bytes,不足前面用0不全。现在要求用readByte从coming stream里从头读出2个string。e.g. stream: 0,0,0,5,h , e , l , l , o,0,0,0,3,c,a,t,返回{hello,cat}


面试官人都很nice,感觉像在一起讨论,而不是考试,时间也没有卡得很严,有的超了5-10分钟。整个氛围都很轻松,只是第一轮实在太紧张了,感觉有可能要跪。。。后来就慢慢放松下来了。发个面经求offer!!!另外顺带求点大米,面经都搜不了伐开心


. 1point 3acres 璁哄潧


鏉ユ簮涓浜.涓夊垎鍦拌鍧.

补充内容 (2016-1-8 10:25):
已挂!

评分

3

查看全部评分

本帖被以下淘专辑推荐:

bobzhang2004 发表于 2016-1-19 11:39:12 | 显示全部楼层
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
hashset无法存index和value之间的关系吧?可以参考http://introcs.cs.princeton.edu/java/44st/SparseVector.java.html
回复 支持 1 反对 0

使用道具 举报

cszeus 发表于 2016-1-5 08:42:06 | 显示全部楼层
第三轮是巨简单么?就是奇数项的和或者偶数项的和?
回复 支持 反对

使用道具 举报

 楼主| xiaoniuona 发表于 2016-1-5 08:48:55 | 显示全部楼层
cszeus 发表于 2016-1-5 08:42. Waral 鍗氬鏈夋洿澶氭枃绔,
第三轮是巨简单么?就是奇数项的和或者偶数项的和?

不是吧。。。是我的例子给的太凑巧了。譬如input {10,2,3,100,4},就要返回{10,100}
回复 支持 反对

使用道具 举报

yjfox 发表于 2016-1-5 12:58:40 | 显示全部楼层
第三题dp吧
回复 支持 反对

使用道具 举报

kidzlike 发表于 2016-1-5 13:18:48 | 显示全部楼层

就是lc的house robber 吧
回复 支持 反对

使用道具 举报

哗啦啦 发表于 2016-1-9 15:07:14 | 显示全部楼层
感觉第四轮不简单啊,请问有人有想法吗?
回复 支持 反对

使用道具 举报

2Young2Simple 发表于 2016-1-16 13:32:17 | 显示全部楼层
sparse vector 怎么存才能更快的支持更新和查找啊?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-1-17 01:21:06 来自手机 | 显示全部楼层
请问第二题是用hashmap吧
回复 支持 反对

使用道具 举报

 楼主| xiaoniuona 发表于 2016-1-18 13:31:53 | 显示全部楼层
2Young2Simple 发表于 2016-1-16 13:32. 1point 3acres 璁哄潧
sparse vector 怎么存才能更快的支持更新和查找啊?

我用的hashset
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-1-19 11:38:20 | 显示全部楼层
写了下第四楼,请问楼主题意是这样的吗?
  1. public class ReadStringThroughReadByte {
  2.         static class ReadBytes {
  3.                 String str;
  4.                 int pos;. Waral 鍗氬鏈夋洿澶氭枃绔,
  5.                
  6.                 public ReadBytes(String str) {
  7.                         this.str = str;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  8.                         pos = 0;
  9.                 }
  10.                 public String readBytes(int n) {
  11.                         if (pos >= str.length()) {
  12.                                 return "";
  13.                         } else if (pos + n > str.length()) {. 1point3acres.com/bbs
  14.                                 return str.substring(pos);. visit 1point3acres.com for more.
  15.                         } else {. from: 1point3acres.com/bbs
  16.                                 String res = str.substring(pos, pos + n);
  17.                                 pos += n;
  18.                                 return res;
  19.                         }
  20.                 }
  21.         }
  22.        
  23.        
  24.         public static List<String> getString(ReadBytes reader) {
  25.                 List<String> res = new ArrayList<String>();
  26.                 if (reader == null) {
  27.                         return res;
  28.                 }
  29.                 while (true) {
  30.                         String str = reader.readBytes(1);
  31.                         if (str.length() == 0) {
  32.                                 break;
  33.                         }
  34.                         int num = 0;
  35.                         while (str.length() > 0 && str.charAt(0) >= '0' && str.charAt(0) <= '9') {
  36.                                 num = num * 10 + Integer.valueOf(str);
  37.                                 str = reader.readBytes(1);
  38.                         }
  39.                         String tmp = str;
  40.                         str = reader.readBytes(num - 1);
  41.                         res.add(tmp + str);-google 1point3acres
  42.                 }. 1point 3acres 璁哄潧
  43.                
  44.                 return res;
  45.         }.1point3acres缃
  46.        
  47.         public static void main(String[] args) {. from: 1point3acres.com/bbs
  48.                 String str = "0005hello0003cat";.鐣欏璁哄潧-涓浜-涓夊垎鍦
  49.                 ReadBytes rb = new ReadBytes(str);
  50.                 List<String> res = getString(rb);
  51.                 for (String s : res) {
  52.                         System.out.println(s);. 1point3acres.com/bbs
  53.                 }-google 1point3acres
  54.         }
  55. }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 01:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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