雨中一承诺 level
获赞
3
粉丝
1
关注
2
看过 TA
1
南京理工大学
2020
C++
IP属地:江苏
暂未填写个人简介
私信
关注
2019-04-24 10:41
已编辑
南京理工大学 C++
研发测开傻傻分不清楚 是研发小哥给面的,人超好 讲个人项目,会围绕项目问一些,我的是问到了tcp协议之类 程序构建过程 程序的内存管理 sizeof 会出几个题目,有指针,有int,要注意是多少位系统 一个结构体占内存的大小,注意字节对齐 一个算法题,给定99个无重复数字数组,数值范围1-100,找出数组中缺失的那个数字
当代菜鸡的男友:复杂度O(logN) ,二分查找。 总结规律:缺失位置之前的元素值比其下标大1,缺失位置之后的元素值比其下标大2。 如果当前元素的值比其下标大1,则缺失元素 > 当前元素,到当前元素后面去找; (ps: 这里有一种特殊情况,当前元素为最后一个元素的时候) 如果当前元素的值比其下标大2,则缺失元素 < 当前元素,到当前元素前面去找。 public int getNotFoundNumber(int[] data) { int start = 0, end = data.length-1; int mid; while (start end) { mid = (start + end)/2; if (data[mid] - mid == 1) { if (mid == 98) { return 100; } start = mid + 1; } if (data[mid] - mid == 2) { end = mid - 1; } } return data[start] - 1; }
投递OPPO等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务