*****Interview*****
文章平均质量分 55
hackerzchao
总是有人要赢的,为什么不能是我呢?
展开
-
《转》微软的22道数据结构算法面试题(含答案)
1、反转一个链表。循环算法。 1 List reverse(List l) { 2 if(!l) return l; 3 list cur = l.next; 4 list pre = l; 5 list tmp原创 2012-05-01 16:26:49 · 1233 阅读 · 0 评论 -
算法和数据结构基础题集(持续更新中)
注意一题多解,举一反三,从普通算法到最优算法1.判断一个字符串中的字符是否唯一(即没有重复),不能使用额外的数据结构(使用基本的数据结构)2.反转一个字符串3.去掉字符串中的重复字符,不能使用额外的缓存空间4.判断两个字符串是否是变位词(两个单词字符相同,但是位置不同的单词)5.写一函数,把字符串的空格替换为%206.判断字符串是否是另一个字符串的字串7.从一个原创 2014-11-04 23:45:35 · 1435 阅读 · 0 评论 -
快速排序和堆排序
1.快速排序 快速排序是不稳定的排序算法,平均时间复杂度O(nlgn)。快速排序是利用了partition( )进行排序的。partition( )有两种实现形式,(1)利用两个指针一个头指针,一个尾指针,通过交换头尾指针所指的数进行排序; (2)一前一后两个指针同时从左往右进行遍历,如果前指针所遇到的数比主元小,则后指针右移一位,然后交换。Partition方法还可以用在很多地原创 2014-10-31 22:30:17 · 865 阅读 · 0 评论 -
《转》Tencent 笔试题
1. 写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分) int a = 4; (A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++); a = ? 答:C错误,左侧不是一个有效变量,不能赋值,可改为(++a) += a; 改后答案依次为9,10,10,11原创 2012-05-01 16:31:41 · 830 阅读 · 0 评论 -
笔试面试中关于库函数实现的总结
//strcpy()函数的使用char *strcpy(char *dest,const char *src){ assert(dest != NULL && src != NULL); char *temp = dest; while ((*temp++ = *src++) != '\0'); return dest;}//strncpy()函数的使用ch原创 2014-12-31 18:58:12 · 1103 阅读 · 0 评论 -
2015阿里实习内推三面+HR面
经过几天的面试,终于拿到了阿里实习的offer,现在来回忆总结下。一面技术面:(1) 自我介绍(2) static的用法(包括静态变量和成员函数)(3) extern的用法(变量,函数,C++和C之间的接口规范)(4) a,b互换,不用辅助空间。(加法或者异或解决)(5) 虚函数,多态等方面的应用,内存分布。(6)原创 2015-03-27 13:13:34 · 8765 阅读 · 5 评论 -
2015实习准备之网络篇(未完待续)
1.TCP协议在数据传输过程中收发双发如何保证数据包的可靠性的?答:(1) 为了保证数据包的可靠传递,把已发送的数据包保留在缓冲区。(2) 为每个已发送的数据包启动一个超时定时器。(3) 如果收到接收方发送的确认,则释放该数据包的缓冲区。否则,进行数据包的重传或者重传次数达到最大的次数为止。 2.TCP协议与UDP协议的区别答:(原创 2015-03-24 09:28:12 · 1340 阅读 · 0 评论 -
2015实习准备之C/C++篇(未完待续)
1.虚函数定义:在某基类中声明为virtual并在一个或多个派生类中被重新定义的成员函数。用途:实现多态性,通过返回派生类的基类指针,访问派生类中同名覆盖成员函数。小结:如果没有虚函数,无论基类指针指向的实际对象是什么,都会调用基类定义的函数,无法实现多态行为。C++支持两种多态性:编译多态性:通过重载函数实现运行多态性:通过虚函数实现 虚拟函数表是在编译器建立的,原创 2015-03-24 09:09:35 · 3184 阅读 · 0 评论