美团2016研发程师编程题（）.PDF

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 美团2016研发⼯程师编程题(⼆) ⼀. 编程题 1. 请设计⼀个算法，给⼀个字符串进⾏⼆进制编码，使得编码后字符串的⻓度最短。 2. 对于⼀个 0..n的所有数按升序组成的序列，我们要进⾏⼀些筛选，每次我们取当前所有数字中从⼩到⼤的 第奇数位个的数，并将其丢弃。重复这⼀过程直到最后剩下⼀个数。请求出最后剩下的数字。 3. 有⼀个⼆维数组(n*n),写程序实现从右上⾓到左下⾓沿主对⾓线⽅向打印。 给定⼀个⼆位数组arr及题⺫中的参数n，请返回结果数组。 测试样例： [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4 返回：[4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13] 4. 在股市的交易⽇中，假设最多可进⾏两次买卖(即买和卖的次数均⼩于等于2) ，规则是必须⼀笔成交后进⾏另 ⼀笔(即买-卖-买-卖的顺序进⾏) 。给出⼀天中的股票变化序列，请写⼀个程序计算⼀天可以获得的最⼤收益。 请采⽤实践复杂度低的⽅法实现。 给定价格序列prices及它的⻓度n，请返回最⼤收益。保证⻓度⼩于等于500 。 测试样例： [10,22,5,75,65,80],6 返回：87 技术QQ群：272820159 微博：/nowcode 微信 登录⽜客⺴，参与以上题⺫讨论，查看更多笔试⾯试题 ⽜客出品-