面试
唯pc远方
这个作者很懒,什么都没留下…
展开
-
总结一些常出现的面试题
总结一些常出现的面试题:1、网络编程问题 ,Socket通信的连接过程,具体到使用什么函数。建立连接的三次握手和断开连接的四次挥手是怎么进行的。服务器端的多线程、多进程问题,服务器端处理大规模连接如何处理。还有就是进程同步、锁、和进程通信应该怎么实现。这些在《Unix网络编程》都可以找到答案。2、算法的题,就是经常会出些动态规划和查找相关的,dp基本都是最基本的经典题目,比如最长公转载 2015-05-07 16:46:26 · 433 阅读 · 0 评论 -
ftp工作原理
ftp工作原理 一、ftp的port和pasv模式的工作方式 FTP使用2个TCP端口,首先是建立一个命令端口(控制端口),然后再产生一个数据端口。国内很多教科书都讲ftp使用21命令端口和20数据端口,这个应该是教书更新太慢的原因吧。实际上FTP分为主动模式和被动模式两种,ftp工作在主动模式使用tcp 21和20两个端口,而工作在被动模式会工作在大于102转载 2015-09-11 18:28:26 · 558 阅读 · 0 评论 -
ftp工作原理
ftp工作原理 一、ftp的port和pasv模式的工作方式 FTP使用2个TCP端口,首先是建立一个命令端口(控制端口),然后再产生一个数据端口。国内很多教科书都讲ftp使用21命令端口和20数据端口,这个应该是教书更新太慢的原因吧。实际上FTP分为主动模式和被动模式两种,ftp工作在主动模式使用tcp 21和20两个端口,而工作在被动模式会工作在大于102转载 2015-09-11 19:16:37 · 18236 阅读 · 1 评论 -
面试准备
/////////////////////////////////////////////////////////#if 0/*堆和栈的区别*/1>管理方式 --->堆有程序员控制,栈由编译器控制2>产生碎片---->堆中由于频繁进行new和malloc操作,会产生大量的内存碎片,栈不会3>生长的方向-->堆由低地址到高地址生长,栈由高地址向低地址生长4>申请的大小-->原创 2015-08-16 10:52:27 · 621 阅读 · 0 评论 -
[综合面试] 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
感谢IT面试群 S-北京-陈磊 的整理分享。基础篇:操作系统、计算机网络、设计模式一:操作系统1. 进程的有哪几种状态,状态转换图,及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题,完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用转载 2015-09-04 11:41:49 · 677 阅读 · 0 评论 -
四种进程或线程同步互斥的控制方法
四种进程或线程同步互斥的控制方法1、临界区:通过对多线程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问。 2、互斥量:为协调共同对一个共享资源的单独访问而设计的。 3、信号量:为控制一个具有有限数量用户资源而设计。 4、事 件:用来通知线程有一些事件已发生,从而启动后继任务的开始。临界区(Critical Section)(同一个进程内,实现互斥)保证在某一转载 2015-09-03 18:18:02 · 2011 阅读 · 0 评论 -
求二进制数中1的个数
原创:http://blog.163.com/wupengzhi2005@126/blog/static/17101002201082971255213/// 求二进制数中1的个数#include stdio.h>// 方法1int getCount1(unsigned int n){ int cnt = 0; while(n) {转载 2015-08-16 09:24:28 · 337 阅读 · 0 评论 -
程序员笔试知识点整理]
程序员笔试知识点整理0、常考基础必知必会A. 排序:排序有几种,各种排序的比较,哪些排序是稳定的,快排的算法;B. 查找:哈希查找、二叉树查找、折半查找的对比,哈希映射和哈希表的区别?C. 链表和数组的区别,在什么情况下用链表什么情况下用数组?D. 栈和队列的区别?E. 多态,举例说明;overload和override的区别?F. 字符串有关的函数,比如让你写一个拷贝转载 2015-08-29 15:47:35 · 1672 阅读 · 0 评论 -
排序算法一览
基本概念 排序(Sorting)是计算机程序设计中的一种重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。作为排序依据的数据项称为“排序码”,也即数据元素的关键码。为了便于查找,通常希望计算机中的数据表是按关键码有序的。如有序表的折半查找,查找效率较高。还有,二叉排序树、B-树和B+树的构造过程就是一个排序过程。若关键码是主关键码,则对于任意待排序序列,经排转载 2015-08-29 15:48:45 · 419 阅读 · 0 评论 -
找工作C++面试资料之问答题整理(1)
1.在C++ 程序中调用被C 编译器编译后的函数,为什么要加extern “C”?答:首先,extern是C/C++语言中表明函数和全局变量作用范围的关键字,该关键字告诉编译器,其声明的函数和变量可以在本模块或其它模块中使用。通常,在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。extern "C"是连接申明(linkage declaration),被转载 2015-08-29 15:50:35 · 404 阅读 · 0 评论 -
字符串的全排列和组合算法
字符串的全排列和组合算法分类: 面试珠玑2012-04-15 11:24 40163人阅读 评论(30) 收藏 举报算法permutationstringiterator面试全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列转载 2015-07-29 21:58:52 · 372 阅读 · 0 评论 -
判定一棵二叉树是否是二叉搜索树
判定一棵二叉树是否是二叉搜索树给定一棵二叉树,判定该二叉树是否是二叉搜索树(Binary Search Tree)?解法1:暴力搜索首先说明一下二叉树和二叉搜索树的区别。二叉树指这样的树结构,它的每个结点的孩子数目最多为2个;二叉搜索树是一种二叉树,但是它有附加的一些约束条件,这些约束条件必须对每个结点都成立:结点node的左子树所有结点的值转载 2015-09-20 15:58:33 · 657 阅读 · 0 评论