每日微软面试题——day 7（找数组中唯一出现两次的数）

最新推荐文章于 2022-07-30 15:20:14 发布
最新推荐文章于 2022-07-30 15:20:14 发布
阅读量2.9w 收藏 94
点赞数 5
分类专栏： 2.数据结构与算法 微软每日面试题 文章标签： 面试 微软 存储 算法 fun 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhanxinhang/article/details/6710285
版权
本文分享了一道微软面试题，题目要求在只遍历一次数组的情况下找出1001个整数中唯一出现两次的数字。提供了两种解决方案：一是使用哈希表辅助，时间复杂度为O(n)，但空间消耗大；二是不使用额外存储，通过计算数组和与等差数列和的差值找出重复数字，时间复杂度同样为O(n)，但空间效率高。
摘要由CSDN通过智能技术生成

<以下微软面试题全来自网络>

<以下答案与分析纯属个人观点，不足之处，还望不吝指出^_^>

最低0.47元/天 解锁文章
zhanxinhang
关注
专栏目录
每日微软面试题——day 4 （最长等差数列）
花心龟 cabin
08-08 1万+
题：求随机数构成的数组中找到长度大于=3的最长的等差数列 输出等差数列由小到大:  如果没有符合条件的就输出[0,0] 格式： 输入[1,3,0,5,-1,6] 输出[-1,1,3,5] 要求时间复杂度，空间复杂度尽量小 分析：基本算
微软编程题之找出数组中唯一出现两次的数
吾尝终日而思矣，不如须臾之所学也
05-17 671
假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗?方法一：使用辅助存储方式使用hash存储方式，以1到1000作为hash表的索引，遍历原数组，统计
【C语言】位操作符：一个数组中只有两个数字是出现一次，其他所有数字都出现了两次，找出这两个数字。
sofia_m的博客
05-15 1029
一、题目： 一个数组中只有两个数字是出现一次，其他所有数字都出现了两次，找出这两个数字。 二、解题思路一：遍历法 这个方法是将数组遍历两遍，找出只出现一次的数，并输出。 这个方法的缺点是时间复杂度高，为O(N^2)，程序并不高效。 源码： #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;Windows.h&amp;gt; #include&amp;lt;assert.h&amp;g...
数组中两个数出现一次其余出现两次
futangxiang4793的博客
08-13 364
/* 有两个数A B分别出现一次 其余出现两次 * 只要能找到一个划分一个包含A 一个包含B 对两个分别使用找出出现一次的算法 * * */ class Solution { public: vector<int> singleNumber(vector<int>& nums) { int axorb=0; for(i...
寻找数组中唯一出现两次的数
2> /dev/null
05-21 4112
假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗? 这道题目在四月份腾讯实习生的二面时候被问到，当时压根就没有时间准备算法的东西，结果在那里
找出1001个数（区间1~1000）中重复出现的数（有两个相同）
I____KNOW的博客
05-31 4440
#include #include #include using namespace std; /* 假设你有一个用1001个整数组成的数组，这些整数是任意排列的， 但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现 两次外， 其他所有数字只出现一次。假设你只能对这个数组做一次处理， 用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，
每日微软面试题——day 8(最大的二维子矩阵)
热门推荐
花心龟 cabin
08-30 1万+
http://blog.csdn.net/zhanxinhang,及作者：花心龟的扮演者ZhanHang> 题：求一个矩阵中最大的二维子矩阵(元素和最大).如:           1 2 0 3 4           2 3 4 5 1           1 1 5
JAVA经典面试题附答案(持续更新版)
m0_67402096的博客
07-30 465
前言少年易老学难成，一寸光阴不可轻。未觉池塘春草梦，阶前梧叶已秋声。—朱熹《劝学诗》勤奋才是改变你命运的唯一捷径。彩蛋链接先自我介绍一下，小编13年上师交大毕业，曾经在小公司待过，去过华为OPPO等大厂，18年进入阿里，直到现在。深知大多数初中级java工程师，想要升技能，往往是需要自己摸索成长或是报班学习，但对于培训机构动则近万元的学费，着实压力不小。自己不成体系的自学效率很低又漫长，而且容易碰到天花板技术停止不前。httpshttpshttpshttpshttpshttps。...
计数排序——有一个数组，里面是从1到1,000,000的整数，其中有一个数字出现了两次，你怎么找出那个重复的数字？
elitesunry
04-13 2173
在高手那里学到一招~很巧妙~计数排序建立一个int c [1 000 000]的数组，初始值当然都是0由于只有一个数字出现了两次，将这个数值做为新数组的下标(c[old[i]],将新数组的数值++，如果新数组的数值==2，很好，得到了这个数olds[i]。 原来的数组 int olds[]新数组      int  new[] = new int [1 000 000]
数组中出现两次的数
brucehb的专栏
03-12 1464
假设你有一个用1001 个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1 到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗? int fun(int a[]) { int result = a[0]; for
找出数组中只出现一次的2个数字，其他数字都出现2次
miss_fang
09-13 3152
  package lianxi_1; import java.util.ArrayList; import java.util.List; //如果一个数组中只有两个数字出现1次，其他都是出现2次，请找出这2个数字 //思路：将数字元素全部异或一遍，因为相同的元素异或以后为0，所以结果为出现1次的两个数字异或结果 //将异或结果按照二进制中不为0的最低位进行划分，将数组分成2个子数组，那...
软件开发者面试百问-----有一个数组，里面是从1到1,000,000的整数，其中有一个数字出现了两次，你怎么找出那个重复的数字？
Divine Mind
03-07 2555
有一个数组，里面是从1到1,000,000的整数，其中有一个数字出现了两次，你怎么找出那个重复的数字？这个我想用计数排序的办法解决这个问题.1.新生成一个数组：int[] Num = new int(1,000,000)2.循环原来的数组oldNum  for(oldNum: i) {    Num[oldNum[i]]++;    if(Num[oldNum[i]] == 2) {     
剑指Offer面试题40（Java版）：数组出现一次的数字
D.K专栏
08-10 2803
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。  * 请些程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1) 例如输入数组｛2，4，3，6，3，2，5，5｝，因为只有4，6这两个数字只出现一次，其他数字都出现了两次，所以输出4，6 这是一个比较难的题目，很少有人在面试的时候不需要提示一下子想到最好的解决办法。一般当应聘者想了几分钟那个后还没有思路，
两数组包含问题（来自微软面试题）
martin_liang的专栏
04-08 709
You have given two arrays, say A: 4, 1, 6, 2, 8, 9, 5, 3, 2, 9, 8, 4, 6 B: 6, 1, 2, 9, 8 where B contains elements which are in A in consecutive locations but may be in any order. Find
一道简单的面试题：查询数组中出现两次的元素
weixin_42743200的博客
08-09 1877
楼主的同学的面试题 {1,1,1,2,2,3,3}把 2 ，3 取出来 因为出现了两次，这题用hashmap做 public class test { public static void main(String[] args) { Integer[] num = new Integer[]{1, 2, 2, 2, 3, 3, 4, 4}; HashMa...
评论 133
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值