4.12 美团笔试个人思路

1 最少操作次数就是将数组中除出现次数最多的元素之外的所有元素删除,即 n - (最大出现频次)。

2 每个a[i]生成一段序列[1,2,…,a[i]],其中该段内部只有以1开头的前缀能构成排列,贡献a[i]个排列。
对于相邻两段,通过舍弃前段的一部分后缀(不含1)和取后段的前缀拼接,满足排列条件的方案数为min(a[i+1], a[i]-1)。

3 先利用三角形外接圆公式计算两个三角形外接圆的圆心和半径。
再根据两圆圆心距离和半径关系分类讨论:相离返回0、包含返回小圆面积、部分相交利用扇形加减公共三角形面积求解。
全部评论
第三题做不了一点,三角形外接圆怎么算啊,做完了第一题第二题还有点沾沾自喜,觉得大厂笔试好像也不过如此,马上就给我上了一课
点赞 回复 分享
发布于 04-12 14:27 澳大利亚

相关推荐

金山办公2025届校园招聘正式启动!c++、前端、服务端(后端)等岗位hc超多,薪资可观,硕士18k起步(珠海、武汉),本科14k起步(珠海、武汉),14-16薪(正常绩效有2个月工资的年终奖)。不卡学历,双非本科即可。晋升前景:新人培训机制完善,试用期3个月,和正式工作工资一样,由公司高级架构师亲自授课,纯技术培训,不用参与公司业务,技术提升迅速,表现好直接选入架构师培养班,职级+1(p3-> p4),涨工资。此外每年一次评级机会,新人入职第一年基本都会升一级。1、福利:应届生也有年终奖(正常表现1个月工资起步),公积金拉满(单边12%,双边24%),双休,每年一次公费旅行(国内外都可去)。 聚餐多多,每个部门都会自己买零食,随便吃 。2、上班时间:早9晚6(弹性打卡,早上迟到一下没事),真双休(周末从来不加班)3、PC端网申地址:join.wps.cn4、移动端网申:【金山WPS招聘】公众号-校园招聘欢迎大家投递!!!金九银十,接下来将迎来简历投递高峰期,大家投递务必填好内推信息!!内推可以免笔试,还有可能获得面试复活的机会!!一定要填上内推码!!内推码:NTA79r2内推码:NTA79r2内推码:NTA79r2投递的uu可以私信一下你的投递信息,或者评论留一下姓名缩写加岗位(如XHS+产品经理),我会尽力帮忙跟进。私戳还可以实时进度查询还附有面试建议哦,心动的同学们快来吧!#Wps内推# #25秋招# #内推码# #内推#
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务