回复: 20
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家实习店面+timeline

全局:

2020(7-9月) 码农类General 硕士 实习@google - 网上海投 - 技术电面  | | Pass | 应届毕业生

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

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

x
今天刚收到过hc的消息,在等project search。回忆一下店面附加timeline
背靠背店面,每个45分钟。第一个应该是个白人小哥,人很nice,上来先问我list操作的复杂度。然后是一个warm up,让输出斐波那契数列,dp秒了。然后是让输出一个数字的所有因数,O(n^0.5)秒了。follow up是提供一个函数能返回一个数字的所有小于它的质数,让我改前面的代码输出一个数字的所有质数因数。没有多想,直接找到所有质数,再找因数,然后对比着看,复杂度应该是O(nlog n)吧我记得。但是我也解释了,这只是最差的情况,一般的数字没有n个因数,所以实际复杂度应该比这个小得多。他刚开始还没有反应过来复杂度,我又仔细解释了一下,小哥把找质数的复杂度落下了。然后他表示自己很满意,时间也差不多了,就问了他两个问题
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
12 店面
11.19 通知送hc了,说12.6前出结果
12.6 还真是12.6前。。。通知过hc,开始project search

最后问大家一声,昨天看亚麻的申请显示move to another job,然后多了一个剑桥的亚麻的申请,但是今天没有offer,然后发现剑桥的没有了,变成波士顿的亚麻的申请。。。这样正常么。。。我看地里大家都说一般move to another job不是周五就会给offer么,为啥等了一天也没有。。。

祝大家都能拿到心仪的offer。

评分

参与人数 12大米 +31 收起 理由
Akihiro + 1 赞一个!
spirit_room + 2 给你点个赞!
谢雨辰 + 1 给你点个赞!
匿名用户-RPBU2 + 15
AChris + 3 给你点个赞!

查看全部评分


上一篇:哈德逊河投资实习OA 分享
下一篇:欧拉口云timeline
推荐
辛月狸 2019-12-7 13:20:44 | 只看该作者
全局:
以及第二题有几个细节问题:
1) 求是否存在path是(0,0)到(n-1, m-1)吗?还是0-th row 到n-1 th row呀?
2) LZ 第二题的第一个follow up是说bfs吗?用dfs为什么会用到queue呀?
谢谢解答!
回复

使用道具 举报

推荐
 楼主| annabellacoco 2019-12-8 04:42:16 | 只看该作者
全局:
sgm233 发表于 2019-12-7 16:00
跟楼主比较像,一轮特别顺利,不到30分钟coding部分就结束了,面试官也很满意,另一轮的follow up没时间写 ...

我朋友在谷歌刚入职,今年全职很少很少,但是不影响咱们intern,因为不算人头。主要是去年全职招太多了,他是因为在谷歌两段实习,今年就直接进去了。所以intern还是很有希望的,我觉得起码现在不存在没有hc的情况
回复

使用道具 举报

推荐
spirit_room 2020-1-13 12:04:16 | 只看该作者
全局:
xiana406 发表于 2020-1-7 01:44
请教下楼主,题目是现在除了0和1,还出现了一种2,一旦到达了2,就再也没有墙的限制,0,1,2随便走,问从 ...

用bfs,遇到2就可以根据行数算出经过此点的最短路径,不要把2的邻居入queue,同时继续根据沿着0进行bfs算出常规模式下的最短路径,同时此过程中一直记录一个全局最短路径的长度。最后返回答案。
不知道对不对
回复

使用道具 举报

🔗
辛月狸 2019-12-7 13:09:50 | 只看该作者
全局:
LZ优秀! Big Cong!我也好想一切顺利啊
回复

使用道具 举报

🔗
 楼主| annabellacoco 2019-12-7 13:33:30 | 只看该作者
全局:
辛月狸 发表于 2019-12-7 13:20
以及第二题有几个细节问题:
1) 求是否存在path是(0,0)到(n-1, m-1)吗?还是0-th row 到n-1 th row ...

从0-th row到n-1 th row
我用的是dfs,应该叫stack,不好意思打错了。主要是因为用python用多了,一般那个就都叫queue了,只是pop()或者pop(0)的区别,所以一时没有注意。。。
回复

使用道具 举报

🔗
sgm233 2019-12-7 16:00:27 来自APP | 只看该作者
全局:
跟楼主比较像,一轮特别顺利,不到30分钟coding部分就结束了,面试官也很满意,另一轮的follow up没时间写代码了,希望也像楼主一样有个好结果,
ps 另外最近听说没hc了,不知道真假,虽然这种消息1个月前就在传
回复

使用道具 举报

🔗
lyx97 2019-12-8 04:01:01 | 只看该作者
全局:
同Amazon 周四 move to another job 然后多了一个Cambridge的application....
回复

使用道具 举报

🔗
 楼主| annabellacoco 2019-12-8 04:44:12 | 只看该作者
全局:
lyx97 发表于 2019-12-8 04:01
同Amazon 周四 move to another job 然后多了一个Cambridge的application....

我看有帖子说这周五处理的都是感恩节攒下的,咱们的可能会托一点。我面试的时候小哥说一周会有结果,我是周二面的,所以下周二应该会有结果。但是不知道亚麻除了周五别的时候发不发offer
回复

使用道具 举报

🔗
sgm233 2019-12-8 04:51:04 | 只看该作者
全局:
annabellacoco 发表于 2019-12-8 04:42
我朋友在谷歌刚入职,今年全职很少很少,但是不影响咱们intern,因为不算人头。主要是去年全职招太多了, ...

听楼主这么说,放心不少,因为刚刚被uber挂在了intern hc用完上,以为所有公司的intern也都是按照hc来的
回复

使用道具 举报

🔗
bingo2020 2019-12-8 05:07:00 | 只看该作者
本楼:
全局:
楼主优秀
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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