面试真题：寻找发贴“水王”

最新推荐文章于 2025-08-07 11:47:41 发布
原创 最新推荐文章于 2025-08-07 11:47:41 发布 · 1.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#面试 #编程 #blog #微软

微软亚洲研究院内部有一个试验项目Tango, 员工及实习生常用它进行交流。据说此平台有一位“水王”，发帖数量超过总帖数一半。若你拥有全部帖子列表及作者ID，能否找到这位传说中的水王？

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？

相关资源：

《编程之美》编辑部 | 《编程之美》豆瓣 | 《编程之美》互动网购买 | 作者Blog

作者豆瓣

 

BOPGroup
关注
编程之美--寻找发帖水王
rein07的专栏
09-02 9985
问题描述： Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）
微软面试题二——找水王
weixin_30632089的博客
05-15 107
1.题目： 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？ 时间复杂度要求是o(n)。 2.题目要点： a.帖子总数是已知的，而且从上到...
编程之美---发帖“水王”扩展问题
爱橙子的OK绷的专栏
05-26 1521
扩展问题一：随着Tango的发展，管理员发现，“超级水王”没有了。统计结果表明，有3个发帖很多的ID，他们的发帖数目都超过了帖子总数目N的1/4。你能从发帖ID列表中快速找出他们的ID吗？问题求解：上题只需要一个结果，而现在需要3个结果，所以我们考虑数组作为返回值，同时，上题用到的nTimes，也应改为一个大小为3的数组。我们要如何保证最终返回的数组的3个元素就是3个灌水最多的用户呢？首先分析其所占
Programming－寻找发贴水王（C）
了解➔熟悉➔掌握➔精通
05-10 7459
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * 在某一论坛，坊间风闻有一“水王”发帖数目超过了帖子总数的一半。你能快速找出这个传说中的水王吗？ * * PostWaterKing.c - by FreeMan */ typedef int Type; Type Find(Type *ID, int N) { Type candidate = -1; int nTime
题3扩展：寻找发帖水王
m0_66279156的博客
03-03 141
package 分治法; public class case04_寻找发帖水王 { public static void main(String[] args) { int[] A={1,2,3,2,7,2,5,2,8,2}; int[] B={2,1,2,3,2,7,2,5,2,8}; resolve(A); resolve1(B); } //小出发 public static void resolve(.
微软《编程之美》：寻找发贴“水王” 及 其扩展问题
匿_名_用_户的专栏
03-25 9140
原始问题 Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？ 一种较好的思路： 如果每次删除两个不同
寻找发帖水王
zrh_优快云的博客
06-18 209
步骤：1. 可以假设帖子的第一个ID是次数最大的，用candidate记录，次数用nTimes记录。2. 遍历下一个ID，如果跟candidate一样，nTimes++，否则，遇到一个挑战，则nTimes--，如果nTimes == 0，下一步就要重复第一步了。3.遍历结束，nTimes>0的那个candidate就是水王ID，他是获胜者。Type Find(Type* ID, int N)...
寻找发帖水王java_2.3 寻找发帖水王
weixin_29975633的博客
02-26 159
2.3 寻找发帖水王基础问题就是找到一个数组中超过一半的数字解法：vote 投票法sort 排序法import java.util.Arrays;class Test{public static void main(String[] args) {int[] arr = new int[]{1,2,3,4,5,4,4,4,4,4,4};System.out.println(mainNum(arr)...
编程之美2.3： 寻找发帖水王
cafuc46wingw的专栏
08-17 731
编程之美问题2.3扩展：如果没有超级水王了，可是有三个ID在列表中出现的次数都超过了1/4，怎么找出这三个ID？
寻找发帖“水王”（微软）
08-14
### 寻找发帖“水王”（微软） #### 知识点概述 本文主要介绍了一个有趣而实用的计算机科学问题——如何从一系列发帖记录中找到所谓的“水王”。这里的“水王”指的是发帖数量最多的用户，其发帖数量超过了所有...
寻找发帖水王java
03-03
### 寻找活跃的Java论坛帖子或讨论 为了找到关于Java相关的高产帖子或讨论，可以通过以下几个途径来获取有价值的信息： #### 1. Stack Overflow Stack Overflow 是一个非常受欢迎的技术问答网站，其中包含了大量...
133: 水王争霸C语言
01-06
### 关于水王争霸编程竞赛 #### 水王争霸 C语言 编程竞赛概述 水王争霸是一项面向广大程序员和爱好者的编程挑战赛，旨在通过解决实际问题来提升参赛者的技术水平。比赛通常会提供一系列具有不同难度级别的题目供...
途游Android面试题及参考答案
大模型大数据攻城狮的专栏
08-04 1022
Android 四大组件是活动、服务、广播接收器、内容提供者，它们是 Android 应用的核心组成部分，各自承担不同角色，通过 Intent 进行通信，共同支撑应用的功能实现。活动（Activity）是用户直接交互的界面载体，每个可见的屏幕界面通常对应一个 Activity。
【公考基础】----备考规划篇
2402_85774545的博客
08-05 405
公考：国家公务员考试 即：国考和省考或 参公考试 包括但不限于：国考、省考、事业单位招考、教师招聘考试、军队文职招考等，一切进入单位的考试。
互联网一线大厂Java面试八股文整理（1000题附答案）
m0_69632475的博客
08-06 719
最近也是一直有粉丝朋友私信我说，金九银十都快来了，LZ 有没有一份内容全面，题目高频的面试题库，最近面试老挂，需要系统的梳理一下！我的内心：这我上哪儿整去啊！没办法好歹也是坐拥 5W 粉丝的小博主，粉丝就是我的上帝，于是熬夜 18 天为大家整理了一份 Java 全栈面试进阶宝典！希望对大家有所帮助！大家都知道，现在的 Java 面试是越来越难了！
网络相关面试题总结
最新发布
m0_74186706的博客
08-07 782
多字节数据在内存中的存储顺序，仅在异构计算机通信或跨网络传输时需关注。
【面试场景题】电商秒杀系统的库存管理设计实战
青鱼入云的博客
08-06 746
该方案通过“接入层限流→应用层排队→缓存层预扣减→数据库层兜底”的分层设计，既保证了10万QPS下的系统稳定性，又通过Redis原子操作+数据库乐观锁解决了超卖问题。同时，结合异步化、容错机制和防刷策略，兼顾了用户体验与业务安全，可满足秒杀场景的核心需求。
评论 10
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值