笔试
模拟洗牌和模拟队列操作,题目在牛客中有:
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分数规划)