一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1599|回复: 12
收起左侧

G家 - Onsite 9月底

[复制链接] |试试Instant~ |关注本帖
xiaozi112 发表于 2017-10-28 08:25:56 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@Google - 内推 - Onsite |Passfresh grad应届毕业生

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

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

x
回馈地里
结果:通过HC,但因已签别家,所以决定不move forward。-google 1point3acres
HR告知如果move forward还会有product area match和offer review两个阶段,分别需要6-8个工作日。

.鏈枃鍘熷垱鑷1point3acres璁哄潧
时间线 (之前有G的实习offer所以免去了电面)

- 09/05 - 内推
- 09/28 - Onsite MTV
- 10/27 - 收到消息通过HC

题目 (很多design类型的题目)
R1
- 算法
    1/ # of islands
    2/ 买卖股票1-google 1point3acres
- 设计 (?)
    1/ design "user id" for the third party developer of Google given that they may sometimes need to acquire user information from Google
      - 不是很理解考点,lz提到了加密google内部使用的用户名再传给third party (被指出仍存在信息泄露的风险)
.鏈枃鍘熷垱鑷1point3acres璁哄潧
R2
- 设计 (面向对象)
    1/ design garage gate controller     
      - 未给任何其他信息,需要自己想use case, class variable, class methods
      - 我写了一个class可以支持gate open/close/pause.鐣欏璁哄潧-涓浜-涓夊垎鍦

R3
- 算法-google 1point3acres
   1/ Given a vector of replacements and the original string, return processed string. Waral 鍗氬鏈夋洿澶氭枃绔,
     - replacement 是针对original string的一种替换操作。Replacement包含两个string和一个int。  一个string为需要被替换的字符串,另一个为替换的字符串, int为被替换字符串在original string的位置.鐣欏璁哄潧-涓浜-涓夊垎鍦
     - replacements已按照每replacement中的int从小到大排列好.. visit 1point3acres.com for more.
     - T(n) = O(n), n = length of original string
-google 1point3acres
R4
- 算法
   1/ Merge k sorted list
     - 口述三种解法后面试官直接进入下一题,未编程
   2/ Given a string with format of "a hex number<CR><LF>text<CR><LF>a hex number<CR><LF>text<CR><LF>....<CR><LF>", extract and concat all texts.
     - 最开始没听清字符串, 以为是"header<CR><LF>text<CR><LF>..."
     - 用了split("\r\n")来分割string, 被指出是多余操作 (被要求improve O(2n) solution 到O(n) solution)
     - 后来在面试官澄清后发现其实是让提取 HTTP packet的message body。面试官在出题时并没有说明字符串中的hex代表下一段text的长度。


大家加油!

评分

3

查看全部评分

本帖被以下淘专辑推荐:

slothOn 发表于 2017-10-28 10:05:02 | 显示全部楼层
想问下lz送的今天hc吗?hr立马通知?谢谢
回复 支持 反对

使用道具 举报

 楼主| xiaozi112 发表于 2017-10-28 13:40:31 | 显示全部楼层
slothOn 发表于 2017-10-28 10:05
想问下lz送的今天hc吗?hr立马通知?谢谢

hr并没有跟我说是什么时候送的hc
回复 支持 反对

使用道具 举报

tomdarling 发表于 2017-10-31 01:40:16 | 显示全部楼层
请问第三轮位置都给你了不就好简单?直接换就好了?是我理解错了?
回复 支持 反对

使用道具 举报

 楼主| xiaozi112 发表于 2017-10-31 05:31:51 | 显示全部楼层
tomdarling 发表于 2017-10-31 01:40. from: 1point3acres.com/bbs
请问第三轮位置都给你了不就好简单?直接换就好了?是我理解错了?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
Original string     - "abc"
Rep1(0, "a", "ab")
Rep2(1, "b", "bc"). 1point3acres.com/bbs

Result should be - "abbcc"

直接换的话:
after Rep1 string will be - "abbc". 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
after Rep2 string will be - "abcbc"
回复 支持 反对

使用道具 举报

m1n2b3v4 发表于 2017-10-31 05:37:45 | 显示全部楼层
真心感谢lz信息这么全,太用心了!但onsite 到 过HC 居然用了一个月,我绝望了,已经有一个offer等不及了,该怎么办啊55555
回复 支持 反对

使用道具 举报

 楼主| xiaozi112 发表于 2017-10-31 07:34:25 | 显示全部楼层
m1n2b3v4 发表于 2017-10-31 05:37
真心感谢lz信息这么全,太用心了!但onsite 到 过HC 居然用了一个月,我绝望了,已经有一个offer等不及了, ...

恩恩!你可以跟你拿到offer的公司要下延期,之后跟google催一下。我因为面完觉得面的不顺所以就没有催,我有朋友大概两个星期就收到结果了。. 鍥磋鎴戜滑@1point 3 acres

希望你能拿到dream offer!
回复 支持 反对

使用道具 举报

daylily789 发表于 2017-11-12 04:38:34 | 显示全部楼层
求代码,求资料!感谢!一定加米!sylviaanddaylily@gmail.com
回复 支持 反对

使用道具 举报

tangalai 发表于 2017-11-12 08:01:06 | 显示全部楼层
xiaozi112 发表于 2017-10-31 05:31
Original string     - "abc"
Rep1(0, "a", "ab"). From 1point 3acres bbs
Rep2(1, "b", "bc")

从后往前replace好像就ok
回复 支持 反对

使用道具 举报

xavierliu 发表于 2017-11-12 09:39:10 | 显示全部楼层
求问最后一题如何提取 HTTP packet的message body
回复 支持 反对

使用道具 举报

 楼主| xiaozi112 发表于 2017-11-13 03:49:49 | 显示全部楼层
daylily789 发表于 2017-11-12 04:38
求代码,求资料!感谢!一定加米!sylviaanddaylily@gmail.com
. 1point 3acres 璁哄潧
不好意思这是onsite 我回家没有再重写代码。
回复 支持 反对

使用道具 举报

 楼主| xiaozi112 发表于 2017-11-13 03:50:48 | 显示全部楼层
tangalai 发表于 2017-11-12 08:01
从后往前replace好像就ok

是的。可以从后往前进行操作,但并不是最优解。-google 1point3acres
.鏈枃鍘熷垱鑷1point3acres璁哄潧
最优解是利用stack来避免字符串的多次construction。
回复 支持 反对

使用道具 举报

 楼主| xiaozi112 发表于 2017-11-13 03:53:33 | 显示全部楼层
xavierliu 发表于 2017-11-12 09:39
求问最后一题如何提取 HTTP packet的message body

面试官给的format是类似于:. 1point3acres.com/bbs

Example: 1<CR><LF>a<CR><LF>2<CR><LF>aa<CR><LF>A<CR><LF>helloworld<CR><LF>. from: 1point3acres.com/bbs
hex:                (1, 2, A)
message body: ("a", "aa", "helloworld")

hex代表之后的那段message body的长度. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-20 09:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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