摘要：声明：题目来自网上，此处只做知识的积累和讨论，不建议转载和传播。题目：http://blog.csdn.net/boo12355/article/details/11826855http://www.cnblogs.com/xuning/p/3332648.html（带解答）一.客观题1.A解析：参考http://blog.csdn.net/hr10707020217/article/details/105813712.B3.略过4.A5.C6.B7.D8.A9.C10.A解析：参考http://blog.csdn.net/lovemdx/article/details/9829539，有类似 阅读全文

摘要：声明：此处只做知识的积累和讨论，不建议转载和传播。笔试题：一.选择题4道选择题，都是基础题，大多都回忆不起来，想起再补充吧。最后一道是入栈出栈问题，入栈顺序为1,2,。。。，n，第一个出栈的是n，问第i个出栈的是什么？应该是n-i+1。二.简答题1.问vector，linkedList和arrayList的存储性能和特性。答：Java的容器类，Java很少写，也就很少去关注，纯粹当成C++的STL容器来写了。具体解析：http://www.cnblogs.com/mgod/archive/2007/08/05/844011.html（挺多人关注的博客）2.问垃圾回收机制是什么，Java的垃圾回 阅读全文

摘要：声明：题目来自网上，此处只做知识的积累和讨论，不建议转载和传播。题目：http://blog.csdn.net/wanglongfei_hust/article/details/11556337笔试题：1.给出一堆硬币，不断重复一个操作：若是正面，则随意一抛；若是反面，则翻过来，问最后这堆硬币的正反比例稳不稳定，稳定的话是多少？答：假设最后能够稳定，则可以得到以下的式子：x/y=(x/2+y)/(x/2)，求得x/y=2。2.概率题。给出甲乙两个生产车间占全厂的比例：P（A）和P（B），再给出各自的产品不合格率：P（C|A）和P（C|B），求不合格产品是甲厂生产的概率P（A|C）？答：由条件概 阅读全文

摘要：声明：题目来自网上，此处只做知识的积累和讨论，不建议转载和传播。笔试题：题目：http://www.itmian4.com/forum.php?mod=viewthread&tid=35721.这种二叉树的题，按照前序、中序和后序的特点进行递归构建即可。2.CD解析：A.有序数组明显不可能，删除效能很差。B.有序链表应该是有利于插入，但是查找的话，如果是用二分查找，那么就需要随机访问，明显链表没有这个特性。C.AVL树：http://zh.wikipedia.org/wiki/AVL%E6%A0%91，删除和查找都是花费O（logn）时间。D.Hahs表的查找就不用说了，O（1）时间， 阅读全文

摘要：声明：题目来自网上，此处只做知识的积累和讨论，不建议转载和传播。题目：http://blog.csdn.net/doc_sgl/article/details/116956711.D解析：rand()产生的是伪随机数：http://blog.csdn.net/lzyzuixin/article/details/30860762.A3.B4.B5.C6.D解析：参考http://www.zhihu.com/question/20369232/answer/149205147.C解析：static函数不能被继承，也就没有多态性可言，参考http://blog.csdn.net/love_gaohz 阅读全文

摘要：1.32位环境下#include #include #include using namespace std;int main(){ char t1[] = "ab\0cd"; char t2[6] = "abcd\0"; int t3[4] = {'0', 0, '\0'}; printf("%d\n",sizeof(t1)); printf("%d\n",sizeof(t2)); printf("%d\n",sizeof(t3)); printf(" 阅读全文

摘要：1.引用和指针的区别？参考：http://blog.csdn.net/shencaifeixia1/article/details/79072182.typedef和宏定义的区别？参考：http://www.kuqin.com/language/20090322/41866.html3.抽象类和接口的区别？参考自：http://dev.yesky.com/436/7581936.shtml4.new和malloc的区别？参考自：http://www.cppblog.com/Lee/archive/2009/03/09/75990.htmlhttp://www.builder.com.cn/20 阅读全文

摘要：转自：http://blog.sina.com.cn/s/blog_6bdaec4c0100majs.html通过一个多道编程的具体例子，来看看多道编程时计算机里面事件的发生顺序和多道编程环境下系统响应时间的提升。假定我们有4个程序，每个程序花费80%的时间进行I/O，20%的时间使用CPU，每个程序的启动时间和其需要使用CPU进行计算机的分钟数如表4-1所示。 从0点0分开始到0点10分，系统里只有1个程序，因此属于单道编程状态。单道编程时CPU的利用率为20%，因此第1个程序在该10分钟里总共使用了CPU达2分钟(其他8分钟都用来进行I/O了)。0点10分到0点15分，系统里面有两个程序， 阅读全文

摘要：今晚参加了UC的实习生笔试，本着练练的心态去参加，还是被虐了，还是因为基础不扎实啊。在这里总结一下笔试的题，为后来的笔试和面试做下积累。1.首先总结下最后一道编程题，当时思考了挺久的。给出一个整数数组{2,4,2,6,5}输出这个数组的所有全排列。解答：当时想到两种思路：第一种：直接用C++的STL中提供的一个库函数next_permutation。不知道这样做给不给分的，即使给自己还用错这个函数的参数了，好久没用了，生疏了。直接贴代码吧。#include #include #include using namespace std; int main(){ int a[5] = {2, 4, 阅读全文