2023-08-19 21:46 东南大学 算法工程师
关注
8.19美团笔试
5道编程
第一题 求m循环x的编号，求个x%m就行了，过
第二题 数组求和，其中把一个加号换一个乘号求最大的数字，直接贪心找两个连续和最大的数，过
第三题 求01串所有子串需要修改为0101..或者1010...的次数，我求子串直接暴力滑动的，最后过76%
第四题 求与数组a元素和相同，各位数字不同的所有数组个数。全排列，动态递归，过。不过最后%的那个常量得用宏定义。
第五题 让数组一个数+1，另一个数－1，求要多少次可以让数组的众数最多，我直接算了一个均值，然后算了个标准差，肯定不对，过16%，这个希望求解下😂 #美团信息集散地#
第一题 求m循环x的编号，求个x%m就行了，过
第二题 数组求和，其中把一个加号换一个乘号求最大的数字，直接贪心找两个连续和最大的数，过
第三题 求01串所有子串需要修改为0101..或者1010...的次数，我求子串直接暴力滑动的，最后过76%
第四题 求与数组a元素和相同，各位数字不同的所有数组个数。全排列，动态递归，过。不过最后%的那个常量得用宏定义。
第五题 让数组一个数+1，另一个数－1，求要多少次可以让数组的众数最多，我直接算了一个均值，然后算了个标准差，肯定不对，过16%，这个希望求解下😂 #美团信息集散地#
全部评论
yykzhjh
电子科技大学 C++
第5题 众数最大计数只会有n和n-1两种情况，n能整除总和直接算就行了。然后依次判断n种为n-1的情况，先排序并且计算前缀和，每次算n-1个数的均值，用二分可以定位大于均值和小于均值的分割点，可以从数组总和O(1)计算得到操作次数，输出最小的操作次数。
来个offer就签了呜呜呜呜
门头沟学院 客户端其它
为啥我也直接贪心找最大的乘积，然后max只有50的准确率😭
runningcake_
中国人民大学 算法工程师
想问下第四题数组长度的数据范围是多少
失落的干饭人整顿职场
湖南大学 C++
第二题思路我也是找最大的乘数，替换后比较，一直卡50%，第四题第五题没有具体思路麻了
相关推荐
投递快手等公司10个岗位 >
08-12 10:54
Maynooth National University of Ireland Java 
点赞 评论 收藏
分享
08-28 17:12
江苏大学 硬件开发 
牛客977679609号：感觉你会的东西还挺多的但简历一般都不这样写，建议只写一页，教育经历只留学校，导师单位啥的全去了，作品展示和自我评价都去了，科研成果写在所获荣誉里，项目保留，浓缩成一页。 点赞 评论 收藏
分享
