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

G家OA【一定看清楚再做题!!!】

全局:

2018(7-9月) 码农类General 本科 全职@google - 内推 - 在线笔试  | | Other | 应届毕业生

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

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

x
如题,题目就不说了,经典的两题然而有变形。
第一题每个数字只能用一次了,所以23:59的下一个时间应该是23:59而不是22:22。
第二题悲剧了。。。题目是求正好连续K盆花开放的最后天数, 我看到了latest然而智障了以为还是算K Empty Slots。。。最后15分钟看清楚题目了慌忙改最后才把给的tes
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
件通知过了,开始约电面,感谢地里带来的资源和好运气

补充内容 (2018-1-3 08:50):
感谢楼下回复我支持我的大佬们···

评分

参与人数 9大米 +33 收起 理由
ccathyzhu + 3 谢谢面经!
irbirb15 + 3 给你点个赞!
liu5395 + 5 求大米
tecent2013 + 3 给你点个赞!
cornfieldfxo + 3 给你点个赞!

查看全部评分


上一篇:Amazon Onsite 面经
下一篇:亚麻店面
推荐
kathywyq88 2017-12-22 08:26:24 | 只看该作者
全局:
不要自己吓自己了,说不定就过了呢
回复

使用道具 举报

推荐
 楼主| alonso134 2017-12-22 09:03:39 | 只看该作者
全局:
lynn_aurora 发表于 2017-12-22 08:51
楼主不要担心,我做的时候oa刚改,当时好像地里还没人说这件事,第二题没做完,当时也觉得肯定过不了,对不 ...

感谢感谢感觉Google拒人好迷···看地里有人秒题直接被拒,然后有些人说做完了也在正常时间结果也被拒···听说Google是先发OA然后看简历,然而我的recruiter发的邮件是说“After reviewing your profile”才给我的OA···有点晕到底是怎么样的一个process
回复

使用道具 举报

推荐
peachy0601 2018-1-29 03:36:05 | 只看该作者
全局:
请问楼主,第二题,现在有个问题,题目要就返回的是“当第i天时,第i天出现一朵花,形成连续的k朵,我们返回最大的i” 还是返回“有k朵连续花出现的情况的最后一天”,区别就是这一天开的花有没有影响.
比如结果返回的是第i天,第一种情况是,第i天开花形成了k个连续花朵,第二种情况是,第i天开花,不影响k个连续花朵。题目要求的是哪一种情况呢?
回复

使用道具 举报

🔗
kathywyq88 2017-12-22 08:11:25 | 只看该作者
全局:
感谢分享,LZ啥时做的OA呢
回复

使用道具 举报

🔗
 楼主| alonso134 2017-12-22 08:12:34 | 只看该作者
全局:
kathywyq88 发表于 2017-12-22 08:11
感谢分享,LZ啥时做的OA呢

刚刚做完的。。。感觉苟不过去了准备了这么久跪在看题上。。。
回复

使用道具 举报

🔗
 楼主| alonso134 2017-12-22 08:30:14 | 只看该作者
全局:
kathywyq88 发表于 2017-12-22 08:26
不要自己吓自己了,说不定就过了呢

感谢吉言···因为自己下来看了下感觉思路有问题,如果能给店面真的人品爆发了···明天去Vegas烧香吧233
回复

使用道具 举报

🔗
lynn_aurora 2017-12-22 08:51:35 | 只看该作者
全局:
楼主不要担心,我做的时候oa刚改,当时好像地里还没人说这件事,第二题没做完,当时也觉得肯定过不了,对不起内推人,但是还是拿到了电面。加油加油!
回复

使用道具 举报

🔗
workworkhard 2018-1-5 16:09:55 | 只看该作者
全局:
请问第一题有时间复杂度要求么? 如果是nlogn的话应该怎么实现呢? 谢谢楼主!!
回复

使用道具 举报

🔗
 楼主| alonso134 2018-1-6 13:59:19 | 只看该作者
全局:
workworkhard 发表于 2018-1-5 16:09
请问第一题有时间复杂度要求么? 如果是nlogn的话应该怎么实现呢? 谢谢楼主!!

这道题没有时间复杂度要求,以正确率为优先。

而且这道题其实暴力解法的复杂度也是O(1),假如每次让时钟前进一分钟然后check的话,最多有24 * 60 = 1440次,但是当然了肯定有更好的解法,虽然我是这么做的但是不要学我。。。
回复

使用道具 举报

🔗
workworkhard 2018-1-8 09:06:30 | 只看该作者
全局:
alonso134 发表于 2018-1-6 13:59
这道题没有时间复杂度要求,以正确率为优先。

而且这道题其实暴力解法的复杂度也是O(1),假如每次让时 ...

我想用dfs 不知这两个解法哪一个比较好? 另外求问第二题有什么好的思路没有???感谢!!!
回复

使用道具 举报

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

本版积分规则

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