2023-09-07 21:27 门头沟学院 C++
关注
携程笔试
A了三道，第三题没想出来，再给点时间应该能想出来了
第一题dfs 相邻不能是质数，数据范围太小了直接搜
第二题找三角形，记录每一行每一列的y o u的数目，然后对于每一个y（第i行第j列）贡献为 u1[i]*o2[j]+o1[i]*u2[j]；o1[i]，u1[i]表示第i行有多少o和u；o2[j]和u2[j]表示第j列有多少o和u。
第三题没有想出来
第四题是一个双指针找规律的题好串，在zeros>ones的情况下， 每一个答案的贡献为len-2*ones。
第一题dfs 相邻不能是质数，数据范围太小了直接搜
第二题找三角形，记录每一行每一列的y o u的数目，然后对于每一个y（第i行第j列）贡献为 u1[i]*o2[j]+o1[i]*u2[j]；o1[i]，u1[i]表示第i行有多少o和u；o2[j]和u2[j]表示第j列有多少o和u。
第三题没有想出来
第四题是一个双指针找规律的题好串，在zeros>ones的情况下， 每一个答案的贡献为len-2*ones。
全部评论
wytszhuzhu
南京理工大学 C++
第二题是只能y当顶点吗，我好像看成you都可以当顶点
pdd拼多多校招内推
门头沟学院 Java
第三题可以先求总和，再看平均数是否在左右之间，不在就返回-1。数出所有小于左边界的值，左边界减去每个这些值求和。再把所有大于右边界的值减去右边界求和，返回左右两边求和的最大值
NK31415926号
电子科技大学 Java
佬，这个Len-2ones是怎么想出来的呀，求一个思考过程，往双指针想了但是想不到这一步
锡兰柠檬茶
门头沟学院 C++
淦 第四题一开始搞了个zeros-2×ones，做错了，后面改dp结果没d出来
牛客238846913号
门头沟学院 C++
第三题求每个数到两个边界值的最小值，然后看里边这些最小值是不是成对出现的，如果出现单独的直接return -1
momomomd
门头沟学院 C++
第三题优先队列模拟不行吗？
相关推荐
这简历密密麻麻字太多了，要突出重点，精简 03-19 17:53
武汉大学 算法工程师 
暴杀流调参工作者：春招又试了一些岗位，现在投递很有意思，不仅要精心准备简历，投递官网还得把自己写的东西一条一条复制上去，阿里更是各个bu都有自己的官网，重复操作无数次，投完简历卡完学历了，又该写性格测评、能力测评，写完了又要写专业笔试，最近还有些公司搞了AI辅助编程笔试，有些还有AI面试，对着机器人话也听不明白录屏硬说，终于到了人工面试又要一二三四面，小组成员面主管面部门主管面hr面，次次都没出错机会，稍有不慎就是挂。
卡学历卡项目卡论文卡实习什么都卡，没有不卡的😂 点赞 评论 收藏
分享
查看5道真题和解析