多益网络研发岗笔试题目

刚考完笔试，把记得的题目给大家分享下，从后往前说的。

题型分布：选择六道，填空六个空，简答六道还是四道来着，编程一道

编程题，很多公司都考过，路灯算法题，动态规划的好像。题目如下（从网上复制的）

V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？

简答题：

1.进程和线程的定义、区别

2.手机和PC访问www.duoyi.com为什么页面不一样，成因和技术原理

3.在数据库中可能会存在重复数据，需要删除并且保留其中一条 ，保留其中id最大的一条

4.现在要搞一个秒杀活动，预计吸引10万人参加，你如何设计需求

5.订单号生成器，规则是：当前时间（精确到分钟）+4位随机数，预计每分钟业务提交10000人，订单号不能连续和有规律。问如何设计

填空题

1.复合数据类型有：数组、类，还有啥

2.给了几个数，求哈夫曼树的带权路径长度

3.LRU算法，给出一组数，问执行几次，最后一个预备淘汰的数是哪个

4.给出一个树的前缀表达式和后缀表达式，问中序

选择题：

1.关于linux的，给出一个命令，问文件的权限

2~6，记不住了