面试指导
文章平均质量分 73
怎么连话都说不清楚
这个作者很懒,什么都没留下…
展开
-
http,socket,tcp/ip 网络传输与通讯知识总结
什么是TCP和UDP,以及二者区别是什么? TCP的全称为传输控制协议。这种协议可以提供面向连接的、可靠的、点到点的通信。 UDP全称为用户数据报协议,它可以提供非连接的不可靠的点到多点的通信。 使用TCP还是UDP,那要看你的程序注重哪一个方面,可靠(tcp)还是快速(udp)。 TCP/IP 建立连接的过程 手机能够使用联网功能是因为手机底层实现了TCP/I转载 2014-05-03 10:10:45 · 14576 阅读 · 2 评论 -
链表反转的递归和非递归算法
struct node{int data;node *next;};递归算法:原创 2014-04-28 20:05:37 · 748 阅读 · 0 评论 -
线程与进程的区别归纳
a.地址空间和其它资源:进程间相互独立,同一进程的各线程间共享。某进程内的线程在其它进程不可见。b.通信:进程间通信IPC,线程间可以直接读写进程数据段(如全局变量)来进行通信——需要进程同步和互斥手段的辅助,以保证数据的一致性。c.调度和切换:线程上下文切换比进程上下文切换要快得多。d.在多线程OS中,进程不是一个可执行的实体。原创 2014-04-28 09:39:06 · 665 阅读 · 0 评论 -
面试常考的常用数据结构与算法
数据结构与算法,这个部分的内容其实是十分的庞大,要想都覆盖到不太容易。在校学习阶段我们可能需要对每种结构,每种算法都学习,但是找工作笔试或者面试的时候,要在很短的时间内考察一个人这方面的能力,把每种结构和算法都问一遍不太现实。所以,实际的情况是,企业一般考察一些看起来很基本的概念和算法,或者是一些变形,然后让你去实现。也许看起来简单,但是如果真让你在纸上或者是计算机上快速地完成一个算法,并且设计测转载 2012-11-09 17:08:00 · 10431 阅读 · 0 评论 -
找出重复元素并计算次数
比如10个数字 1 3 2 5 3 4 7 3 5 2 找出哪些是重复的并且重复了几次 Integer[] arr = new Integer[]{1,3,2,5,3,4,7,3,5,2}; Map map = new HashMap(); for (Integer i : arr) { if(map.get(i)!=n原创 2015-12-29 10:29:37 · 1181 阅读 · 0 评论 -
笔试习题练习
1.伙伴地址 二进制地址为011011110000,大小为(4)10和(16)10块的伙伴地址分别为:_________,_________。地址011011110000,可以被2^(2+1)整除,所以伙伴地址是其下半部,加4就行,所以答案是011011110100;16大小时,不能被2^(4+1)整除,所以伙伴地址是其上半部,地址减去16,结果为0110 1110 0000。至于为原创 2014-04-16 13:06:39 · 1676 阅读 · 0 评论 -
斐波那契数列的两种实现方式(递归(大于O(n方))和迭代(O(n))----网易笔试2013录
前段时间参加网易笔试,遇到这么一个题,实现斐波那契数列,要求时间复杂度尽可能小,但必须小于O(n方)之前看到过这样的实现方式,好像很简单,可是就是想不起来了,当然递归实现是大家都会的,可是他的时间复杂度超过了O(n方),所以用递归肯定是不符合要求的,我当时想到的是,递归的时候,每求一个元素值就要把他之前的所有元素的计算都计算一遍,这必然降低了效率,如果改进的话就是先把之前元素得到的计算值保存,转载 2013-11-24 16:57:12 · 930 阅读 · 0 评论 -
微软面试题:在排序数组中,找出给定数字的出现次数
解法:二分查找评论:二分查找和排序在很多数值类的算法中应用广泛,基本上可以说,对这两个算法不熟练,会悲剧。上题可以扩展为:在一些无序的数字中查找某个数字出现的个数。扩展后的解法可以先进行排序,后面的解法同。排序则当然要用快排了。这个解法应该说就是一个令人满意的答案了。找出给定数字的出现次数,比如 [1, 2, 2, 2, 3] 中2的出现次数是3次 #inclu转载 2013-11-24 16:52:37 · 2270 阅读 · 0 评论 -
面试算法之排序算法集锦
排序算法在面试过程中是经常会考的,这是很基础的,面试官觉得你应该很熟悉这些东西,如果你半个小时内写不出来,那基本就给跪了,因为这真的是狠基础狠基础的东西,所以我们得对一些基本的排序算法烂熟于胸,对这些排序思想,效率了如指掌,才能让面试官觉得你还行。基本的排序算法有:直接插入排序,冒泡排序,简单选择排序,shell排序,归并排序,快速排序,堆排序。其中归并,快速,堆排序是面试时候比较喜欢考的,因为这转载 2013-11-24 16:24:59 · 720 阅读 · 0 评论 -
HTTP协议
Author :Jeffrey My Blog:http://blog.csdn.net/gueter/ 引言 HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是转载 2013-12-04 17:45:11 · 630 阅读 · 0 评论 -
面试10大算法汇总+常见题目解答
面试常见的算法和数据结构:字符串,链表,树,图,排序,递归 vs. 迭代,动态规划,位操作,概率问题,排列组合,以及一些需要寻找规律的题目。1. 字符串和数组首先需要注意的是和C++不同,Java字符串不是char数组。没有IDE代码自动补全功能,应该记住下面的这些常用的方法。toCharArray() //获得字符串对应的char数组Arrays.sor转载 2013-12-17 09:52:40 · 773 阅读 · 0 评论 -
字符串翻转集合, case1, hello world->world hello; case2, hello world->olleh dlrow
Case1: 从hello world 翻转成 world hello/*大概的理念是先把所有字符串都翻转了,所以hello world 编程dlrow olleh. 然后再每个字符之间翻转,变成world hello(以空位为分界点)*/Case2: 从hello world翻转成olleh dlrow/*大概的理念是以空格为分界点,每个字符串之间翻转*/转载 2014-05-01 16:37:45 · 2059 阅读 · 0 评论 -
android面试题之问答题
50. 系统上安装了多种浏览器,能否指定某浏览器访问指定页面?请说明原由。通过直接发送Uri把参数带过去,或者通过manifest里的intentfilter里的data属性51. 你如何评价Android系统?优缺点。答:Android平台手机 5大优势: 一、开放性 在优势方面,Android平台首先就是其开发性,开发的平台允许任何移动终端厂商加入到Android联盟中来。显著转载 2013-11-20 22:32:52 · 1022 阅读 · 0 评论