2014百度校招移动终端类笔试题(西安站)

时间：2013-9-21
地点：西安
职位：移动软件

1.问答题：

   1）TCP/UDP的区别，以及各自在应用层的协议举例。

   2）Android/IOS 中固化数据的方式。

   3）下面这个函数的缺陷：（这个有点想不起来了，好久不研究 了，印象不深刻了）
  char * initMem(char *p)
  {
    
      p=(char *)malloc(100);
      return p;
  }

  void test()
{
   char *p=null;
   initMem(p);
   printf(p);

}

2.编程题：

   1）用C/C++实现字符串的反转。

   2）(1,2,3(4,5,6),7,8)打印出1,2,3,4,5,6,7,8,即去括号，若出现括号不匹配，标识错误。

   3）分别实现二叉查找数root中两个节点的最近相连的双亲节点：递归，非递归函数。

4.系统设计题：

   是一个基于终端上的LBS+IM功能的架构设计，包括四个功能：

   1）用户打开LBS服务

   2）用户通过短信or 微信邀请好友加入LBS

   3）用户查询打开LBS的用户；

   4）用户选择LBS用户并发送IM 文本or 语音信息。

   划出架构设计图、功能图，分析这样设计是如何考虑的。