并夕夕开发笔试题解..

第一题分奇偶排序,重写一下sort的cmp函数就行,输入输出比较奇特..
第二个枚举3种操作,凑扑克牌的方案数,不仅题目是枚举,还需要枚举不是太容易懂的题意....顺便给牛客点个赞,提问的回复很快,而且会返回格式错误而不只是Wrong Answer..
第三个求投k次骰子的最大值的期望,概率dp,dp[i][j]表示前i次的max为j的概率,temp[i]表示当前骰子投i的概率,dp[i+1][max(j,k)]+=dp[i][j]*temp[k]
最后一个n*m的二维矩阵,每一个数的值是横纵坐标的乘积,求第k大值,要求nlogn的复杂度。典型的二分check,check(mid)返回矩阵中小于mid的数,遍历矩阵每一列,第k列小于mid的数是min(n,mid/k)。再套上二分就行..
没有offer..面试也面不过,只能发发题解,刷刷存在感的样子..
编辑完还没到笔试结束时间..插播一个昨天的悲惨面试经历吧..leader面,聊了聊,问了一个非常简单的代码题,我心想稳了,就说这个可以用搜索解决,但是有更优雅的记忆化搜索的方法,然而有点生疏,还没调试出来就时间到了面试结束...到眼前的offer..没了..
#题解##笔试题目##拼多多#
全部评论
第二题枚举的,可以直接for(i=0;i<pow(3,n);i++),然后不断对i%3 /3,类似3进制的操作,比dfs好写很多而且不容易错...
点赞 回复 分享
发布于 2019-09-01 17:14
我也是有思路,然而要么没时间调试完,要么各种意外,idea闪退了四五次,不知道为什么按了哪个快捷键,我太难了。。。大厂笔试挂挂机
点赞 回复 分享
发布于 2019-09-01 17:15
最后一题维护一个堆可以吗
点赞 回复 分享
发布于 2019-09-01 17:21
最后一题有代码么
点赞 回复 分享
发布于 2019-09-01 18:05
大佬强啊,头像刘看山?
点赞 回复 分享
发布于 2019-09-01 20:07

相关推荐

11-04 14:10
东南大学 Java
_可乐多加冰_:去市公司包卖卡的
点赞 评论 收藏
分享
dongsheng66:如果想进大厂的话,在校经历没必要占这么大篇幅,可以把专业技能单独放一个专栏写,可以加个项目经历
点赞 评论 收藏
分享
11-24 00:11
已编辑
广东工业大学 算法工程师
避雷深圳&nbsp;&nbsp;yidao,试用期&nbsp;6&nbsp;个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
4 17 评论
分享
牛客网
牛客企业服务