一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
查看: 640|回复: 3
收起左侧

黑车OA刚做完

[复制链接] |只看干货 |uber, 美国面经, 面试经验, 码农类general
地里的匿名用户
地里的匿名用户  发表于 2020-10-30 15:44:01 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2020(10-12月) 码农类General 硕士 全职@Uber - 内推 - 在线笔试  | Other | 其他

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

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

x
本帖最后由 匿名 于 2020-10-30 15:58 编辑

一个小时前刚做完的吴波OA写的不是很爽感觉来写个面经攒下人品LOL,地里OA面经没重复的,我估计他们题库还蛮大的。
游客,本帖隐藏的内容需要积分高于 100 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

都写完可能还剩个十好几分钟,前三个case全过,最后一个就写了七八行代码,但是隐藏case就死活只能过一个很早的case就开始就超时。毕竟我用的brute force O(N^2)也怪不得谁但是没想出啥好办法能优化bigO.. 反正最后分数很一般吧只能fingercrossed。

最后各位看官老板给加点大米呀!看面经不容易>_<!!






评分

参与人数 7大米 +14 收起 理由
mchzh + 3 很有用的信息!
racso + 1 欢迎分享你知道的情况,会给更多积分奖励!
april1989 + 1 谢谢分享! 请问第三题是怎么一个思路呢?
liwenrui2008 + 3 欢迎分享你知道的情况,会给更多积分奖励!
threepub + 2 欢迎分享你知道的情况,会给更多积分奖励!
Roc1mu3fen + 3 欢迎分享你知道的情况,会给更多积分奖励!
ND0406 + 1 赞一个

查看全部评分


上一篇:金的男人 店面一 + 二 轮
下一篇:卖力亏皮OA挂经
我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (15)
 
 
0% (0)    👎
谢谢分享! 请问第三题是怎么一个思路呢?
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-11-13 14:47:29
本楼: 👍   0% (0)
 
 
0% (0)   👎
april1989 发表于 2020-11-13 12:20
谢谢分享! 请问第三题是怎么一个思路呢?

他家OA edge case都是load test 没有invalid input。所以这题其实就是读起来麻烦其实写起来不麻烦,就是正常行列顺序遍历,对于每个方块(可以用一个相对于当前cell的填充序列表示,比如一个三格横着的方块可以表示为[[0,0],[0,1],[0,2]])都在当前位置上试一下,如果这个方块所代表的的区域有别的方块(你之前填充的其他方块对应的非零数字)就move on to next。其实这里可以优化因为一个cell一个cell查其实会有很多重复检测,但是这道题所有case只要straightforward写出来就能过。

希望有所帮助
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (15)
 
 
0% (0)    👎
不好意思 还是不太明白。我目前的理解是  举个例子 给你一个4*4的grid 让你依次往里面塞 方块, 让你输出最后的状态 是这样子么? 每个方块是如何表示的呢? 五个方块 一定都可以塞进这个grid么?

本帖子中包含更多资源

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

x
回复

使用道具 举报

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

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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