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

WeRide OA

🔗
匿名用户-Y0NCD  2022-9-5 06:32:24 |倒序浏览

2023(7-9月) Other 其他 本科 其他@weride - Other - 其他  | 😐 Neutral 😐 Average | Other | 其他

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

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

x
基本都是蠡口变形:幺溜六,吴玲就 + 罢酒吧 组合,巴斯期

补充内
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
是蠡口变形:幺溜六,吴玲就 + 罢酒吧 组合,巴斯期

评分

参与人数 5大米 +7 收起 理由
匿名用户-JUBVU + 3
annaxieyw + 1 很有用的信息!
名称积分 + 1 很有用的信息!
lzm136123 + 1 楼主/层主请继续!
pbodq + 1 赞一个

查看全部评分


上一篇:HRT NG OA跪经
下一篇:亚麻两轮vo
推荐
Kevinqyh 2022-9-5 19:55:58 | 只看该作者
全局:
名称积分 发表于 2022-9-5 01:07
啊第二题这样都行,做的时候完全没想到

这种题一开始以为是像Fibonacci一样改写成矩阵乘法转移,然后用快速幂 logn 做。但是改成位运算不知道咋做了,反正闲着也是闲着就找了找规律,没想到还真是😂
回复

使用道具 举报

全局:
小亩_f20d2a2 发表于 2022-9-5 21:18
同04, 第二题理论上O(n)的complexity只过了一半的test case, 不知道为啥

第二题n也是<10**9,十个一循环,一上来就把n %= 10. 所以第二题是O(1)
回复

使用道具 举报

全局:
Kevinqyh 发表于 2022-9-4 19:03
第三题不完全一样吧 感觉正解是一个O(n)的树形dp?不过我没做出来……随便写了个方法过了7/15个点
第二题 ...

啊第二题这样都行,做的时候完全没想到
回复

使用道具 举报

全局:
已加米 lz能不能私一下 米太少看不到🥹🥹
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-8UMXP  2022-9-5 07:26:28
请问是OA04吗?
回复

使用道具 举报

🔗
lzm136123 2022-9-5 08:49:38 | 只看该作者
全局:
可以私信聊聊吗?
回复

使用道具 举报

🔗
Kevinqyh 2022-9-5 09:03:34 | 只看该作者
全局:
第三题不完全一样吧 感觉正解是一个O(n)的树形dp?不过我没做出来……随便写了个方法过了7/15个点
第二题打表发现是有规律的😂每10个数会产生循环
回复

使用道具 举报

全局:
第三题其实不太一样,给的是tree,最后要停在n,n<=1e5
回复

使用道具 举报

🔗
BenWong 2022-9-5 11:08:22 | 只看该作者
全局:
我第三问就是用BFS做的,大概过了一半。但剩下的基本全是因为超时,感觉BFS可解,只是要优化吧。
第二问不知道为什么好多超时,尝试用了哈希表,但也没有用,感觉没抓到要领。。
回复

使用道具 举报

全局:
同04 第二题确实是10个一循环,第三题考虑到node <= 10**9 我觉得leetcode那个复杂度应该是过不了
回复

使用道具 举报

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

本版积分规则

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