lionel chang

摘要： 下午四点多到的地方，人很多，等到晚上六点左右才轮到我面试，之前问了面过得同学，基本上都是写个排序的算法啊，C语言简单问题，甚至是智力题等等，当时感觉还是挺自信的，可以后来感觉远没有这么简单的。。。。一面：技术面 面试官看着我的简历，让我做个自我介绍什么的，然后就问专业不怎么合适？后来直接给我一个算法题目，只讲思路，不写代码 给出N个数，求最大的第K个数？？？给出算法，并分析它的时间复杂度，感觉貌似简单，但是想要给出最优的方法，不动脑子估计蛮麻烦的。我给的答案，最简单就是冒泡法了，O（N*Ｋ），当然他不是最优的了，又给了一个快速排序，利用它的性质求出第Ｋ大元素，我的方案是对的，但是时间复杂度我求 阅读全文

摘要： 阿里巴巴笔试题目（2009.9）技术类笔试试题（卷一）卷一：Java开发、测试工程师（25题）技术类笔试试题（卷二）卷二：搜索研发、C++（25题）1. 20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effective c++》，那么我们选出的4人都在不同排的概率为：A.5^4*5!*15!/20!B. 4^5*5!*15!/20!C. 5^4*4!*16!/20!D. 4^5*4!*16!/20!2. 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行的关键字依次为：A.f,c,bB.f,d 阅读全文

摘要： 百度电话面试：一。c/c++1.static的用法2.hashmap，是线程安全的吗？3.c程序如何进行优化？4.strcpy和memcpy的区别面试官问这个主要是看你对strcpy可能出现缓冲区溢出了解不了解，strcpy没有长度检查，而memcpy有长度检查，所以memcpy是安全的，不会出现缓冲区溢出。如果只说个strcpy是拷贝char类型，memcpy可以拷贝任意类型，那很可能被pass,因为不了解缓冲区溢出的程序员是不合格的。二。网络1.select 和epoll三.OS1.线程如何互斥？2.线程安全3.LRU算法和FIFO算法如何实现？四。算法1.两个链表如何判断有环====== 阅读全文

摘要： 这次遇到的面试官直接拿着简历问上面的项目，然后基本上项目可以牵扯到的知识都会被问到。被问到的有：一。项目1.项目的整体介绍，画时序图，我完成的部分是那些。2.被问到我没有参与的部分，让说一下如何进行分片。3.多个下载者之间是不是并发的？4.建立的连接是长连接还是短连接？二。OS1.多线程和多进程的区别2.多进程的好处3.多线程如何互斥？我回答的互斥锁和条件变量，然后又问条件变量能用doule型的数据吗？三。网络1.把三次握手协议的过程画出来2.全双工和半双工的概念，什么情况下使用半双工？最后都会被问到的，你最近关注那些互联网的领域？我回答的是网盘，然后被问到手机端与电脑端各有一份数据，如何实现 阅读全文

摘要： 风行的面试是相当的失败，回答的几个问题都不好。面试官去了直接让我写用两个栈实现一个队列。虽然写出来了，但是感觉效率不高，面试官说行吧。后面直接拿着笔试卷子问。有快速排序的最好最坏情况，我刚好说反了。下来又问了个堆排序。然后问网络学得怎么样，我说还可以。他让我自己说都了解什么东西。我说了解网络体系结构，TCP/IP和OSI。然后他问TCP/IP有几层结构，结果我竟然说成五层了，而且在纸上写的也不对。=_=!!。还问了堆排序的过程，感觉答的也不是很好。最后问得是new是在物理空间还是在虚拟空间上创建内存的，我说在虚拟空间上，因为new是在堆上创建空间的，而堆就是在虚拟空间上的。最后问我为什么要使用 阅读全文

摘要： 45.当数据接收者不能处理更多数据时，哪一层发出停止信息给发送者？A.网络层B.传输层C.会话层D.表示层 B 49.在传输层采用了以下哪些方法来保证接收缓冲区不溢出？(多选)A.数据分段B.确认机制C.流量控制D.滑动窗口E.数据包分片ACDE51.UDP 段使用什么提供可靠性？A.网际协议B.应用层协议C.网络层协议D.传输控制协议B59.下列选项中哪些是数据链路层的主要功能？(多选)A.提供对物理层的控制B.差错控制C.流量控制D.决定传输报文的最佳路由ABC67.目前网络设备的MAC 地址由多少位二进制数字构成，IP 地址由多少位二进制数字构成？A.48，16B.64，3... 阅读全文

摘要： 问了很多非技术问题，有关于项目的，关于性格的，关于家庭等等。一,关于项目的技术面的时候就让我自己介绍一下，后面Hr面又让我说一下在项目中印象最深刻的事情，还有项目中最大的收获是什么？我的自我介绍大概是这样子：我是xxxx大学的大四学生，专业是计算机科学与技术，熟悉c/c++，想找一份软件开发的职位。然后就完了，结果hr就问还有什么需要补充的。我就补充说还有英语六级，也是简历上面已经写了的。改进之处：这些信息都是简历上写明的，虽然在做自我介绍时必不可少，但是并不是重点，你要讲自己为什么能够胜任所要应聘的职位的原因说出来。比如自己做过的项目，参加过的活动，获得过的奖项，总之，能给自己脸上添金的都说 阅读全文

摘要： 链表虽然基本，但是稍不注意，就会出错。需要注意的有：1.头节点问题：最好带头节点。2.合并问题：合并时虽然是直接利用原来的空间，但是最好新定义一个头指针，不用新申请空间，这样程序比较对称，可读性强。 阅读全文

摘要： http://www.ibm.com/developerworks/cn/aix/library/au-memorytechniques.html 阅读全文

摘要： http://www.ibm.com/developerworks/cn/linux/l-cn-memleak/index.html#ibm-pcon 阅读全文