【校园招聘】2013大众点评网软件研发岗笔试题

          今天参加了南京地区的大众点评网软件研发岗的笔试，笔试题分成两部分，第一部分是行测，第二部分是算法设计题。行测中有言语理解题和数字推理以及图形观察题，考试时间20分钟。专业题有三道，都是算法设计题,考试时间为40分钟，先写思路，再写算法。下面回忆一下算法设计的三道题目。

        第一题：质因数分解，给定一个整数，求出该数的所有质因数，如90=2*3*3*5；

        第二题：求二叉树的深度，当只有根节点的时候，二叉树的深度为1，int Depth(pTreeNode * pRoot);

        第三题：求一个字符串中不重复字符的最长子串，如字符串“abacdefgafg”,最长的不重复的子串为“acdefg”,长度为6，当有两个长度相同的字符串，输出第一个最长的字符子串。