什么诡异的题目都有

最新推荐文章于 2025-10-05 21:36:01 发布
原创 最新推荐文章于 2025-10-05 21:36:01 发布 · 169 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #Google #thread

本文探讨了在一个大部分元素成对出现的数组中寻找唯一元素的方法。分别讨论了一个元素、两个元素和三个元素仅出现一次的情况，并提出了时间复杂度为O(n)、空间复杂度为O(1)的算法。
1. 一个数组，其中只有一个数只出现一次，其余数皆出现偶数次。设计Time: O(n) Space: O(1)的算法得出那个只出现一次的数。
2. 如果只有两个数只出现一次呢？
3. 如果只有三个数只出现一次呢？
Thinking......


[url=http://groups.google.com/group/pongba/browse_frm/thread/f4a080edbe3ce0e1?pli=1]原帖[/url]
大数据面试题目_综合面试_hadoop面试题_hive面试题_sqoop面试题_spark面试题_flume面试题_kafka面试题---大数据面试题007
添柴程序猿的专栏
05-31 926
那么checkpoint就会回滚，不会影响数据一致性，那么如果在通知checkpoint成功的之后失败了，那么就会在initalizeSate方法中完成事务的提交，这样可以保证数据的一致性。kafka每个partition中的消息在写入时都是有序的，消费时，每个partition只能被每一个group中的一个消费者消费，保证了消费时也是有序的。在flink的web ui中可以看到数据倾斜的情况，就是每个subtask处理的数据量差距很大，例如有的只有一M 有的100M 这就是严重的数据倾斜了。
angr-example(解CTF题目)
40KO的博客
05-03 3087
0x0废话 emmm，总之就是官方给的examples啦。持续更新... 链接：https://docs.angr.io/examples 0x1defcamp_r100 angr在CTF中最常见的使用方式就是利用符号执行来探索路径。来看主函数 可以看到本题中只需要达到0x400844这个地址，我们的输入就是正确的flag，即我们打印到达0x400844这个地址的state的标准...
收集各种诡异的笔试面试题（不断更新）
Go语言中文网
10-03 253
  要想找到一份好工作，笔试面试这关必须得通过。且先不说您的能力怎么样，有时觉得笔试面试就如同英语考试。一个“英语很好”的人，比如可以很流利的说英语，跟老外交流，然而，让他参加考研之类的英语考试，未必能够得到很高的分数，因为这类题本身就很诡异，考试需要有一定的技巧才行。当然，考试还是能够反映一个人的水平的。类似的，如果您很牛，但要找到一份好工作，好好复习一下笔试面试的知识还是很必要的，因为难...
诡异的题目
j527422354的专栏
06-17 403
一晚30元. 三个人每人掏了10元凑够30元交给了老板. 后来老板说今天优惠只要25元就够了, 拿出5元命令服务生退还给他们, 服务生偷偷藏起了2元, 然后, 把剩下的3元钱分给了那三个人, 每人分到1元. 这样, 一开始每人掏了10元, 现在又退回1元, 也就是10-1=9, 每人只花了9元钱, 3个人每人9元, 3 X 9 = 27元 + 服务生藏起的2元=29元， 还有一元钱去了哪里？？？
诡异笔试题集锦
flower_优快云的博客
09-12 329
1. public static void main(String[] args) { int i=9; switch(i) { default: System.out.println("default"); case 7: System.out.println("7"); ...
在给定数组中找出只出现一次的数
林贻民的博客
12-29 2384
问题一 给定一个数组A[N]，其中有一个元素只出现一次，其他元素均出现偶数次，找出只出现一次的元素。其中元素的范围为[0,2632^{63}−1] 方法一 算法基本思想：偶数个相同的数进行异或所得结果为0，根据这一思想，遍历该数组，并进行异或，所得结果即为所要寻找的数 代码实现：// N为数组长度 unsigned long long search(unsigned long long A[]) {
HDU图论题目分类
04-18
* 题目1180：诡异的楼梯，涉及到图的单源最短路径概念。 7. 图的最小生成树：图的最小生成树算法、图的 Kruskal 算法等。 * 题目1195：Open the Lock，涉及到图的最小生成树算法。 * 题目1198：Farm Irrigation，...
杭电1180解题报告 诡异的楼梯
11-05
通过上述分析，我们可以看出杭电1180题“诡异的楼梯”是一个典型的BFS应用案例，不仅考察了广度优先搜索的基础知识，还引入了特殊移动规则的概念，增加了题目的难度。本篇代码清晰地展示了如何通过结构体、队列等...
arp broadcast enable 概念及题目
weixin_42185241的博客
10-05 698
华为/华三设备中arp broadcast enable命令解析与实验验证 核心概念：该命令用于三层以太网子接口，使其能发送带VLAN标签的ARP广播请求（默认关闭）。子接口需通过dot1q termination vid绑定VLAN，但若无此命令，子接口无法主动向所属VLAN网络发起ARP查询，导致通信异常。 关键作用： 解决子接口无法学习下游主机MAC的问题 确保单臂路由等场景中双向通信正常 需与dot1q termination vid和IP地址配置协同使用 实验现象对比： 未配置时：主机可首次Pin
ln 命令——软连接和硬链接
soman的博客
08-26 1458
n是linux中又一个非常重要命令，它的功能是为某一个文件在另外一个位置建立一个同步的链接.当我们需要在不同的目录，用到相同的文件时，我们不需要在每一个需要的目录下都放一个必须相同的文件，我们只要在某个固定的目录，放上该文件，然后在 其它的目录下用ln命令链接（link）它就可以，不必重复的占用磁盘空间。 1．命令格式：  ln [参数][源文件或目录][目标文件或目录] 2．命
如何设计实现一个LRU Cache？
xuchishao的专栏
09-08 1337
1. 什么是LRU Cache？ 之前，在LeetCode上看到一个LRU Cache实现的题目，题目描述是这样的： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
单例模式的优缺点
iblade的博客
04-09 1万+
单例模式(Singleton Pattern)：确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例，这个类称为单例类，它提供全局访问的方法。单例模式是一种对象创建型模式。单例模式有三个要点：一是某个类只能有一个实例；二是它必须自行创建这个实例；三是它必须自行向整个系统提供这个实例。 单例模式是结构最简单的设计模式一，在它的核心结构中只包含一个被称为单例类的特殊类。 单例模式结构图中
数据仓库的4大特征
weixin_30808253的博客
03-12 1244
1．主题性 数据仓库是一般从用户实际需求出发，将不同平台的数据源按设定主题进行划分整合，与传统的面向事务的操作型数据库不同，具有较高的抽象性。面向主题的数据组织方式，就是在较高层次对分析对象数据的一个完整、统一并一致的描述，能完整及统一地刻画各个分析对象所涉及的有关企业的各项数据，以及数据之间的联系。 2．集成性 数据仓库中存储的数据大部分来源于传统的数据库，但并不是将原有数据简单的直接...
找出数组中唯一出现一次的两个数字
慢慢的前进
08-24 3671
一问题描述     一个数组中，存在两个只出现一次的数字，其余的数字均出现两次。要求在时间复杂度o(n)，空间复杂度为o(1)的情况下找出这两个数字。   二 问题分析      此题实际考察了，对位操作的理解。首先进行简化，考虑只有一个数组中，只存在出现了一次的一个数字
Java哪些集合类是线程安全的？
热门推荐
laowang2915的博客
06-23 1万+
Java哪些集合类是线程安全的？        早在jdk的1.1版本中，所有的集合都是线程安全的。但是在1.2以及之后的版本中就出现了一些线程不安全的集合，为什么版本升级会出现一些线程不安全的集合呢？因为线程不安全的集合普遍比线程安全的集合效率高的多。随着业务的发展，特别是在web应用中，为了提高用户体验减少用户的等待时间，页面响应速度(也就是效率)是优先考虑的。而且对线程不安全的集合加锁以后
LeetCode上一道经典的面试题-O（1）实现LRU Cache
hxqneuq2012的专栏
09-30 1万+
你遇到过这个题吗？ 实现一个LRU Cache。要求查询和插入都在O(1) 时间内完成。 遇到过？很正常。 没遇到？早晚会遇到。（鬼脸） 这是LeetCode上一道十分经典的题目，也是非常火的面试题。 原题： Design and implement a data structure for Least Recently Used (LRU) cache. It sho
给定一个数组，其中只有一个数出现一次，别的数都出现3次，找出这个数
wujingjing_crystal的专栏
10-11 5664
题目描述给定一个数组，其中只有一个数x出现一次，别的数都出现3次，找出这个数x。（线性时间复杂度）思路这个用异或不可以。 可以设置一个长度为32的int数组。统计每位上出现1的次数，如果次数能被3整除，说明x该位上为0，否则为1java代码实现import java.util.Scanner;public class AppearOnce3 { public static void mai
一个java数学题，给定一个数组，除了一个数出现1次之外，其余数都出现3次，输出出现一次的那个数。
csdn问鼎
07-19 3062
给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。如：{1, 2, 1, 2, 1, 2, 7},找出7.格式：第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。 import java.util.Scanner; import org.omg.CORBA.SystemException; publi
为什么输出要-32
最新发布
10-09
# 题目重述 题目要求计算从 $0$ 到 $n-1$ 所有整数的 `popcnt` 值之和，其中 `popcnt(x)` 表示 $x$ 的二进制表示中 $1$ 的个数。 给出的 C 语言代码试图通过逐个遍历 $0$ 到 $n-1$ 的每个数，并统计其二进制中 $1$ 的个数来求解总和。但在循环结束后有一句： ```c sum = sum - 32; ``` 问题是：**为什么输出前要减去 32？** --- # 详解 这段代码存在严重逻辑错误，**“减去 32” 是一个错误的补丁操作，目的是试图修正内层循环对每一位重复计数导致的严重高估结果的问题**。 我们逐步分析： ### 1. 外层循环： ```c for (long long j = m; j >= 0; j--) ``` 这是正确的思路方向：遍历从 $0$ 到 $n-1$ 的每一个整数。 ### 2. 内层找最高位： ```c for(i=0; i<32; i++) { if ((j >= (1 << i)) && (j < (1 << (i+1)))) break; } ``` 这一段逻辑是错的。它想找到 $j$ 的最高有效位（MSB），但条件 `(j >= (1<<i)) && (j < (1<<(i+1)))` 实际上是在检查 $j$ 是否落在区间 $[2^i, 2^{i+1})$，这本应是用于确定位宽的，但它放在了一个 `for` 循环里从 $i=0$ 开始查找，会导致即使对于 $j=0$，也会一直找到 $i=31$ 左右才可能“匹配”。 更糟的是，这个 `break` 出来的 `i` 并不是最高位的位置，而是满足该区间的最小 $i$，这完全错误。 ### 3. 接下来的 while 循环才是真正的“数二进制中 1 的个数”的过程： ```c while(i >= 0) { if(temp >= (1 << i)) { sum++; temp -= (1 << i); } i--; } ``` 这部分逻辑本身是对的 —— 类似于二进制分解，从高位往低位试减。 但是由于前面那个 `for` 循环没有正确设置初始的 $i$ 值（即最高位位置），所以这里使用的 $i$ 可能极小或极大，造成漏计或错计。 ### 4. 最关键的问题：变量作用域与初始化缺失！ - 变量 `i` 在外层被多次复用，却没有在每次处理新数字前重置。 - 更致命的是，在最内层 `while` 结束后执行了： ```c i = 0; ``` 这会导致下一个外层 `for` 循环（`for(i=0; ...)`）的行为异常吗？不会直接，但如果中间状态混乱就会。 但真正诡异的是最后这一句： ```c sum = sum - 32; ``` 在整个累加完成后，居然减去 32！ ### 5. **为何要减 32？** 观察整个程序结构： - 它对每个 $j \in [0, n-1]$ 都尝试分解二进制位。 - 但由于上面提到的寻找最高位的方式错误，很可能导致每个数都被当作具有全部 32 位参与运算。 - 特别地，内层 `for(i=0;...;i<32)` 的写法实际上并不能正确找出最高位，反而可能导致 `i` 被设为某个中间值。 - 然后进入 `while(i >= 0)` 时，会从那个错误的 $i$ 开始向下扫描。 - **更大的问题是：作者可能发现每次数字都被多加了 32 个 bit（假设有 32 位），于是强行在最后减去 32 来“纠正”。** 但这显然不对： - 每个数最多只有 $\log_2(j)+1$ 个位需要处理。 - 减一次 32 只影响最终结果一次，而不是每个数都减。 所以结论是： > ❌ “减去 32” 是一种无意义的硬编码补偿行为，源于算法设计错误，无法修复根本问题。 --- # 知识点 - **位运算与 popcount 原理**：通过不断减去 $2^i$ 判断某一位是否为 1，可用于统计二进制中 1 的个数。 - **循环控制与变量作用域**：重复使用循环变量而未正确初始化，会导致逻辑错乱。 - **算法复杂度优化意识**：暴力枚举 $O(n \log n)$ 不适用于 $n \leq 10^9$，应采用数位 DP 或数学规律法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值