2013年10月_zhaojj1988

10月 09月 07月 06月 04月 01月

原创插排的递归和非递归实现

插排的非递归很简单，用两层循环即可搞定，因此时间复杂度为O(n^2)，空间复杂度为O(1)。代码如下：void InsertSort(int* pArr, int len){ if (len<2) return; int key, j; for (int i = 1; i < len; ++i ) { key = pArr[i]; //记录当前要排序

2013-10-22 11:01:21 1328

原创 2013.10.14（天津站）百度研发二面总结

今天刚参加完百度二面，面试官同样和一面一样，给了一个小时的时间。我把面试中所谈到的问题，列举出来，并想和大家讨论一下，有什么地方不对希望大家指正，谢谢！1、TCP协议和UDP协议的区别1，TCP协议面向连接，UDP协议面向非连接2，TCP协议传输速度慢，UDP协议传输速度快3，TCP协议保证数据顺序，UDP协议不保证4，TCP协议保证数据正确

2013-10-14 19:33:28 1988 1

原创 2013.10.12北京360技术笔试(部分总结)

以下是我笔试中遇到的题目，写出来和大家分享，希望大家说说自己的解法1:在审计某一开源项目的代码时，假设有下面一个foo()子函数的实现。从安全的角度看，会存在安全漏洞吗？有的话，请（1）描述漏洞细节，（2）说明可以利用的方法，（3）还有该怎么修补漏洞。没有的话，也请说明为什么。int foo( (void*funcp)() ){ char * ptr = pointer

2013-10-13 12:09:47 2529 2

转载 HTTP错误代码详细介绍

概要当用户试图通过 HTTP 或文件传输协议 (FTP) 访问一台正在运行 Internet 信息服务 (IIS) 的服务器上的内容时，IIS 返回一个表示该请求的状态的数字代码。该状态代码记录在 IIS 日志中，同时也可能在 Web 浏览器或 FTP 客户端显示。状态代码可以指明具体请求是否已成功，还可以揭示请求失败的确切原因。更多信息日志文件的位置在默认状态下，IIS 把它的日

2013-10-13 10:04:22 1952

原创 2013.9.10兰亭集势 (技术笔试题) 部分题总结

1：考察strcmp函数返回值，相等返回02：用一个指针p指向数组中某一元素（非第一个元素），p[-1]指向当前指针前一个位置3：in sql, what type of join is needed when you wish to include row equal matching values?我不确定选什么A equi-join B outer join C natural

2013-10-12 15:49:42 4472 1

原创 2013.10.9赶集网技术笔试题部分总结

1：类的属性被protected修饰符修饰，下列那些说法正确A，子类可以访问B，所有类都可以访问C，当前类可以访问D，所有包的类都可以访问2：OSI七层协议中，每层协议有哪些3：小驴吃玉米问题有一条1000公里的路，小毛驴在起点，它每走一公里要吃一斤玉米，小毛驴最多能背1000斤玉米，正常走完全程玉米会正好吃光。在起点有3000斤玉米，请问小毛驴如何安排，可以让

2013-10-12 15:17:07 4030 1

原创 2013.10.9美团网（技术笔试题）部分总结

以下是我参加美团技术笔试的3道题，不知如何解答，看看网友们是如何解答的，谢谢。1：如何对网站的静态资源进行优化分析：将文字和图片进行压缩2：M个商家，N个专家，每个专家可以选择K商家进行交流，那么会出现一个商家可能会被多个专家交流，此时发生冲突，求碰撞概率是多少？3：小型团购网站，运行在一台Linux服务器上，从应用服务器的日志可以看出，在一段时间内某些

2013-10-12 13:50:36 3494

原创 2013.10.10(天津站)百度研发一面试总结

面试官当时只给了一个小时的时间，只写了一个链表反转的程序还问了其他一些，列举下来，1：实现带头结点的链表反转问题两种方法：递归和非递归实现struct ListNode{ int m_nKey; ListNode* m_pNext;};//非递归实现ListNode* ListReverse(ListNode* pHead){ if ( !pHe

2013-10-12 13:40:41 1932 1

原创求二叉树中任意两结点的距离

与该题的一道相似题为：求二叉树中结点的最长距离。两题看似有联系，但是做法不同。首先回顾一下：如何求二叉树中两结点的最长距离，即两点之间边数。分析：距离和深度之间存在必然联系。如果已知最长距离的两结点的最低公共根节点r，那么我们求r的左右子树深度相加即最长距离求出。如下图所示：我们发现A和B是最长距离，他们的最低公共根节点为C，我们知道C的左右子树高度均为3，那么如果最长路径通过

2013-10-04 13:49:34 13564 1

转载数组指针、指针数组、指针函数、函数指针比较

转载自：hongcha_717注：优先级关系：() > [ ] > *数组指针：定义 int (*p)[n]，()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。如要将二维数组赋给一数组指针，应这样赋值：int a[3][4];int

2013-10-03 10:29:05 1435

原创数组上一系列查找问题

问题一：已知一数组是有2个递增子序列组合而成，找到两个子序列的分界点情况一：如果该数组是旋转数组，即第二个递增子序列的元素都比第一个递增子序列的元素小或可以通过旋转将2个子序列合并成一个递增子序列的问题。例如：{3,4,5,1,2}就是旋转数组，找到分界点值分析：由于第二个子序列的元素都比第一个子序列的元素小，我们可以采用二分思想，如果mid值比left值大，说明mid值在第一子序列上

2013-10-01 16:03:04 3289 1