求问有什么站立式办公桌推荐?

一亩三分地论坛

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

捉鸡的google电面…

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

2016(7-9月) 码农类General 硕士 实习@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
啊。半小时前刚面完的google,有点捉鸡,不知道有没有希望,来发个帖子攒点RP… 没安排好,弄着弄着就变成先面google长经验了
. more info on 1point3acres
一共两轮,.本文原创自1point3acres论坛

一面:理解错了题目,面试官也一直没发现,两道题的时间只做了一道,基本直接gg了……

题目是这样,有一个双向链表,然后input是一个数组,数组中时双向链表中某一些节点的指针。要求找出,这些数组中的指针一共被分为了多少段
直观点, 如果原始链表是 1 2 3 4 5. Waral 博客有更多文章,
给定数组为[4, 2, 3] 那么就有 23,4两段,所以返回2…
.本文原创自1point3acres论坛
其实挺容易的……一开始听成了单向链表 ,花了十几分钟写了程序,然后面试官一直很cofusing我的做法…和我hint来hint去了半天,最后十分钟我才发现原来是双向链表……好在还是花了几分钟写完了。。时间不够就没有做下一题,感觉把warm up的题做成了大题。。。

二面:

二面做了三个题……不过都不难. 一亩-三分-地,独家发布

一个是给定数字,代表整数,返回加一以后的结果,比如[1,2,3]返回[1,2,4], [9,9]返回[1,0,0]
第二个是一个关于多线程加锁的问题,大概就是一个简化的读者写者问题吧,前几天写作业刚写过,又聊了聊mutex, semephore什么的……这个问题挺神奇
最后是一个BFS的问题,大概就是一个matrix,每个点都是0或1,求1构成的区域外面的周长,搜索一下就好……
最后说做的挺好,聊了聊简历上的一写东西,一共大概三十五分钟?这轮应该答得都挺好的…….留学论坛-一亩-三分地

我这样还能有希望么……据说一个不好一个还行能有加第三轮的机会……来攒攒RP希望能有吧,各位加油!

评分

参与人数 2大米 +43 收起 理由
nicklyz + 3 感谢分享!
whdawn + 40

查看全部评分


上一篇:bloombert c++ dev 电面
下一篇:airbnb电面
我的人缘0
hurtlocker 发表于 2015-10-28 07:20:17 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz基础好啊,我估计一看这题目都蒙了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| LumiG 发表于 2015-10-28 07:23:43 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hurtlocker 发表于 2015-10-28 07:20. 一亩-三分-地,独家发布
lz基础好啊,我估计一看这题目都蒙了

真是运气…上周作业刚写过一次多线程的,都记着…
回复 支持 反对

使用道具 举报

我的人缘0
hurtlocker 发表于 2015-10-28 07:25:28 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问关于多线程的内容是在操作系统这门课涉及么?
回复 支持 反对

使用道具 举报

我的人缘0
snowwolf 发表于 2015-10-28 07:25:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
看了半天没懂第一题啥意思。我这智商真捉急。。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| LumiG 发表于 2015-10-28 07:27:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hurtlocker 发表于 2015-10-28 07:25
请问关于多线程的内容是在操作系统这门课涉及么?

应该是OS的……不过我的作业,那门课实际是讲云计算的,只是凑巧作业写了一次多线程的,所以我觉得运气好。。
回复 支持 反对

使用道具 举报

我的人缘0
snowwolf 发表于 2015-10-28 07:27:28 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
再问下楼主二面第二题是考多线程吗?楼主简历里有没有写多线程相关的经验呀?不是说简历里没写就不靠多线程吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| LumiG 发表于 2015-10-28 07:28:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
snowwolf 发表于 2015-10-28 07:25
看了半天没懂第一题啥意思。我这智商真捉急。。。。

我当时也是这个感觉。。。懵了。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| LumiG 发表于 2015-10-28 07:29:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
snowwolf 发表于 2015-10-28 07:27. From 1point 3acres bbs
再问下楼主二面第二题是考多线程吗?楼主简历里有没有写多线程相关的经验呀?不是说简历里没写就不靠多线程 ...

简历里没有。。我也不知道为什么会考… 不过是最简单的那种,他给了你一个mutex的类,让你用这个类来写读和修改某个整数的函数…
回复 支持 反对

使用道具 举报

我的人缘0
hurtlocker 发表于 2015-10-28 07:30:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LumiG 发表于 2015-10-28 07:27
应该是OS的……不过我的作业,那门课实际是讲云计算的,只是凑巧作业写了一次多线程的,所以我觉得运气好 ...

谢谢楼主。。。看来我得选一门操作系统了
回复 支持 反对

使用道具 举报

我的人缘0
姐姐不吃糖 发表于 2015-10-28 07:47:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LZ,第一题链表一定是首尾相连的吗?
回复 支持 反对

使用道具 举报

我的人缘0
宝贝忆彼岸 发表于 2015-10-28 08:16:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz第二轮没太理解什么叫做  求1构成的区域外面的周长?
回复 支持 反对

使用道具 举报

我的人缘1
whdawn 发表于 2015-10-28 08:23:45 | 显示全部楼层
  此人我要顶:
 
75% (3) 【我投】
  此人我要踩:
 
25% (1) 【我投】
第一道题光听一下也感觉理解不了。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| LumiG 发表于 2015-10-28 08:43:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
whdawn 发表于 2015-10-28 08:23
第一道题光听一下也感觉理解不了。。。
-google 1point3acres
哎真是心塞…不知道这样能不能给再加一轮……
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| LumiG 发表于 2015-10-28 08:43:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
姐姐不吃糖 发表于 2015-10-28 07:47
LZ,第一题链表一定是首尾相连的吗?

不一定的,就是普通的双向链表
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| LumiG 发表于 2015-10-28 08:45:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
宝贝忆彼岸 发表于 2015-10-28 08:16. more info on 1point3acres
lz第二轮没太理解什么叫做  求1构成的区域外面的周长?
. from: 1point3acres
[[0,1,1],
[1,1,1],. visit 1point3acres for more.
[0,0,0]]

比如这个,然后就是这个图形
   1,1.留学论坛-一亩-三分地
1,1,1

的周长,就是10,这样
回复 支持 反对

使用道具 举报

我的人缘0
pengzewen37 发表于 2015-10-28 08:46:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
面得很好啊,怎么这么没自信,顺便问问线程的知识有什么突击的方法吗,或书参考吗
回复 支持 反对

使用道具 举报

我的人缘0
clfhaha1234 发表于 2015-10-28 08:48:04 | 显示全部楼层
  此人我要顶:
 
50% (7) 【我投】
  此人我要踩:
 
50% (7) 【我投】
第一题题意不懂呀,求再解释下,多线程那一面简直6的不行,加油~
回复 支持 反对

使用道具 举报

我的人缘0
snowwolf 发表于 2015-10-28 09:27:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LumiG 发表于 2015-10-28 08:45
[[0,1,1],
[1,1,1],
[0,0,0]]

这个周长为啥是10?
回复 支持 反对

使用道具 举报

我的人缘0
tangvictor 发表于 2015-10-28 09:27:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二轮第三题 “最后是一个BFS的问题,大概就是一个matrix,每个点都是0或1,求1构成的区域外面的周长,搜索一下就好……” 没太看懂,能否给个case举例下。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-18 11:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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