狗狗店面

倒序浏览 · 2021-6-21 04:05:40

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

x

一共问了三道题，都很简单
第一道题是给一个string，返回出现频率最高的char。follow up 讨论了一下string是空串返回什么比较合适
第二道题是binary tree in-order traversal。follow up问了递归和迭代的复杂度
第三道题是

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

求加米，谢谢！

wantage3

niananiananian 发表于 2021-6-21 05:41
第三题应该是用三角函数算是不是在一条线上吧，感觉起码是n^4的复杂度吧，有规定要凸四边形吗？

O(N^4). 没有重合点的话可以O(N^2)

wantage3

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

来自APP · 2021-6-21 05:23:39

请问第三道题思路是怎么样的

niananiananian

第三题应该是用三角函数算是不是在一条线上吧，感觉起码是n^4的复杂度吧，有规定要凸四边形吗？

五百大米换的名

第一题是空串的话不是返回“”吗？

lynnnaive16

wantage3 发表于 2021-6-25 15:52
O(N^4). 没有重合点的话可以O(N^2)

啊？请教没有重合点的时候如何O(n^2)啊不是很懂
感谢

xiao1590

最后一题如果不限定边与X轴/Y轴垂直的话，并且这个题出现在电面，我只能说G家牛批