一亩三分地论坛

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

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

贡献Google面经一枚

[复制链接] |试试Instant~ |关注本帖
cassiechen1202 发表于 2016-1-6 04:00:43 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Google - 校园招聘会 - 技术电面 |Failfresh grad应届毕业生

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

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

x
毫无疑问楼主面跪了,因为就面了一题还bug漫天飞,哎……淡淡的忧伤, 把面试题发给大家仅供学习参考. 鍥磋鎴戜滑@1point 3 acres
给一串字符串找出里面仅含两个不同字母的最长子串并返回,比如abcababbacb, 返回 ababba。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
哎……楼主果断小白一枚,然而我也是在努力刷题的,奈何基础太差,当时头脑也发晕了,暴力解还是有bug,小哥在一旁都叹气了,感觉实在浪费大家的时间(哭晕……).鏈枃鍘熷垱鑷1point3acres璁哄潧
好了,大家加油,引以为戒
雀巢咖啡 发表于 2016-1-6 04:21:11 | 显示全部楼层
加油。宝宝不哭。。
回复 支持 反对

使用道具 举报

 楼主| cassiechen1202 发表于 2016-1-6 04:31:13 | 显示全部楼层
雀巢咖啡 发表于 2016-1-6 04:21
加油。宝宝不哭。。

Move on, move on
回复 支持 反对

使用道具 举报

ChrisGates23 发表于 2016-1-6 05:01:37 | 显示全部楼层
请问lz用的google doc还是其他在线的工具?
回复 支持 反对

使用道具 举报

Czon 发表于 2016-1-6 05:05:52 | 显示全部楼层
sliding window 解, 楼主摸摸
回复 支持 反对

使用道具 举报

雀巢咖啡 发表于 2016-1-6 05:13:50 | 显示全部楼层
Czon 发表于 2016-1-5 15:05. From 1point 3acres bbs
sliding window 解, 楼主摸摸

我也想到sliding window,但是这样时间复杂度是多少?O(n*m), m是最长substring的长度?还是O(n+m)?
回复 支持 反对

使用道具 举报

头像被屏蔽
q19890217 发表于 2016-1-6 05:16:50 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

 楼主| cassiechen1202 发表于 2016-1-6 05:18:19 | 显示全部楼层
ChrisGates23 发表于 2016-1-6 05:01
请问lz用的google doc还是其他在线的工具?

google doc
回复 支持 反对

使用道具 举报

 楼主| cassiechen1202 发表于 2016-1-6 05:19:06 | 显示全部楼层
Czon 发表于 2016-1-6 05:05
sliding window 解, 楼主摸摸
-google 1point3acres
看来还是刷题不够
回复 支持 反对

使用道具 举报

269644943 发表于 2016-1-6 05:28:03 | 显示全部楼层
楼主买个会员把谷歌面经部分全刷了,这题那里面有
回复 支持 反对

使用道具 举报

wxr.dal 发表于 2016-1-6 05:45:22 | 显示全部楼层
leetcode 159
回复 支持 反对

使用道具 举报

 楼主| cassiechen1202 发表于 2016-1-6 05:48:51 | 显示全部楼层
. 1point 3acres 璁哄潧
😭😭😭并没有解锁
回复 支持 反对

使用道具 举报

 楼主| cassiechen1202 发表于 2016-1-6 05:49:11 | 显示全部楼层
回复 支持 反对

使用道具 举报

wxr.dal 发表于 2016-1-6 05:50:13 | 显示全部楼层

没事 move on了。这个也看运气的
回复 支持 反对

使用道具 举报

 楼主| cassiechen1202 发表于 2016-1-6 05:51:55 | 显示全部楼层
wxr.dal 发表于 2016-1-6 05:50
没事 move on了。这个也看运气的

其实还是能力不足祝你们好运
回复 支持 反对

使用道具 举报

Czon 发表于 2016-1-6 10:16:39 | 显示全部楼层
雀巢咖啡 发表于 2016-1-6 05:13.鏈枃鍘熷垱鑷1point3acres璁哄潧
我也想到sliding window,但是这样时间复杂度是多少?O(n*m), m是最长substring的长度?还是O(n+m)?

复杂度就是O(n), 右边指针正常遍历,当区间内字符种类超过两个时右移左指针直到种类不超过两个
回复 支持 反对

使用道具 举报

隔云端 发表于 2016-1-6 10:28:07 | 显示全部楼层
leetcode原题?!完全没料到
回复 支持 反对

使用道具 举报

asura23 发表于 2016-1-6 11:28:36 | 显示全部楼层
讲道理看到题目第一反应不是暴力解的不是大牛就是看过题了
回复 支持 反对

使用道具 举报

xitan0506 发表于 2016-1-6 11:57:14 | 显示全部楼层
加油。继续其他的面试。。
回复 支持 反对

使用道具 举报

Virtual 发表于 2016-1-6 17:21:42 | 显示全部楼层
楼主加油,move on!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 07:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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