一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1286|回复: 11
收起左侧

谷歌店面

[复制链接] |试试Instant~ |关注本帖
wgd1988 发表于 2017-10-13 11:05:22 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Pass在职跳槽

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

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

x
面试官刚开始问了一些奇奇怪怪的问题,比如说什么是RESTFul还有网络相关的问题。。。。接下来开始做题:
Given a number (positive or negative), e.g., 95, as an array ['9','5'], increment it: change it to ['9','6'].
The input array can be arbitrarily large.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

examples:
input:
char[] [‘9’, ‘5’]
output:
char[] [‘9’, ‘6’]
. 鍥磋鎴戜滑@1point 3 acres
input:
char[] [‘-’, ‘9’, ‘5’]
output:
char[] [‘-’, ‘9’, ‘4’]
. From 1point 3acres bbs
经典的plus one,就是需要考虑negative的情况。edge case需要多想想-1,plus one之后需要把负号去掉. 1point3acres.com/bbs
. 1point3acres.com/bbs
上周四面的,这周一拿到onsite。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷



评分

2

查看全部评分

本帖被以下淘专辑推荐:

lalalagirl 发表于 2017-10-14 08:57:58 | 显示全部楼层
感谢!请问,闲聊了多少分钟才做题呢?
回复 支持 反对

使用道具 举报

vodkabuaa 发表于 2017-10-14 09:11:43 | 显示全部楼层
楼主就店面了一轮吗?
回复 支持 反对

使用道具 举报

 楼主| wgd1988 发表于 2017-10-16 00:51:29 | 显示全部楼层
lalalagirl 发表于 2017-10-14 08:57
感谢!请问,闲聊了多少分钟才做题呢?
. more info on 1point3acres.com
聊了有15分钟吧
回复 支持 反对

使用道具 举报

 楼主| wgd1988 发表于 2017-10-16 00:52:29 | 显示全部楼层
vodkabuaa 发表于 2017-10-14 09:11
楼主就店面了一轮吗?

对的,technical就店面了一轮,之前有一轮和recruiter聊天
回复 支持 反对

使用道具 举报

zoeymiao 发表于 2017-10-16 09:23:29 | 显示全部楼层
这道题是leetcode原题吗
回复 支持 反对

使用道具 举报

gougou9901 发表于 2017-10-16 15:37:27 | 显示全部楼层
谢谢楼主分享~请问15分钟的闲聊问题是根据楼主的简历来问的吗?
回复 支持 反对

使用道具 举报

sh.holmes 发表于 2017-10-16 20:19:06 | 显示全部楼层
JavaScript 解法(含测试,不知道有没有漏掉edge case):
  1. function plusOne(digits) {
  2.   // step is either 1, -1
  3.   function increment(digits, step) {
  4.     let carry = step;
  5.     for (let i = digits.length - 1; i >= 0; --i) {
  6.       let intVal = parseInt(digits[i]);
  7.       intVal += carry;
  8.       if (intVal >= 10) { 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  9.         carry = 1;
  10.         digits[i] = (intVal % 10).toString();
  11.       } else if (intVal <= 0) {
  12.         carry = -1;. visit 1point3acres.com for more.
  13.         digits[i] = ((10 + intVal) % 10).toString();
  14.       } else {.鏈枃鍘熷垱鑷1point3acres璁哄潧
  15.         carry = 0;
  16.         digits[i] = intVal.toString(); // <---- don't forget to update the digit
  17.       }
  18.     }

  19.     if (carry === 1) {
  20.       digits.splice(0, 0, '1');
  21.     } else if (carry === -1 && digits.length > 1) {
  22.       digits.shift(); // first one must be '0'
  23.     }. Waral 鍗氬鏈夋洿澶氭枃绔,
  24.   }. visit 1point3acres.com for more.

  25.   if (digits[0] === '-') {. visit 1point3acres.com for more.
  26.     digits.shift();
  27.     // digits[0] = digits[0][1]; // set it to positive to make increment easier
  28.     increment(digits, -1);
  29.     if (digits[0] !== '0') {
  30.       digits.splice(0, 0, '-'); // insert negative sign
  31.     }. Waral 鍗氬鏈夋洿澶氭枃绔,
  32.   } else {. From 1point 3acres bbs
  33.     increment(digits, 1);
  34.   }
  35.   return digits;
  36. }
  37. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  38. // 测试
  39. plusOne(['0']) // ['1']
  40. plusOne(['9']) // ["1", "0"]
  41. plusOne(['1','9']) // ["2", "0"]
  42. plusOne(['-','9']) // ["-", "8"]
  43. plusOne(['-','1']) // ["0"]
复制代码
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
补充内容 (2017-10-16 20:20):
忘记删除 代码里的comment  了,大家将就看哈。这个应该是可以直接在Chrome 或者Node 里面运行的,亲测可用<( ̄︶ ̄)>
回复 支持 反对

使用道具 举报

changju0310 发表于 2017-10-17 01:30:21 | 显示全部楼层
请问楼主是邮件通知过了吗?还是电话通知的?
回复 支持 反对

使用道具 举报

 楼主| wgd1988 发表于 2017-10-17 05:02:42 | 显示全部楼层
changju0310 发表于 2017-10-17 01:30
请问楼主是邮件通知过了吗?还是电话通知的?

电话通知的
回复 支持 反对

使用道具 举报

qwe5458 发表于 2017-11-28 16:01:17 | 显示全部楼层
楼主你好,请问你的情况是不是PaaS在职跳槽?感觉最近PaaS招的很多
回复 支持 反对

使用道具 举报

huangya2 发表于 6 天前 | 显示全部楼层
感谢分享! 祝楼主onsite顺利!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-14 10:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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