金山服务端笔试 拼尽全力无法战胜
真的招人吗哥,这算法题
第一道范围10^6,最少修改多少次,能使得字符串非递减,DP
第二道直接不是算法题,我java c++岗给我做F-score(不给公式),又不是算法岗(而且只有python有预输入格式) 都精确率召回率了,那我直接白给了呗。
第三题本来一眼回文字串,结果n的范围10^5,力扣中等那道才10^4,dp,中心扩散法都用了,只能A 20% (后续查到了,力扣官解O(N)的Manacher马拉车算法,原话:然而本算法十分复杂,一般不作为面试内容) 这多性情啊。
感觉好难,我太菜了,太性情了,直接白给
#校招笔试# #金山#
第一道范围10^6,最少修改多少次,能使得字符串非递减,DP
第二道直接不是算法题,我java c++岗给我做F-score(不给公式),又不是算法岗(而且只有python有预输入格式) 都精确率召回率了,那我直接白给了呗。
第三题本来一眼回文字串,结果n的范围10^5,力扣中等那道才10^4,dp,中心扩散法都用了,只能A 20% (后续查到了,力扣官解O(N)的Manacher马拉车算法,原话:然而本算法十分复杂,一般不作为面试内容) 这多性情啊。
感觉好难,我太菜了,太性情了,直接白给
#校招笔试# #金山#
全部评论
大家都A了多少,我拼尽全力就得了第三题10%


是真离谱,第一题想了半天 方法还是有问题,第二题还不是常规算法题,第三题知道需要使用的方法,但之前偷懒没学,最终用dp只a了10%
相关推荐
土木小牛码:刚准备开骂了
点赞 评论 收藏
分享

点赞 评论 收藏
分享
昨天 17:31
吉林大学 产品经理 点赞 评论 收藏
分享