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)计算得到操作次数，输出最小的操作次数。
失落的干饭人整顿职场
湖南大学 C++
第二题思路我也是找最大的乘数，替换后比较，一直卡50%，第四题第五题没有具体思路麻了
runningcake_
中国人民大学 算法工程师
想问下第四题数组长度的数据范围是多少
来个offer就签了呜呜呜呜
门头沟学院 客户端其它
为啥我也直接贪心找最大的乘积，然后max只有50的准确率😭
相关推荐
点赞 评论 收藏
分享
牛客20646354...：这连小厂都找不到就离谱，只能说可能你根本没投什么小厂。说实话现在都要11月了，没什么岗位了。其实最好是在9月找，那时候暑假工刚走，岗位多的是，现在都占满了岗位了，秋招的秋招，顶替暑假工的也基本上都顶替了。 只能多投了，简历其实都差不多，你这都不是外卖+点评去找实习了，已经比好多人优秀了。实在找不到，可以降低一些标准的，能投到自研项目的小厂说实话可能比你去中大厂能学到更多东西。因为中大厂最多给你看一点点模块功能，小厂基本上全部代码甚至几个项目的代码都能拿到。
点赞 评论 收藏
分享
