一亩三分地论坛

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

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

Google waterloo Phone Interview

[复制链接] |试试Instant~ |关注本帖
wxr.dal 发表于 2015-10-14 02:19:43 | 显示全部楼层 |阅读模式

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

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

x
陪朋友G家phone interview。朋友之前做了IOS 一个app,waterloo 的google的hr自己找到了他。约了phone interview。

我就蜷缩在边上听着顺便发发面经赚大米

1. 问了背景和ios开发的那个项目。问了经验什么的blabla。这算是behavior questions咩
    问了很多前端的技术问题还问了很久。不知道什么鬼。
2. 第一个code plus one给了一个数每个位存在数组中,加1,求新的数组。
5, 2,1 ,1 + 1 = 5, 2, 1, 2,

5, 2, 1, 9 + 1 = 5, 2, 2,0;
总之leetcode原题 https://leetcode.com/problems/plus-one/

3. follow up
   不加1了, 改成两个数组相加。用一个carry位,一直一直来算。
  这个题说完就一小时了。. from: 1point3acres.com/bbs

求人品,希望自己的也这么简单。求大米!. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷


shippo7 发表于 2015-10-14 07:03:26 | 显示全部楼层
本人再补充一个follow up

如果有n个数组相加,如何优化

这个没想出太好的办法,只能是从所有数组的最后一位相加,然后往前遍历,如果数组结束就跳过。这样每位的carry就可能大于1,方法还是不变,一位一位往前加。不过这样好像没有优化多少,只是减少了处理进位的次数

另外Google的电话默认是用网络电话打的,我是听不清楚,和对方说了之后,对方用自己手机打过来好多了,听不清楚千万别忍着吃亏。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 06:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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