笔试/面试
olso
这个作者很懒,什么都没留下…
展开
-
JAVA--GC
GC的基本原理基础知识:默认的虚拟机仍然是HotSpot。(Garbage Collection,垃圾收集,垃圾回收)。内存泄漏:用动态存储分配函数动态开辟的空间,在使用完毕后未释放,结果导致一直占据该内存单元。直到程序结束。(其实说白了就是该内存空间使用完毕之后未回收)即所谓内存泄漏。由程序申请的一块内存,如果没有任何一个指针指向它,那么这块内存就泄漏了。内存原创 2015-03-11 20:28:39 · 509 阅读 · 0 评论 -
判断链表有环及其扩展问题
判断链表有环及其扩展问题单链表里可能有环,如何判断有环?环大小是多少?能否找到环的第一个节点?(1)判断有环设置两个指针,快慢指针,p1,p2,p2一次走两步,p1一次走一步。如果p2走的过程中到达表尾,则没有环,否则p1,p2回进入环,p2会追上p1。此时有环。扩展12个指针走的步数可以扩展吗?比如p1走2步,p2走3步等等。再后面我来谈论这个原创 2015-04-16 09:09:14 · 486 阅读 · 0 评论 -
Best Time to Buy and Sell Stock
最近遇到一道题,数组表示当日股价,最多进行2次买卖,而且不能连续买,只能买卖买卖。问能赚到的最大值。知道这是一道类型题,但是我想自己独立解决。不过能力有限,最后还是参考了网络中的大牛解法。这里做一下总结。参考推库, 一个神奇的网站。http://www.tuicool.com/articles/rMJZj2能够感到这是一道动态规划的题,分成2部分,然后求和的最大值,但是原创 2015-04-28 22:22:54 · 404 阅读 · 0 评论 -
C++中局部变量可以和全局变量重名
C++中局部变量可以和全局变量重名最近遇到一道题,全局变量和局部变量重名,如何把全局变量赋值为局部变量?对于重名,显然是局部 覆盖 全局。但是这时使用全局变量到时没有涉及过。对于c++而言,在全局和局部重名时,直接使用变量名是局部变量,用 :: 来使用全局变量。例子:#include using namespace std;int x = 0;原创 2015-04-09 09:55:33 · 1095 阅读 · 0 评论 -
GC的基本原理
GC的基本原理基础知识默认的虚拟机仍然是HotSpot。(Garbage Collection,垃圾收集,垃圾回收)。内存泄漏:用动态存储分配函数动态开辟的空间,在使用完毕后未释放,结果导致一直占据该内存单元。直到程序结束。(其实说白了就是该内存空间使用完毕之后未回收)即所谓内存泄漏。由程序申请的一块内存,如果没有任何一个指针指向它,那么这块内存就泄漏了。原创 2015-04-16 09:24:50 · 656 阅读 · 0 评论 -
数组操作-1 数组中出现次数超过一半的数字
数组中出现次数超过一半的数字方法1.(1)快排中的 partition()的功能是找到 pivot ,并且将pivot放在排好序的最终位置。(2)所以,如果有次数超过一半的数字,那么对数组排序后,中间的元素一定是那个元素。所以使用partition()的返回值进行判断,如果 pivot pivot > middle, 快排pivot之前的元素。直到 pivot原创 2015-04-13 08:47:22 · 529 阅读 · 0 评论 -
排列组合
排列 组合排列字符串的全排列这种是给你一个序列,让你找出他的全排列,每个位置不重复。(交换)例如 abc的全排列有 abc, acb, bac, bca, cab, cba还有一种是每个位置可以重复。(所有可能)例如 abc的全排列 aaa, aab, aac, aba, abb,abc,....类似于 输出求n位的每个数 0 ~ 9999....9(n位),原创 2015-04-13 08:35:41 · 501 阅读 · 0 评论 -
至少对多少题一类题目解答方法
至少对多少题一类题目解答方法 例一共有100个人参加某公司的招聘考试,考试内容共有5道题,1-5题分别有80人,92人,86人,78人,和74人答对,答对了3道和3道以上的人员能通过考试,请问至少有多少人能通过考试?A.30 B.55 C.70 D.74方法1:20+8+14+22+26=90,90/3=30,100-30=70,70是小于最小数74的,所以答原创 2015-04-01 09:10:42 · 654 阅读 · 0 评论 -
C/C++ new与malloc()
C/C++ new与malloc()malloc(),free()是库函数;new,delete是C++的运算符。因此,malloc/free 需要库函数的支持,new/delete不需要,而且可以重载运算符。共同点:可以满足动态分配内存和释放内存。不同点:(1) malloc()返回值是空类型指针 (void *) 。new 返回的是对应类型的指针。原创 2015-03-30 19:55:05 · 446 阅读 · 0 评论 -
c语言下,关闭socket的两种方式
c语言关闭socket的两种方式一、shutdown()#includeint shutdown(int sockfd,int how);how的方式有三种分别是SHUT_RD(0):关闭sockfd上的读功能,此选项将不允许sockfd进行读操作。不允许接受。SHUT_WR(1):关闭sockfd的写功能,此选项将不允许sockfd进行写操作。不允原创 2015-03-10 19:29:03 · 9738 阅读 · 0 评论 -
数据库(第一范式,第二范式,第三范式)
转自 : http://blog.csdn.net/famousdt/article/details/6921622讲的非常好。范式:英文名称是 Normal Form,它是英国人 E.F.Codd(关系数据库的老祖宗)在上个世纪70年代提出关系数据库模型后总结出来的,范式是关系数据库理论的基础,也是我们在设计数据库结构过程中所要遵循的规则和指导方法。目前有迹可寻的共有8种范式,依转载 2015-09-04 19:05:04 · 429 阅读 · 0 评论