Fall 18 我的 HCI 申请复盘与策略总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1727|回复: 9
收起左侧

谷歌11.30 hanouts面试

[复制链接] |试试Instant~ |关注本帖
我的人缘0
ivana 发表于 2015-11-30 22:21:09 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(10-12月) 码农类General 硕士 全职@Google - 网上海投 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
刚结束的电面,遇到的是一个白人小哥。
1. 问ArrayList和LinkedList的区别
2. 一个程序跑了很多次每次的结果不一样,问可能的原因
3. 假设你在一个地铁站(地铁站有纸质的时刻表),手上只有一个stopwatch,问如何确定现在的时间?然后写算法。。。。 来源一亩.三分地论坛.
. 1point 3acres 论坛

lz太笨,最后一个问题花了好长时间,最后在小哥的提示之下做出来了。。交了之后发现有bug。。感觉要跪了。。。。求给一个二面机会T T

上一篇:google 被拒的不值一提電面
下一篇:Youtube/Google 11/23电面
我的人缘0
Wizmann 发表于 2015-11-30 23:26:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
1. 数组 vs 链表? (不懂Java,大概就是这个东西吧)

2.
(1) 内部机制导致结果不一致
a. 故意的随机
b. 无关紧要的边界条件
(2) 程序设计缺陷导致结果不一致
a. 堆栈变量未初始化
b. 读写非法的内存-google 1point3acres
c. 忽略了可能的边界条件或者corner cases
. 围观我们@1point 3 acres
3. 由时刻表预处理出列车每两趟之间的时间,然后用stopwatch统计K次列车间的时间,然后用KMP匹配一下就好。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| ivana 发表于 2015-11-30 23:52:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Wizmann 发表于 2015-11-30 23:26
1. 数组 vs 链表? (不懂Java,大概就是这个东西吧). 牛人云集,一亩三分地

2.

沙发好厉害!!!
第二题只想得到random number或者multi-threading,
第三题用了最笨的brute-force查找pattern。。
回复 支持 反对

使用道具 举报

我的人缘0
aammyytt 发表于 2015-12-1 00:19:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二題還有可能這樣解答
1. Race Conditions
2.使用外部的變量,這個外部變量可能被別的程序修改
3.可能用到了共享的內存. 1point3acres
4.mamory leak
5.可能依賴其他程序的輸出
6.也許用到了外部的API,調用失敗
回复 支持 反对

使用道具 举报

我的人缘0
bobzhang2004 发表于 2015-12-1 00:45:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主输入输出是 public  Time (List<Time> timetable, List<Integer> gaps) ?
回复 支持 反对

使用道具 举报

我的人缘0
Wizmann 发表于 2015-12-1 01:49:17 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
aammyytt 发表于 2015-12-1 00:19
第二題還有可能這樣解答
1. Race Conditions
2.使用外部的變量,這個外部變量可能被別的程序修改

果然我脑洞不够大。。。这种东西很难说全啊感觉。。。
回复 支持 反对

使用道具 举报

我的人缘0
snowwolf 发表于 2015-12-1 02:10:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第三题不太懂啥意思,第一趟列车来的时候我启动stopwatch然后就看stopwatch不就可以知道时间了吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| ivana 发表于 2015-12-1 03:22:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bobzhang2004 发表于 2015-12-1 00:45
请问楼主输入输出是 public  Time (List timetable, List gaps) ?

第三题面试官开始只给了一个场景,就是在地铁站有一个秒表,并没有给输入输出,有点像脑经急转弯的形式

最后写code的时候我给出的解法输入输出就是public Time (List timetable, List gaps)了
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| ivana 发表于 2015-12-1 03:26:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
snowwolf 发表于 2015-12-1 02:10. 围观我们@1point 3 acres
第三题不太懂啥意思,第一趟列车来的时候我启动stopwatch然后就看stopwatch不就可以知道时间了吗?

因为并不知道第一趟列车来的时候是几点呀~~没有电子显示牌= =
回复 支持 反对

使用道具 举报

我的人缘0
bobzhang2004 发表于 2015-12-1 04:11:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
写了下代码,欢迎指教。
  1. public class MetroTime {
  2.        
  3.         static class Time {
  4.                 int hour;
  5.                 int min;
  6.                 public Time(int hour, int min) {
  7.                         this.hour = hour;
  8.                         this.min = min;.留学论坛-一亩-三分地
  9.                 }
  10.         }
  11.        
  12.         public static Time getCurrentTime(Time[] times, int[] gaps) {
  13.                 int[] arr = getGaps(times);.本文原创自1point3acres论坛
  14.                 List<Integer> res = new ArrayList<Integer>();
  15.                 for (int i = 0; i < times.length - gaps.length + 1; i++) {
  16.                         int j = 0;
  17.                         for (; j < gaps.length; j++) {
  18.                                 if (arr[i + j] != gaps[j]) {
  19.                                         break;. 1point 3acres 论坛
  20.                                 }
  21.                         }
  22.                         if (j == gaps.length) {
  23.                                 res.add(i + j - 1);-google 1point3acres
  24.                         }
  25.                 }
  26.                
  27.                 return res.size() == 1? times[res.get(0) + 1]: null;
  28.         }


  29.         private static int[] getGaps(Time[] times) {
  30.                 int[] res = new int[times.length - 1];
  31.                 for (int i = 0; i < times.length - 1; i++) {
  32.                         res[i] = (times[i + 1].hour * 60+ times[i + 1].min) - ( times[i].hour * 60 + times[i].min);
  33.                 }
  34.                 return res;. visit 1point3acres for more.
  35.         }
  36.        
  37.         public static void main(String[] args) {
  38.                 Time[] times = {new Time(10, 5), new Time(10, 10), new Time(10, 20), new Time(10, 30), new Time(10, 45)};
  39.                 int[] gaps = {10, 10};
  40.                 Time time = getCurrentTime(times, gaps);. 牛人云集,一亩三分地
  41.                 System.out.println(time.hour + " : " + time.min);
  42.         }
  43. .1point3acres网
  44. }
复制代码
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-20 12:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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