一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
Offer多多
Salarytics
交友
Learn
Who's Hiring?
Visa Tracker
疫情动态
指尖新闻
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 907|回复: 10
收起左侧

徒简单 自动驾驶 SWE

[复制链接] |只看干货 |码农类general, 美国面经, tusimple, 面试经验
我的人缘0

升级   95.5%


分享帖子到朋友圈
harold1385 | 显示全部楼层 |阅读模式
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (28)
 
 
0% (0)    👎

2020(10-12月) 码农类General 博士 实习@Tusimple - 网上海投 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
按照 interviewer 说法应该是集中面的……可是我还是被面了两条线(吐血),这还没到 final round ……


10/1
往有洞的长方形板子上放几个长方块,问能不能不重叠地放上去。我的思路是将长方块大小排序后,每个从左到右从上到下看看能不能放上去,后面递归就行。
followup是说如果只有一个长方形要放,能不能用和这个小长方形面积无关的时间复杂度完成。那这就是很经典的计数技巧,算一下每个cell到左上角区域的洞的个数就行。

10/2
游客,本帖隐藏的内容需要积分高于 100 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

评分

参与人数 4大米 +20 收起 理由
清道神君 + 12
AliceLin2019 + 2 给你点个赞!
mchzh + 3 给你点个赞!
yezhengli_mr9 + 3 给你点个赞!

查看全部评分


上一篇:热乎的Quant Researcher电面题
下一篇:yahoo / verizon media 店面
我的人缘0

升级   95.5%

 楼主| harold1385 2020-10-19 02:58:13 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (28)
 
 
0% (0)    👎
taoyu1994 发表于 2020-10-18 10:45
楼主能详细讲讲10/2 和 10/15 俩题的思路么,感觉这俩题频率超高,但是一直没看到什么特别好的解法。谢谢楼 ...

10/2 那个的话其实就是找common ancestor,事先把每个节点的深度记录下来,然后把给定的节点pair先拉到较浅的那层,然后一起往上拉直到两个节点的grandfather遇到一起
10/15 是个dp题,考虑从节点i开始匹配path的第k个字符串的penalty,列出dp方程就可以了。稍微思考一下的话其实还可以省一些空间复杂度。
回复

使用道具 举报

我的人缘0

升级   18.86%

kate8528577 2020-10-17 14:24:12 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   84% (213)
 
 
15% (38)    👎
有被问到有洞长方形。
不过我的问题是input是一堆小长方形,只有长宽,没有坐标,一个大长方形的size,和洞在大长方形里面的相对坐标(可以有很多洞),问能不能不重叠的用小长方形拼出大长方形。
不知道跟楼主是不是一题。我一开始思路也是上下左右放,但我没办法解决洞的问题(洞的话不能放东西),另外结束条件也不太确定,因为如果只track剩余面积的话可能不行,因为小长方形可能奇形怪状,最后面积可以跟大的一致,但完全拼不上去也可能。所以放弃了。。
回复

使用道具 举报

我的人缘0

升级   95.5%

 楼主| harold1385 2020-10-17 22:23:54 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (28)
 
 
0% (0)    👎
kate8528577 发表于 2020-10-17 14:24
有被问到有洞长方形。
不过我的问题是input是一堆小长方形,只有长宽,没有坐标,一个大长方形的size,和 ...

应该是同一道题。我的solution就很简单粗暴,开一张bool table,放长方形上去后把值写成False,然后整体dfs就行了。应该只是看你能不能写对吧,不一定要很精妙。
回复

使用道具 举报

我的人缘0

升级   37.43%

杜对赌对嘟嘟 2020-10-18 04:32:37 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   75% (12)
 
 
25% (4)    👎
LZ这是四次电面吗?
回复

使用道具 举报

我的人缘0

升级   95.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (28)
 
 
0% (0)    👎
我只是两个岗位都面了两次😂
回复

使用道具 举报

我的人缘0

升级   50%

taoyu1994 2020-10-18 10:45:13 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
楼主能详细讲讲10/2 和 10/15 俩题的思路么,感觉这俩题频率超高,但是一直没看到什么特别好的解法。谢谢楼主!
回复

使用道具 举报

我的人缘0

升级   50%

taoyu1994 昨天 23:28 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
求问楼主二面完了多久有消息?
回复

使用道具 举报

我的人缘0

升级   95.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (28)
 
 
0% (0)    👎
taoyu1994 发表于 2020-10-27 08:28:00
求问楼主二面完了多久有消息?
上周四recuiter约了昨天给offer
回复

使用道具 举报

我的人缘0

升级   50%

taoyu1994 5 小时前 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
harold1385 发表于 2020-10-28 00:01
上周四recuiter约了昨天给offer

那就是基本一周给答复,我上周五二面完,hr说这周内给答复,希望好运吧。谢谢楼主啦,虽然你的四道题我一个都没见到>.<
回复

使用道具 举报

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

本版积分规则

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

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