热门置顶大米奖励:大家在大厂里第一年做些什么

一亩三分地

 找回密码 注册账号

扫描二维码登录本站

最近看过此主题的会员


中国数据智能A股上市公司
坐标杭州 | 个推诚聘
数据/算法/分析/研发等岗位

码农求职神器Triplebyte
不用海投
内推多家公司面试

科技公司如何
用数据分析驱动产品开发
$366 off coupon code: best

深入浅出AB Test
从入门到精通
$366 off coupon code: best

E轮2.5亿美元融资
一起作业诚聘
机器学习/数据/教育等职位
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 715|回复: 7
收起左侧

姑姑电面

[复制链接] |试试Instant~
我的人缘0

分享帖子到朋友圈
Heinrich 发表于 2018-11-10 06:20:57 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (227)
 
 
1% (4)  踩

2018(10-12月) 码农类General 博士 全职@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
十分钟前刚结束。高频。

游客,本帖隐藏的内容需要积分高于 100 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


下面我把自己的整个doc po出来,不好意思,积分得稍微高一点儿。未必是对的,尤其是最后一个follow up,是第二问基础上临时往里凑代码解决,未必照顾到所有的问题。

游客,本帖隐藏的内容需要积分高于 250 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.




补充内容 (2018-11-16 05:50):
11/15更新,电话通知onsite了,我打算安排在12月7号。cruise的电面也挂了……只剩下google了。我自己行业的synopsys积极地抛出了橄榄枝,要我onsite面仨组……实习过的cadence说,你不用onsite,电话就能解决……

补充内容 (2018-11-16 05:51):
总结一句,不想去的白给啊!要拿google我得拼命了555555

评分

参与人数 5大米 +19 收起 理由
atlantic7200 + 5 给你点个赞!
cs2009 + 5 给你点个赞!
monaziyi + 5 给你点个赞!
vividlau + 1 给你点个赞!
lzhong + 3 很有用的信息!

查看全部评分


上一篇:古狗OA和timeline
下一篇:肥死不可的tpm实习电面

本帖被以下淘专辑推荐:

我的人缘0
luvky 发表于 2018-11-10 14:41:20 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
用一个unordered_map, key是string b里的char, value 是这个char的位置。然后traverse string a, 用map找到当前char的位置然后
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
了。前提是b里面的char不重复,重复的话我们可以用multimap.
回复

使用道具 举报

我的人缘0
foryousee 发表于 2018-11-10 11:22:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (110)
 
 
9% (11)  踩
可以做二分搜索,因为index是排好序的,最差时间
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
N是字符串b的长度

评分

参与人数 1大米 +6 收起 理由
Heinrich + 6 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| Heinrich 发表于 2018-11-10 13:00:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (227)
 
 
1% (4)  踩
foryousee 发表于 2018-11-10 11:22
可以做二分搜索,因为index是排好序的,最差时间是O(MlogN) M 是字符串a的长度,N是字符串b的长度

唉……当时没想到……不知道interviewer最后会给什么样的评价
回复

使用道具 举报

我的人缘0
foryousee 发表于 2018-11-10 13:47:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (110)
 
 
9% (11)  踩
Heinrich 发表于 2018-11-10 13:00
唉……当时没想到……不知道interviewer最后会给什么样的评价

据说还有更优解。听说什么用KMP可以到更低的复杂度。反正我只能到binary search了
回复

使用道具 举报

我的人缘0
vividlau 发表于 2018-11-11 04:27:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (47)
 
 
0% (0)  踩
感谢楼主
第二问没太懂,为何a: zaza,b: baz, 返回的是
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
t;#a#"} 呀
回复

使用道具 举报

我的人缘0
lanluokaka 发表于 2018-12-4 13:23:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
这个应该用dfs吧?
回复

使用道具 举报

我的人缘0
lanluokaka 发表于 2018-12-4 13:25:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
或者trie树 把
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
搜索a
回复

使用道具 举报

游客
请先登录
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地

GMT+8, 2019-3-26 19:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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