gpt4 book ai didi

java - 采访Q : Finding mode of array

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:22:45 26 4
gpt4 key购买 nike

<分区>

我最近在面试,面试官问了我以下问题:

给定一个未排序的数组,如何在 O(N) 中计算众数?

我的回答是使用 HashMap 、O(N) 循环遍历数组和 O(1) 查找。

然后他说

如果您必须使用常量内存但允许有更多的处理器时间,您会怎么做?

我回答'对数组进行排序并找到最长的运行时间,runtime = O(nlgn)

他问的下一个问题把我搞砸了..

如果你必须使用常量内存和线性时间,你会怎么做?

我不知道如何回答这个问题,他把这个留给我作为以后的练习。已经好几天了,我仍然不知道该怎么做。

有人知道怎么做吗?

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com