📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 65
跳转到指定楼层
上一主题 下一主题
收起左侧

Google 电面面经,一结束马上来发,求爆人品!

全局:

2015(7-9月) 码农类General 硕士 全职@google - 猎头 - 技术电面  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
新鲜Google面经来啦!

电面, 三个问题:
1. array, 找一个point,两边总和相等, 很简单,要注意负数情况
2. 要
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
个领域,还是有卡住的地方,如果拿分的话算30-40%吧

面试官人挺好的

评分

参与人数 6大米 +34 收起 理由
lchen77 + 3 感谢分享!
osto + 1 很有用的信息!
whdawn + 10
love1point + 10
jy_121 + 5 感谢分享!

查看全部评分


上一篇:分享一下刚刚电面的facebook面经
下一篇:Bloomberg电面 觉得搞笑
推荐
dmsehuang 2015-7-9 01:03:41 | 只看该作者
全局:
chenyy0527 发表于 2015-7-8 07:16
Two passes 是什么?
我是检测第一个element,然后遍历剩下的,每次对比一加一减就可以。都是O(n)

哦哦,原来是给test cases看输出结果啊,那还是看你对于代码的理解。谢谢楼主
回复

使用道具 举报

推荐
readman 2015-7-10 00:03:57 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
tangvictor 2015-10-18 08:29:03 | 只看该作者
全局:
写了下不知道有木有bug,欢迎指正。
  1. def findHalf(A):
  2.         if A == None or len(A) == 0:
  3.                 return -1
  4.                
  5.         for i in range(1, len(A)):
  6.                 A[i] += A[i - 1]

  7.         for i in range(len(A) - 1, 0, -1):
  8.                 if A[i - 1] == A[-1] - A[i]:
  9.                         return i

  10.         return -1
复制代码
回复

使用道具 举报

🔗
adiggo 2015-7-8 07:08:16 | 只看该作者
全局:
楼主 第二题感觉是使用rsync。
回复

使用道具 举报

🔗
dmsehuang 2015-7-8 07:09:39 | 只看该作者
全局:
谢谢楼主,第一题o(n)解法two passes可以吗?
回复

使用道具 举报

🔗
dmsehuang 2015-7-8 07:11:08 | 只看该作者
全局:
还有就是multi-thread那个是给你一段代码,然后让你理解程序要做什么?
回复

使用道具 举报

🔗
 楼主| chenyy0527 2015-7-8 07:16:35 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| chenyy0527 2015-7-8 07:17:45 | 只看该作者
全局:
adiggo 发表于 2015-7-8 07:08
楼主 第二题感觉是使用rsync。

T.T 那是哪个领域的知识?我该去哪里补类?
回复

使用道具 举报

🔗
 楼主| chenyy0527 2015-7-8 07:18:46 | 只看该作者
全局:
adiggo 发表于 2015-7-8 07:08
楼主 第二题感觉是使用rsync。

T.T 那是哪个领域的知识?我该去哪里补类?
回复

使用道具 举报

🔗
adiggo 2015-7-8 07:31:05 | 只看该作者
全局:
chenyy0527 发表于 2015-7-8 07:17
T.T 那是哪个领域的知识?我该去哪里补类?

rsync 是一个unix command, 很多backup是基于它的。他使用了delta-transfer algorithm, 因为两个file 差别很少, 所以使用它比较合适。
回复

使用道具 举报

🔗
handsomecool 2015-7-8 09:08:53 | 只看该作者
全局:
第一题two pointers最简单吧,前后逐渐往中心靠近,两边各一个sum, 每次哪边小就哪边前进一位,直到两边见面。
回复

使用道具 举报

🔗
larry_cn 2015-7-8 09:53:06 | 只看该作者
全局:
第二个问题 主要思想 应该是 对文件 partition(partition的 办法可以有 很多种) 分成多个fragment
因为 改动较小 所有 大部分 fragment 就没有改变 然后 处理 改动的 部分就好了
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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