【校园招聘】2013大众点评网软件研发岗笔试题
今天参加了南京地区的大众点评网软件研发岗的笔试,笔试题分成两部分,第一部分是行测,第二部分是算法设计题。行测中有言语理解题和数字推理以及图形观察题,考试时间20分钟。专业题有三道,都是算法设计题,考试时间为40分钟,先写思路,再写算法。下面回忆一下算法设计的三道题目。
第一题:质因数分解,给定一个整数,求出该数的所有质因数,如90=2*3*3*5;
第二题:求二叉树的深度,当只有根节点的时候,二叉树的深度为1,int Depth(pTreeNode * pRoot);
第三题:求一个字符串中不重复字符的最长子串,如字符串“abacdefgafg”,最长的不重复的子串为“acdefg”,长度为6,当有两个长度相同的字符串,输出第一个最长的字符子串。