- 博客(12)
- 资源 (7)
- 收藏
- 关注
原创 2011年Cisco Webex实习生笔试
前言:周日下午参加的Cisco Webex笔试。智力题参考2是我给出答案,不知是否可以得分或者加分。其它数字规律题全线挂掉。基础题难度偏低,而且没有涉及算法方面。不过自己答得也很是一般,1题写得繁琐,2题、4题第2小题、8题、10题出现错误,7题答得不完全(汗!真正完全正确的基本没几个!),所以个人感觉C++基础有待提高,本次笔试智力题上有所见识,以后会有很大帮助
2011-05-31 10:05:00 2101 3
原创 打印二元树所有路径
题目:打印二元树所有从根到叶子路径。分析:采用二元树的非递归后根遍历,每次输出节点内容的时候判断是否为叶子节点,如果是则逆序打印栈里内容。
2011-05-24 19:04:00 1059
原创 (四)连接成最小数字
题目:输入一个正整数组,将它们连接起来排成一个数,输出所能排出的所有数字中最小的一个。例如输入数组{32,321},则输出这两个能排成的最小数字32132.
2011-05-24 10:02:00 598
原创 PKU 1002 计数排序
题意:输入N个(0分析:简单字符串处理与排序。数据规模比较大,一般的排序很可能超时。这里采用空间换时间的计数排序,字母数字转换采用哈希表。
2011-05-17 10:46:00 782
原创 PKU 1088 DP
题意:一个r行、c列二维数组,每一点有一高度值,求最长的连续严格单调序列长度。分析:把所有点按从小到大排序,然后依次处理。如果当前点高度小于四周点高度,则最长序列长度为1.否则为四周点中高度小于此点的最大值加1。这是因为高度小的点先被处理。四周点只是上、下、左、右四点,不包括斜着的邻近点。另外为了方便逻辑处理,可以在二维数组加一圈外围。C源码:
2011-05-14 13:33:00 583
原创 PKU 3964 无向图广度遍历
题意:已经一个5*5的二维数组,共中0代表可通过,1代表不可。求(0,0)到(4,4)即对角线的最短路,只允许上下左右走。分析:因为求最短路径,所以是BFS不可DFS。关键在于如何记录走过路径,路径队列每次加入新节点务必记录它的前驱节点,遍历结束后从终点依照前驱节一直找到源点求最短路径(由源点向终点可能多解,需要处理),然后用辅助栈反序。
2011-05-12 20:06:00 664
原创 寻找最大的K个数
此题多数互联网公司都有提及,这里简单描述一下。首先,被问到这题应该先询问数据规模与数据分布。如果数据规模比较小,在千数量级,采用O(nlgn)排序取前K个即可。如果数据为整形,且分布范围不大,可以考虑计数排序,在线性时间中求解。其次,如果不是上面讨论的情况,就是大规模一般情况。数据集可能在10亿个整形数中取最大的1W个。10亿个整形数全部装入内存大概需要4G空间。以下采用两种方法:1、快排方法,快排采用分治思想,每次把数组分成两部分,所以这里关键就是找到第K大的数的那次划分,前一部分数组就是
2011-05-12 18:26:00 3096 1
原创 基于比较的内排序算法(三)
前面发了两篇内排序的文章。(一)中当时归并排序并没有写出,(二)中今天发现在非递归quickSort中stack 存在内存泄露,并且主程序选项功能支持不是很好,所以今天又练习写了一遍大规模排序时,发现1million整形数据大小为6.8M,int在当前平台占4B1million = 1000000 = 106 ≈220 总容量=4B*220 =4M≈6.8M,因为这里面还有空格、回车还有文件自身的一些信息占容量。100million数据大小为673M,1billion数据大小为6.6G。各种文件系统大
2011-05-12 17:50:00 834
原创 2011年5月小企鹅实习生笔试经历
“小企鹅”IT公司,就是做IM的那个。“小企鹅”的笔试考得覆盖面比较全,但都比较基础,评记忆存档一份吧。由于记忆不全,有些题只给出描述,后面的括号是我当时的答案。
2011-05-10 18:58:00 667
原创 基于比较的内排序算法(二)
昨天去面试小企鹅的时候,被让10分钟写排序,算法随意。当时有感排序算法还不够十分熟练,快排、堆排、归并这些根本往上写,怕哪里出问题。所以回来后,默着把七种内排序写了几次,巩固基础,以后争取10分钟三种简单,半小时写七种排序。
2011-05-10 13:27:00 504
Multi2sim-3.1.1.tar.gz
2011-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人