5.20携程笔试
👥 面试题目
1. 字符串取奇数 模p
2.字符串重排 不得有前导0 重排出一个素数
dfs+无优化素数筛(注意特殊解)
3. 魔法球
两个相同魔法值k的魔法球合并成一个k+2的新球 求球球种类,情况 魔法球数量 值1e9
用set检测该值是否存在(递归检查),注意抽象球值 比如2个值100球等于一个102,类似于快速幂一样的写法
4.目标路径计数
看了看复杂度 不会
dfs可骗分
1. 字符串取奇数 模p
2.字符串重排 不得有前导0 重排出一个素数
dfs+无优化素数筛(注意特殊解)
3. 魔法球
两个相同魔法值k的魔法球合并成一个k+2的新球 求球球种类,情况 魔法球数量 值1e9
用set检测该值是否存在(递归检查),注意抽象球值 比如2个值100球等于一个102,类似于快速幂一样的写法
4.目标路径计数
看了看复杂度 不会
dfs可骗分
全部评论
第三题不明白为什么一个都没过,连示例都没过,命名输出的和示例是一模一样的
太难了
这一批有兄弟收到二面吗?面完了几天了
第二题全排列忘了怎么写了,就过了10%,第四题不会,第一和第三过了 不知道能不能约面
大佬,牛客是不是不提示超时啊,第三题一直是0%
第三题我用单调栈差点把自己推晕过去了
第三题优先队列一通pushpop只能过一半
为啥我第二题欧拉筛+dfs只过了95%有啥特殊情况吗
第三题感觉可以用类似短除法,对每个计数不断除2直到余数为0或1,把余1的球再加回到计数器中,感觉复杂度也不会太高但是只过了50%
太难了
第一题c++用longlong还是不行
第三题b为奇数的时候拿a本体去+2判断了,我吐了,这导致后续a的计算出问题了,md本来能a三道的
第三题,捞,为啥是快速幂一样的思路
哥们儿A了几个
大佬你说的第二题dfs是不是就是回溯暴力遍历检查是不是素数啊
佬请问第一题有什么坑吗,只过了30%
相关推荐
02-11 13:25
燕京理工学院 数据分析师
在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。
建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分 点赞 评论 收藏
分享
02-18 13:28
门头沟学院 Java 点赞 评论 收藏
分享
