📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 50
跳转到指定楼层
上一主题 下一主题
收起左侧

骨骼 MTV onsite跪经

全局:

2017(10-12月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Fail | 应届毕业生

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

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

x
12月15号面的,刚打电话拒了,现在手头什么都没有但还是要微笑着接着找。Anyway...面试题目:
  • 拜仁中年,上来说我们这轮code不会太多,先写一个基本的,然后写了检查字符串是否回文。。利口152,然后口述判断字符串是否是pangram的思路。确认这两个定义我都知道以后,开大招:给定一个dictionary,生成最短的字符串,既是palindrome又是pangram。每个单词可以用一次然后可以用无限个单词。利口336的至尊无敌加强版,也没有写code一直在画搜索树然后分析time/space,什么bfs,dfs,A* search轮着来,他也一直说make sense,go
    您好!
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    使用VIP即刻解锁阅读权限或查看其他获取积分的方式
    游客,您好!
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    VIP即刻解锁阅读权限 或 查看其他获取积分的方式
    Unlock interview details and practice with AI
    Popular Interview Questions from Top Companies
    过来,想了2分钟面试官表示放弃吧太难了,还有没有什么优化,想了下说可以sort边。完事。

真是难,基础就是不过关,每次面试都是次优解然后提示下磕磕绊绊写出最优解,也该挂。以后刷题时候不能只追求pass judge还要把discussion里面的高票各种花式解法统统看一遍。各位引以为戒吧。好好的机会就这么浪费掉了。



评分

参与人数 6大米 +118 收起 理由
jeff_xu001 + 5 给你点个赞!
jerrytjz + 3 很有用的信息!
reliveinfire + 2 很有用的信息!
crazymarbury + 3 +++
michaelzju + 5 我也是追求ac discussion只有做不出来才去.

查看全部评分


上一篇:Dropbox intern OA + timeline
下一篇:ixl学习昂赛

本帖被以下淘专辑推荐:

推荐
 楼主| wangtjwork 2018-1-13 02:07:20 | 只看该作者
全局:
liutr90 发表于 2018-1-11 15:14
第一题很难啊,而且还顺便考了leetcode 152???

错了错了125.。
回复

使用道具 举报

推荐
 楼主| wangtjwork 2018-1-6 05:50:22 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
MoeMoeee 2018-1-14 13:55:54 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
firenzesong 2018-1-5 02:08:37 | 只看该作者
全局:
衷心感谢楼主的分享!!!
回复

使用道具 举报

🔗
iamwds 2018-1-5 10:20:41 | 只看该作者
全局:
给定一个polygon,边都是垂直和水平的  那岂不是就是矩形了吗?  还有可能是其他形状吗?
回复

使用道具 举报

🔗
 楼主| wangtjwork 2018-1-5 10:27:35 | 只看该作者
全局:
iamwds 发表于 2018-1-5 10:20
给定一个polygon,边都是垂直和水平的  那岂不是就是矩形了吗?  还有可能是其他形状吗?

呃迷宫那样的,只要能一笔画就行,可能不叫polygon?
回复

使用道具 举报

🔗
yzeng61987 2018-1-5 13:56:02 | 只看该作者
全局:
wangtjwork 发表于 2018-1-5 10:27
呃迷宫那样的,只要能一笔画就行,可能不叫polygon?

最后一题是不是用斜的射线算和polygon的交点就搞定了?
回复

使用道具 举报

🔗
yzeng61987 2018-1-5 14:11:34 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
kathywyq88 2018-1-5 14:15:20 | 只看该作者
本楼:
全局:
MTV是部门?
回复

使用道具 举报

🔗
 楼主| wangtjwork 2018-1-5 23:52:07 | 只看该作者
全局:
yzeng61987 发表于 2018-1-5 14:11
第一题 pangram 的定义中,两个单词可以部分重合么,比如 dict = {"aa", "ab"}, "aab" 是pangram么?

当时的意思是不可以,只能连起来
回复

使用道具 举报

🔗
 楼主| wangtjwork 2018-1-5 23:52:36 | 只看该作者
全局:
yzeng61987 发表于 2018-1-5 13:56
最后一题是不是用斜的射线算和polygon的交点就搞定了?

后来想了下感觉是的,要不然强调横平竖直也没有意义了。。
回复

使用道具 举报

🔗
xh_pku 2018-1-6 00:47:27 | 只看该作者
全局:
第3题最好方法是O(n) time, O(k) space (at most K distinct characters)
回复

使用道具 举报

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

本版积分规则

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