内推_网易有道_软件研发

笔试

模拟洗牌和模拟队列操作，题目在牛客中有：

http://www.nowcoder.com/profile/801868/test/4337666/46126#summary

一面

算法题1：最大连续子序列。

算法题2：求二叉树中任意两节点的最低公共祖先。

二面

算法题1：给定N段绳子以及每段绳子的长度（长度不同，精确到小数点后两位），要求切割成K段（这K段的长度都相同），计算切割出来的每段的最大长度。（解法：找到原题了，POJ 1064）

算法题2：给定N个物品，每个物品有它的重量和价值，从中取K个，要求取出来的K个的（总价值/总重量）最大。e.g. N=4，为[2,2],[5,3],[2,1]，取两个，所以应该取[2,2]和[2,1]，最大价值重量比为3/4。（解法：01分数规划）