并夕夕开发笔试题解..
第一题分奇偶排序，重写一下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..没了..
#题解##笔试题目##拼多多#
投递小红书等公司10个岗位 >