2023-12-12 00:23 东华大学 计算机类
关注
字节商业
字节商业kpi面
算法：给一个长度小于100的数组，每次可以拿掉数组中数字相同的连续字数组，问最少几次可以使数组为空。
比如：
1 3 3 1 2 4
那就先拿3 3 再拿 1 1 最后拿2和4
面试的时候想到的是dfs加滑窗，写了个思路
kpi面问的问题非常抽象，明天再整理
看到的牛油可以帮想想其他方法
PS：有和我一样被kpi的评论区吱一声呗
算法：给一个长度小于100的数组，每次可以拿掉数组中数字相同的连续字数组，问最少几次可以使数组为空。
比如：
1 3 3 1 2 4
那就先拿3 3 再拿 1 1 最后拿2和4
面试的时候想到的是dfs加滑窗，写了个思路
kpi面问的问题非常抽象，明天再整理
看到的牛油可以帮想想其他方法
PS：有和我一样被kpi的评论区吱一声呗
全部评论
菜狗求oc
C++
我觉得用优先队列也可以，优先队列排序逻辑是每个数字的频率，用的大顶堆
送花
回复
分享
想去夏威夷的海豚在收藏面经
中国科学技术大学 计算机类
什么情况下可以被视为kpi呢
送花
回复
分享
网易互娱
校招火热招聘中
官网直投
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发