
程序员笔试面试
XuTianXiang_JIANGSU
这个作者很懒,什么都没留下…
展开
-
计算机中的有符号数和无符号数
1.概念 在计算机中,可以区分正负类型的数,成为“有符号数”(signed);无正负类型的数(只有整数类型),成为“无符号数”(unsigned)。简明的说,无符号说就是其所有的位数都用来表示数值的大小,有符号数除最高位来表示数值的正负外(0表示正数;1表示负数),其余各位用来表示数值的大小。举个例子说明一下:十机制数 正数255 二进制表达形式:1111 1111十机制数 负数原创 2015-09-05 11:46:36 · 4631 阅读 · 0 评论 -
字符串匹配的KMP算法
字符串匹配的KMP算法举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。转载 2015-08-29 21:51:04 · 478 阅读 · 0 评论 -
程序员笔试面试--基础知识
1. 面向对象的程序设计思想是什么?答:把数据结构和对数据结构进行操作的方法封装形成一个个的对象。 2. 什么是类?答:把一些具有共性的对象归类后形成一个集合,也就是所谓的类。 3. 对象都具有的两方面特征是什么?分别是什么含义?答:对象都具有的特征是:静态特征和动态特征。静态特征是指能描述对象的一些属性(成员变量),动态特征是指对象表现出来的行为转载 2015-08-22 14:51:16 · 950 阅读 · 0 评论 -
单链表之删除某一位置节点
单链表删除某一位置节点的程序十分容易,但也容易出错。网上流传的一些程序并不正确。这一程序的关键点在于:删除某一位置节点,那么需首先确定其前驱结点。前驱节点存在一些特例情况:当前节点为空、当前非空但后继为空(尾节点)。同时,还要进行断言以及待删节点为首节点的相关处理。完整程序如下:#include "stdafx.h"#include #include typedef struc原创 2015-08-13 12:39:15 · 1717 阅读 · 0 评论 -
程序员笔试面试--数据库知识
1 数据库概念1 数据管理的发展历程:人工管理、文件系统、数据库系统2 SQL语言的功能:1) 数据查询 SELECT; 2) 数据操作 INSERT UPDATA DELETE 3) 数据定义 CREATE(数据表的建立) DROP(数据表的删除) 4) 数据控制 GRANT(为用户授予系统权限) REVOKE (收回系统权限)3 SQL语句使用方法(重点掌握原创 2015-07-29 11:52:24 · 728 阅读 · 0 评论 -
程序员笔试面试算法题系列--数组
题目来源于《程序员面试笔试宝典》、各大博客以及历年真题,供大家查漏补缺。(持续更新中)1 递归实现数组求和void Sum(int a[],int n,double& sum)每次递归,在sum上累加,同时n自减,当n2 利用一个for循环打印二维与三维数组 double total=row*col;for(int k=0;k<total;k++){ printf("%d原创 2015-07-27 20:19:22 · 720 阅读 · 0 评论 -
程序员笔试题--C++程序判读精选集
本文笔试题素材来源于历年真题、各大博客以及相关书籍,方便大家集中式学习(持续更新中)。1 运行下面C++代码,输出是什么?class A{}; class B{public: B() {} ~B() {}}; class C{public: C() {} virtual ~C() {}}; in原创 2015-07-27 11:47:09 · 958 阅读 · 0 评论 -
程序员笔试面试系列-网络与通信知识点
无论面试什么样的程序语言,计算机网络与通信的相关基础知识是必须储备的。本文即从理论的角度对网络与通信重要知识点进行归纳与整理,希望对大家有所帮助。1 OSI/RM 参考模型(1) 物理层(physical layer)物理层定义了为建立、维护和拆除物理链路所需的机械的、电气的、功能的和规程的特性,其作用是使原始的数据比特流能在物理媒体上传输。物理层的网络设备有:集线器原创 2015-07-25 12:34:29 · 1169 阅读 · 0 评论