等待我的只有感谢信 level
获赞
513
粉丝
2
关注
1
看过 TA
7
中国计量大学
2018
安卓
IP属地:上海
暂未填写个人简介
私信
关注
2018-04-25 11:16
中国计量大学 安卓
0 点赞 评论 收藏
分享
2018-04-17 09:54
中国计量大学 安卓
RT
投递字节跳动等公司8个岗位 >
0 点赞 评论 收藏
分享
2018-03-22 23:10
中国计量大学 安卓
...我18届也是字符串距离和字符数字
梅毒菊花茶:19届表示一样
投递美团等公司8个岗位 >
0 点赞 评论 收藏
分享
2018-03-17 11:00
中国计量大学 安卓
一个星期前投的,啥消息也没有诶
牛客6427206号:还是简历筛选的状态,投了半个多月了
投递字节跳动等公司8个岗位 >
0 点赞 评论 收藏
分享
2017-11-20 10:40
中国计量大学 安卓
0 点赞 评论 收藏
分享
2017-11-06 23:47
中国计量大学 安卓
0 点赞 评论 收藏
分享
2017-10-19 12:50
中国计量大学 安卓
0 点赞 评论 收藏
分享
2017-09-22 13:36
已编辑
中国计量大学 安卓
1、大数组,很多重复,怎么排序 2、1到n+2范围的数选n个组成一个数组,找少的那两个 第一个我答的桶排,第二个不会O(n)的。 怎么答?
Leoric:文艺做法:     设缺失的数为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个元素。
投递滴滴等公司8个岗位 >
0 点赞 评论 收藏
分享
2017-08-26 23:21
中国计量大学 安卓
rt
小浊微清:查看图片
投递360集团等公司8个岗位 >
0 点赞 评论 收藏
分享
2017-08-20 11:01
已编辑
中国计量大学 安卓
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务