2013-3-28 唯品会笔试题

唯品会笔试题：

1.const关键字作用是什么？Static关键字作用是什么？

2.先进先出、后进先出的典型数据结构分别是什么？用你熟悉的语言编写其中一个数据结构。

3.（任选一题）

  （1）http协议状态码200、302、404、500分别代表什么？

  （2）tcp协议和udp协议的区别是什么？各举一个典型的应用场景。

  （3）解释一下LRU算法。

4.（任选一题）

 （1）用你熟悉的语言实现冒泡排序算法。

 （2）有两个目录a、b的绝对路径（字符串），用你熟悉的语言实现一个算法，求出b相对于a的相对路径。

5.（任选一题）

 （1）有一个整数数组，请用你熟悉的编程语言写一个算法将这个数组变成奇数在前偶数在后。并给出你的算法的空间复杂度和时间复杂度。

 （2）现有n个小于100000的整数，写一个算法将这些数从小到大排序，要求时间复杂度O(n)，空间复杂度O(1)。

 （3）假设用户id为整数，现有10亿条用户购买商品的日志记录，每条记录大约100Byte，现在策划部要求对其中购买商品件数最多的100个用户进行奖励，给你一台内存2G的机器，如何花费尽量少的内存计算出这100个用户的id。

6.（任选一题）

 （1）列举你所知道的设计模式（至少三个），并解释其中的两个。

 （2）试解释并比较面型对象编程和面向过程编程。

7.仓库中有100颗金豆，拣货员在拣货的时候无意中把一颗外观一摸一样但重量不同的假豆掉了进去。仓库主管发现后给了他一架天平，并说如果他能通过最多两次称量得出假豆比真豆重还是轻，就不对他进行惩罚。你如果你是拣货员，你能让自己免于惩罚吗？

8.（附加题）

 开发互联网应用与开发企业级应用有什么异同？开发电子商务网站和开发新闻类网站什么异同？思考一下，说说你的观点。