【OA】黑车公司 70 分钟 4 道题 求加米

mikesun23 发表于 2020-10-15 02:00
第四题大家都想多了啊。。。。根本用不到dfs，topological这些大的逻辑。基本的题意上的规律没找到
1. arr ...

exactly. 有很强的规律性。
我也是按着 “拓扑排序”做了一下发现，找到开头的元素，剩下的顺着遍历就好了。

您好！
本帖隐藏的内容需要积分高于 50 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 50 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第四题，测了几个简单的是对的。代码应该还可以再精简。

黑车真垃圾，要我的ID的话就直接不面了。

xh_pku 发表于 2020-10-29 03:33
黑车真垃圾，要我的ID的话就直接不面了。

要ID就侵犯你人权了，不面滚蛋。

第三题有没有写出来的， 大家可以参考下

mikesun23 发表于 2020-10-15 02:00
第四题大家都想多了啊。。。。根本用不到dfs，topological这些大的逻辑。基本的题意上的规律没找到
1. arr ...

完全正确！
我面一家小公司时候的店面是这个题目 我开始也想要用拓扑排序什么的，后来发现非常简单先找头或者尾就可以了。

第4题，按大家讨论的写，但感觉还不如topo sort好写

大家讨论的版本：https://paste.ubuntu.com/p/9MDcG4FMTB/  (是我哪里搞复杂了吗？)
topo sort版本：https://paste.ubuntu.com/p/6yqQCzwDqG/

其实复杂度都是O(N)吧

lucasbbmm 发表于 2020-12-27 08:11
第三题有没有写出来的， 大家可以参考下

类似leetcode 68. Text Justification

lucasbbmm 发表于 2020-12-27 08:11
第三题有没有写出来的， 大家可以参考下

写一个，我这个是每行都左对齐，右边补空格，和楼主的例子输出不太一样，根据题意随机应变

https://paste.ubuntu.com/p/npN4jk5nX8/

不太理解第三题。。。第一行从左对齐，第二行右对齐，第三行为啥又是右对齐。这是啥规律？然后每行的* 是紧贴着字符串还是要在当前行的两端？为啥第二行是在结束的* 的后面才补全了空格？