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

骨骼 MTV onsite跪经

全局:

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

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

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

x
12月15号面的,刚打电话拒了,现在手头什么都没有但还是要微笑着接着找。Anyway...面试题目:
  • 拜仁中年,上来说我们这轮code不会太多,先写一个基本的,然后写了检查字符串是否回文。。利口152,然后口述判断字符串是否是pangram的思路。确认这两个定义我都知道以后,开大招:给定一个dictionary,生成最短的字符串,既是palindrome又是pangram。每个单词可以用一次然后可以用无限个单词。利口336的至尊无敌加强版,也没有写code一直在画搜索树然后分析time/space
    您好!
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    使用VIP即刻解锁阅读权限或查看其他获取积分的方式
    游客,您好!
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    VIP即刻解锁阅读权限查看其他获取积分的方式
    Unlock interview details and practice with AI
    Curated 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
Curated 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
Curated 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
Curated 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面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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