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

笔试

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

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分数规划)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容