📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

citadel OA 附解题思路 25ng

全局:

2023(7-9月) 码农类General 硕士 全职@citadel - 网上海投 - 在线笔试  | 😐 Neutral 😐 Average | Other | 应届毕业生

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

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

x
第一题是Find Consistent Logs,题目可参考,没什么难度,算一下mi
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
有方法都不能全过,可以再第一个方法的基础上改进

评分

参与人数 2大米 +4 收起 理由
千千结study + 1 给你点个赞!
匿名用户-TAH2I + 3 欢迎分享你知道的情况,会给更多大米奖励!

查看全部评分


上一篇:绿羽毛挂经
下一篇:Pass MLE L4 面试的要求,加米请进
全局:
西瓜味小可爱 发表于 2024-10-5 16:56
想问一下第一题如何能解决maxFreq的更新问题呢,是用treemap吗,所以整体复杂度是nlogn?

我觉得应该是的
回复

使用道具 举报

全局:
我的treemap解答,为后来人一下提供便利
  1. public int findConsistentLogs(int[] userEvent) {
  2.         // write your code here :)
  3.         int n = userEvent.length;
  4.         Map<Integer, Integer> freq = new HashMap<>();
  5.         for (int i = 0; i < n; i++) {
  6.             freq.put(userEvent[i], freq.getOrDefault(userEvent[i], 0) + 1);
  7.         }

  8.         int min = Integer.MAX_VALUE;
  9.         for (int v : freq.values()) {
  10.             min = Math.min(min, v);
  11.         }

  12.         freq.clear();
  13.         TreeMap<Integer, Integer> freqCount = new TreeMap<>();

  14.         int l = 0;
  15.         int max = 0;
  16.         int res = Integer.MIN_VALUE;

  17.         for (int r = 0; r < n; r++) {
  18.             int num = userEvent[r];
  19.             freq.put(num, freq.getOrDefault(num, 0) + 1);
  20.             int newFreq = freq.get(num);
  21.             int oldFreq = newFreq - 1;
  22.             freqCount.put(newFreq, freqCount.getOrDefault(newFreq, 0) + 1);
  23.             freqCount.put(oldFreq, freqCount.getOrDefault(oldFreq, 0) - 1);

  24.             while (freqCount.lastKey() > min) {
  25.                 int numL = userEvent[l];
  26.                 int lOldFreq = freq.get(numL);
  27.                 int lNewFreq = lOldFreq - 1;
  28.                 freqCount.put(lOldFreq, freqCount.get(lOldFreq) - 1);
  29.                 if (freqCount.get(lOldFreq) == 0) {
  30.                     freqCount.remove(lOldFreq);
  31.                 }
  32.                 freqCount.put(lNewFreq, freqCount.getOrDefault(lNewFreq, 0) + 1);
  33.                 freq.put(numL, freq.get(numL) - 1);
  34.                 l++;
  35.             }

  36.             if (freqCount.lastKey() == min) {
  37.                 res = Math.max(res, r - l + 1);
  38.             }

  39.         }
  40.         return res;
  41.     }
复制代码
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-EBRG1  2024-7-23 20:18:45 来自APP
感谢分享!
请问q2的那个在lc上 optimized 3d dp也通不过所有的吗? 能说说在第一个方法上改进的点是哪么?谢谢

补充内容 (2024-07-23 21:03 +08:00):

q1用的是hashmap吧?
回复

使用道具 举报

🔗
 楼主| Sharonhan 2024-7-28 12:00:45 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

全局:
想问一下第一题如何能解决maxFreq的更新问题呢,是用treemap吗,所以整体复杂度是nlogn?
回复

使用道具 举报

🔗
 楼主| Sharonhan 2024-10-12 11:37:26 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-OIA6Z  2025-6-18 00:39:56
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

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

本版积分规则

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