首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
等待我的只有感谢信
2017-09-22 13:36
已编辑
安卓
关注
已关注
取消关注
滴滴三面几道算法题
1、大数组,很多重复,怎么排序 2、1到n+2范围的数选n个组成一个数组,找少的那两个 第一个我答的桶排,第二个不会O(n)的。 怎么答?
提示
全部评论
推荐
最新
楼层
Leoric
C++
文艺做法: 设缺失的数为x和y,将原数组和数组{1,2,3,....,n,n+1,n+2}合并,得到一个长度为2n+2的数组Array。 求得Array[ 0 ]^Array[ 1 ]^...&Array[ 2n+1 ]的值V,则V=x^y。由于x!=y ,V肯定不为0。 随便选择一个二的次幂值m,使得V&m>0,比如V=0001001(2) ,则m可取1,8。 将Array中的元素分成2个数组,分组的依据为Array[ 1 ]&m>0及Array[ 1 ]&m=0。此种分法,必然将x和y分到2个数组中,且两个数组除x和y之外,其它的数组都是成对出现的。 将2个数组分别取异或(计算方式同于计算Array的值V),得到2个值,即为x和y。 2B做法: 定义一个长度为n+2的bool数组,对于数组的每个值,将bool中对应位置设为true,然后找到2个false的下标。 结论: 此题存在纰漏,而防止2B做法出现的方法应该是提供2个数组,第2个数组比第一个少了2个元素,设计算法找出少的2个元素。
点赞
送花
回复
分享
发布于 2017-09-22 13:38
牛客第一菜
Java
第二个用bit把
点赞
送花
回复
分享
发布于 2017-09-22 13:25
秋招专场
校招火热招聘中
官网直投
坂本大佬
Java
设缺失的两个数为x,y 则 1+2+3+...+(n+1)+(n+2)=S1 (固定常数) 1^2+2^2+3^2+...+(n+1)^2+(n+2)^2=S2 (固定常数) 则对给定的数组,其全部元素和为M1,全部元素平方和为M2 则有 x+y+M1=S1 x^2+y^2+M2=S2 解出x和y即可
点赞
送花
回复
分享
发布于 2017-09-22 13:25
大大包子
PHP
我和你的第二题一样,我给出的思路是这样的,给数组排号,数组为1到n号,数字1放在1号位置,数字2放在2号位置,以此类推,n+1和n+2设置为两个false的布尔类型,如果数组中出现n+1和n+2,就把对于的bool设置为ture,把出现n+1或者n+2的位置设置为0。整体思想就是给数组编号,然后里面的数字对号入座。这样是O(n)的复杂度,O(1)的空间复杂度。我当时答完三面就过了。
点赞
送花
回复
分享
发布于 2017-09-22 13:31
星星的你
C++
第一个计数排序
点赞
送花
回复
分享
发布于 2017-09-22 14:49
星星的你
C++
比如对全国考研数学成绩排序
点赞
送花
回复
分享
发布于 2017-09-22 14:50
昵称80
Java
大佬,能否把这两个题目描述清楚点啊,没太看懂题目
点赞
送花
回复
分享
发布于 2017-10-06 19:58
秋招专场
校招火热招聘中
官网直投
相关推荐
给个off吧要我做什么都行
05-14 21:50
华中科技大学 计算机类
字节国际化短视频直播后端日常实习 凉经
第一次面试就是字节,面的挺蒙的一面记的不全:5.13拷打项目,问了很多如果xxx怎么办,已经开始满头大汗了static代码块有什么用项目中使用了static代码块吗static代码块可以实现单例模式吗,成员需要加什么修饰符(不太懂要问什么,说了final)静态代码块和静态方法有什么不同项目中用的是mybatisplus是吧,跟数据库连是如何建立连接的(数据库连接池),数据库连接池满了怎么办volatile保证原子性吗,怎么保证可见性和有序性(四种屏障背了下)java中用什么保证原子性(乐观锁悲观锁,syn,cas...)cas有哪些方法,底层是如何保证原子性的(我说硬件级别的保证,又问硬件怎么...
查看6道真题和解析
点赞
评论
收藏
转发
彭_Moder
05-11 02:05
西北工业大学 计算机类
面试想复盘,能录音吗?
如果不能,怎么复盘比较好? #牛客解忧铺#
牛客解忧铺
点赞
评论
收藏
转发
是红鸢啊
05-13 11:05
阿里巴巴_淘天集团_阿里妈妈_JAVA 研发(实习员工)
后端面试热点问题汇总
数据来自本人的30+次大厂面试,包括阿里、腾讯、字节、美团、快手、携程等,比较可靠。彩色代表频率极高,几乎每一场面试都有可能被问到。Java相关HashMap的原理以及扩容机制ArrayList和LinkedList的区别JVM的内存区域JVM调优垃圾回收算法垃圾回收器JMM线程池的七个参数,工作过程以及提供的四个已有线程池线程池核心参数设置的技巧synchronized 、AQS 、volatileCurrentHashMap的原理动态代理中间件相关B+树的特点,与B树、红黑树的区别索引的原理事务的隔离级别索引失效的场景左连接和右连接的区别慢查询优化Redis的五种数据结构缓存穿透、缓存击穿...
投递快手等公司10个岗位 >
实习面试经验
点赞
评论
收藏
转发
牛客593950460号
05-10 16:42
门头沟学院 电子信息类
暑期实习求助
投票
#牛客帮帮团来啦!有问必答#c++方向 秋招打算回江浙沪发展 期望做鸡架或者c++后端方向目前在鹅pcg实习 做的是objectc相关 客户端开发 刚入职不久 成都base 比较轻松淘天刚下offer 移动端开发 base杭州大文娱等hr面 基于ue的ai+c++开发 base北京智能信息二面完等消息 音视频,c++内核开发相关 base广州从自己来看想做大文娱或者智能信息的内容,但是因为base地所以以后肯定不会长期在那里发展,这几个offer除了淘天应该是都不会考虑转正,但是淘天的工作内容又不太行求各位佬的意见 是留在鹅干下去还是干两个月就跑路还有现在实习找c++后端感觉很难找会不会秋招也找不到 是不是应该换方向
投递淘天集团等公司10个岗位
牛客帮帮团来啦!有问必答
点赞
评论
收藏
转发
暑期给个实习吧
04-24 12:55
已编辑
山东大学 计算机类
暑期实习总结
投票
各位牛友,我现在该考研还是继续冲秋招?个人情况:末9科班,人工智能专业,但是在计算机学院,该学的基本都学了。语言主要学校学的是c++,自己学了些java,但是比较深的八股都不会。计算机基础和算法都还可以,项目是黑马头条,学校大作业什么的感觉和要投的方向差比较多。暑期投的基本都是java,大概情况如下个人暑期实习总结:笔试:美团3.23号 3.2/5 拼多多3.24号 2.9/4 淘天 3.27号 2.2/3携程 3.28号 3.45/4 小红书 4.2号 ak 华为 4.10号 300分出头(发挥好差)灵犀互娱 4.13号 ak 钉钉 4.16号 ak 阿里国际 4.18号 ak腾讯云智 4.19号 2/3 b站 4.20号 ak面试:腾讯:QQ后台 3.14一面,3.27二面挂teg云架构 3.29一面挂应用宝后台开发 4.16一面挂美团:3.26一面挂携程:4.7一面,4.12二面挂拼多多:4.11一面,4.20二面(感觉挂了)友友们,我这个情况要继续卷实习(感觉完全没机会了),准备秋招吗?还是说考研沉淀(考研计划本校)还有个疑问,感觉实习没啥机会了,不知名小厂实习对秋招有帮助吗,还是说找不到大厂实习就直接准备秋招
投递美团等公司10个岗位
点赞
评论
收藏
转发
点赞
15
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
2.0W
2
...
毕业第一课之租房攻略
1.9W
3
...
2024华为-硬件面试题目汇总
1.4W
4
...
美团后端日常实习面经
9015
5
...
25暑期实习的心态变化 & 拥抱变化
8100
6
...
拼多多一面
7298
7
...
【收集向】延毕了,影响工作吗?
5014
8
...
拼多多笔试 0526 24届算法
4907
9
...
27届JAVA后端
4607
10
...
不要再外卖点评了
4487
正在热议
#
和牛牛一起刷题打卡
#
4593次浏览
434人参与
#
机械制造薪资爆料
#
341082次浏览
4044人参与
#
牛客帮帮团来啦!有问必答
#
984564次浏览
15262人参与
#
通信硬件薪资爆料
#
242130次浏览
2282人参与
#
腾讯工作体验
#
146432次浏览
1408人参与
#
如何写一份好简历
#
300952次浏览
4326人参与
#
实习必须要去大厂吗?
#
18136次浏览
265人参与
#
你的简历改到第几版了
#
323238次浏览
4857人参与
#
晒一晒我的offer
#
3651829次浏览
56933人参与
#
2022毕业生求职现身说法
#
20513次浏览
310人参与
#
毕业租房也有小确幸
#
32058次浏览
1854人参与
#
产品人专业大盘点
#
15085次浏览
120人参与
#
浅聊一下我实习的辛苦费
#
93401次浏览
916人参与
#
为什么国企只招应届生
#
56120次浏览
411人参与
#
视觉/交互/设计岗位评价
#
3359次浏览
59人参与
#
产品人求职现状
#
54932次浏览
795人参与
#
你觉得机械有必要实习吗
#
10165次浏览
138人参与
#
为什么那么多公司毁约
#
54936次浏览
486人参与
#
在国企工作的人,躺平了吗?
#
105454次浏览
1335人参与
#
找工作时遇到的神仙HR
#
196195次浏览
1841人参与
牛客网
牛客企业服务