亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 772|回复: 9
收起左侧

谷歌店面

[复制链接] |试试Instant~ |关注本帖
wgd1988 发表于 5 天前 | 显示全部楼层 |阅读模式

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.. more info on 1point3acres.com

examples:
input:
char[] [‘9’, ‘5’]
output:
char[] [‘9’, ‘6’]

input: . 1point 3acres 璁哄潧
char[] [‘-’, ‘9’, ‘5’]. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
output:
char[] [‘-’, ‘9’, ‘4’].鏈枃鍘熷垱鑷1point3acres璁哄潧

经典的plus one,就是需要考虑negative的情况。edge case需要多想想-1,plus one之后需要把负号去掉. more info on 1point3acres.com

上周四面的,这周一拿到onsite。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷



评分

2

查看全部评分

本帖被以下淘专辑推荐:

lalalagirl 发表于 4 天前 | 显示全部楼层
感谢!请问,闲聊了多少分钟才做题呢?
回复 支持 反对

使用道具 举报

vodkabuaa 发表于 4 天前 | 显示全部楼层
楼主就店面了一轮吗?
回复 支持 反对

使用道具 举报

 楼主| wgd1988 发表于 前天 00:51 | 显示全部楼层
lalalagirl 发表于 2017-10-14 08:57
感谢!请问,闲聊了多少分钟才做题呢?
. 鍥磋鎴戜滑@1point 3 acres
聊了有15分钟吧
回复 支持 反对

使用道具 举报

 楼主| wgd1988 发表于 前天 00:52 | 显示全部楼层
vodkabuaa 发表于 2017-10-14 09:11. more info on 1point3acres.com
楼主就店面了一轮吗?

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

使用道具 举报

zoeymiao 发表于 前天 09:23 | 显示全部楼层
这道题是leetcode原题吗
回复 支持 反对

使用道具 举报

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

使用道具 举报

sh.holmes 发表于 前天 20:19 | 显示全部楼层
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;. 1point 3acres 璁哄潧
  8.       if (intVal >= 10) {
  9.         carry = 1;
  10.         digits[i] = (intVal % 10).toString();
  11.       } else if (intVal <= 0) {. 1point 3acres 璁哄潧
  12.         carry = -1;
  13.         digits[i] = ((10 + intVal) % 10).toString();
  14.       } else {
  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.     }
  24.   }. Waral 鍗氬鏈夋洿澶氭枃绔,

  25.   if (digits[0] === '-') {
  26.     digits.shift();
  27.     // digits[0] = digits[0][1]; // set it to positive to make increment easier-google 1point3acres
  28.     increment(digits, -1);
  29.     if (digits[0] !== '0') {
  30.       digits.splice(0, 0, '-'); // insert negative sign
  31.     }. more info on 1point3acres.com
  32.   } else {
  33.     increment(digits, 1);
  34.   }
  35.   return digits;
  36. }-google 1point3acres

  37. // 测试
  38. plusOne(['0']) // ['1']
  39. plusOne(['9']) // ["1", "0"]
  40. plusOne(['1','9']) // ["2", "0"]
  41. plusOne(['-','9']) // ["-", "8"]
  42. plusOne(['-','1']) // ["0"]. more info on 1point3acres.com
复制代码
. Waral 鍗氬鏈夋洿澶氭枃绔,
补充内容 (2017-10-16 20:20):
忘记删除 代码里的comment  了,大家将就看哈。这个应该是可以直接在Chrome 或者Node 里面运行的,亲测可用<( ̄︶ ̄)>
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

电话通知的
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-18 01:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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