哎，实习了半年，已经不会做题了。 5 个 题 2小时
第一题
/** * 两个降序子序列，求公共子序列 * 6 * 6 5 4 3 2 1 * 5 * 6 5 3 2 1 * 输出 6 5 3 2 1 */
第二题
/** * 一个大团队有 n 个人， 分成 m 个小团队 一个通知给了0号人，通知会在小组内传播，问传播完有多人收到通知 * 输入 m,n 然后 m 行，每行是这个小团队的人员数目和人员编号 * 50 5 * 2 1 2 * 5 10 11 12 13 14 * 2 0 1 * 2 49 2 * 4 6 7 8 2 * n 在 10W 内， m 在 500 内， 每个小组不超过100人 * 输出 0，1，2，6，7，8，49 共 7 人 */
第三题
/** * N 个字符串， 求出现前 K多和前 K少的字符串，保证 K 合法 * 输出， 前 K行是前 K 多， 按照出现次数从大到小，若出现次数相同，按字典序从小到大 * 输出， 后 K行是前 K 少， 按照出现次数从少到多，若出现次数相同，按字典序从小到大 */
第四题
/** * 第四题 * 给 N 个数字， a1, a2, a3.... an 其中 n 为 偶数 * 对于每个数字单独删除后，剩下的 n - 1 个元素的中位数是多少 * n 小于 20W */
第五题
/** * 有n个黑色棋子(编号1-n) 同样有n个红色棋子(编号1-n) * 2n个棋子排成一排，每次可以交换相邻的两个棋子 * 问最少操作多少次使得红色棋子的编号从左到右依次增大，黑色也是。 要求颜色不一定连续 * n < 3000 */
全部评论
(0) 回帖