笔试&&面试
文章平均质量分 77
iamfranter
虚心求学~~~
展开
-
内存分段分页与页面置换方法
一 页式管理 页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页(page),页式管理把内存空间按页的大小划分成片或者页面(page frame),然后把页式虚拟地址与内存地址建立一一对应页表,并用相应的硬件地址变换机构,来解决离散地址变换问题。页式管理采用请求调页原创 2011-09-27 14:40:31 · 4142 阅读 · 0 评论 -
指针与内存
内存管理C++内存管理详解作者:PingPong 文档来源:CSDN 点击数: 519 更新时间:2006-7-7 伟大的Bill Gates 曾经失言:640K ought to be enough for everybody — Bill Gates 19转载 2011-09-27 15:00:23 · 3755 阅读 · 0 评论 -
[zz from byhh]完整的腾讯面试经过
前言:从9月10号开始到现在快两个月了,两个多月中,我经历数次面试和笔试,在经历这些的同 时积累了不少的经验,也学到了不少东西,在此把它记录下来,算是和一起找工作中的同 学一起共勉吧。我是本校的学生,专业是机械制造及其自动化,找工作的主要目标是计算 机软件类和机械制造方向转载 2011-09-28 01:14:02 · 1103 阅读 · 0 评论 -
比较新的面试智力题
偶然进了这个页面,看到几个原来没见过的面试智力题。顺带也翻译一些比较少见、可能有人没见过的题目写在这里。有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开关控制,三架飞机环游世界,用火柴和两根绳子测量45分钟之类的题目,火星得已经可以考古了,这里就不转载 2011-09-28 01:17:16 · 942 阅读 · 0 评论 -
static_cast,dynamic_cast,reinterpret_cast,const_cast
1) static_cast用法:static_cast (expression)说明:该运算符把expression转换为typeid类型,但没有运行时类型检查来确保转换的安全性。用途:a) 用于类层次结构中基类和派生类之间指针或者引用的转换。up-casti原创 2011-09-29 00:50:58 · 810 阅读 · 0 评论 -
数据库笔试面试题集
没有玩过数据库,整理两套数据库的题目来应付面试笔试吧~数据库面试笔试题集 一一套选择题1-5 CCBAD 6-10 BDBCA 11-15 DCBAA 16-20 BAABA选择题 1. 下面叙述正确的是______。 A、算法的执行效率与数据的存储结构无原创 2011-09-29 01:03:31 · 6601 阅读 · 0 评论 -
数据库的范式问题
在实际工作中,我们进行data modeling的时候,经常用到2NF和3NF,范式的概念很抽象不好理解,那我们就用实际的例子来进行说明吧: 第一范式(1NF): 数据库表中的字段都是单一属性的,不可再分。这个单一属性由基本类型构成,包括整型、实数、字转载 2011-09-29 01:14:49 · 655 阅读 · 0 评论 -
网易、百度等公司面试题整理
1、n是一个奇数,求证n(n^2-1)能被24整除(网易)n=2*k+1;那么n(n^2-1)=4*k(k+1)*(2k+1)=4*6*(1^2+...+k^2),显然能被24整除。2、do...while和while...do有什么区别(华为)前者先执行一遍循环体,原创 2011-09-28 13:14:57 · 13541 阅读 · 3 评论 -
从B树、B+树、B*树谈到R树
从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统转载 2011-09-28 16:31:26 · 914 阅读 · 0 评论 -
今天的淘宝笔试题
1.输出二叉树某一层结点(从左到右)把输出二叉树第K层结点转换成:分别输出"以该二叉树根结点的左右子树为根的两棵子树"中第K-1层结点。void PrintNodeAtLevel(Node *root , int level){ if(!root原创 2011-09-28 21:27:08 · 1583 阅读 · 2 评论 -
c++中引用探讨
引用是C++引入的新语言特性,是C++常用的一个重要内容之一,正确、灵活地使用引用,可以使程序简洁、高效。我在工作中发现,许多人使用它仅仅是想当然,在某些微妙的场合,很容易出错,究其原由,大多因为没有搞清本源。故在本篇中我将对引用进行详细讨论,希望对大家更好地理解和使用引用起到抛转载 2011-10-01 20:28:26 · 689 阅读 · 0 评论 -
java常见面试题收集(质量不保证)
JAVA相关基础知识1、面向对象的特征有哪些方面 1.抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。2.原创 2011-10-04 21:27:41 · 1072 阅读 · 0 评论 -
比较分析ArrayList,Vector以及Hash Map,Hash Table
线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类。Collection├List│├Linked转载 2011-10-03 21:57:57 · 1121 阅读 · 0 评论 -
c++常用容器总结
最近从网上找了一些资料,自己简单整理了一下. 1 概要介绍vector用来代替数组,也就是,要经常用下标运算的地方list是链表,多用表经常使用插入删除的地方map是图,比如做一个字典了,电话薄了,会用到queue很少用,比如排队买火车票的队列,就是这种结转载 2011-09-28 02:22:26 · 2425 阅读 · 1 评论 -
进程、线程相关知识汇总
首先,明确进程和线程的定义及其区别:进程和线程都是由操作系统所体会的程序运行的基本单元,系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于:简而言之,一个程序至少有一个进程,一个进程至少有一个线程.线程的划分尺度小于进程,使得多线程程序的并发性高。另外原创 2011-09-27 12:45:29 · 1342 阅读 · 0 评论 -
海量数据处理常用的思路和方法
大数据量的问题是很多面试笔试中经常出现的问题,比如 google、淘宝、百度、 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到转载 2011-09-26 23:46:31 · 779 阅读 · 0 评论 -
整理一些笔试题(要求手写代码的)
1、将一整数逆序后放入一数组中(要求递归实现)void convert(int *result, int n) { if(n>=10) convert(result+1, n/10); *result = n%10; }int m转载 2011-09-28 01:03:32 · 6696 阅读 · 2 评论 -
转两套网络的笔试题
第一套:网络基础知识考查日期:2008/3/3姓名:Amxking一,基础部份1、OSI的中文全称是( 国际标准化组织),它们分别是( 应用层(Application layer) 表示层(Presentation layer) 会话层(Session l转载 2011-09-28 01:08:47 · 725 阅读 · 0 评论 -
[zf from byhh]百度完整的面试经历
前言:百度是我一直很崇拜的地方,也一直非常期待的地方。可能是源于我对网上诸多面经的理解以及她在宣讲会前后的宣传,我一直以为百度是一个只有非常牛X的人才能去的地方,里边的人都是超级大牛,所以像我这种机械专业的菜鸟学生参加她的宣讲会也就是去参观参观,娱乐娱乐而已。至于到后面为转载 2011-09-28 01:12:14 · 1532 阅读 · 2 评论 -
UML基础知识总结
最近面试经常会碰到UML图相关的知识,由于之前没有接触过相关的内容,特此总结一下:面向对象的问题的处理的关键是建模问题。建模可以把在复杂世界的许多重要的细节给抽象出。许多建模工具封装了UML(也就是Unified Modeling Language™),这篇课程的目的是展示出原创 2011-09-28 10:13:16 · 851 阅读 · 0 评论 -
常见笔试题目之函数实现
题目:已知strcpy函数的原型是:char * strcpy(char * strDest,const char * strSrc);1.不调用库函数,实现strcpy函数。2.解释为什么要返回char *。解说:1.strcpy的实现代码char原创 2011-09-27 10:09:33 · 1209 阅读 · 0 评论 -
网络模型分析
网络协议设计者不应当设计一个单一、巨大的协议来为所有形式的通信规定完整的细节,而应把通信问题划分成多个小问题,然后为每一个小问题设计一个单独的协议。这样做使得每个协议的设计、分析、时限和测试比较容易。协议划分的一个主要原则是确保目标系统有效且效率高。为了提高效率,每个协议只应该注原创 2011-09-27 11:29:37 · 7309 阅读 · 0 评论 -
[zz from byhh]完整的阿里支付宝面试经过
前言:支付宝是我的一个意外收获,当初并不是很重视它,只是和其他人一起跟风投了它,后来 才知道它是阿里旗下的一家公司,而且待遇和腾讯差不多,位于杭州。支付宝的招聘是所 有IT企业中效率最高的一家,从宣讲到拿到offer,不到72小时。 大概是10月二十多号晚上,支付宝前在大转载 2011-09-28 01:13:21 · 1846 阅读 · 0 评论 -
一些有意思的智力题
1、据说此题曾被用来应聘微软公司的高级人才。嘿嘿!各位可有兴趣试试身手,若有志者,看招了! 有两间房,一间房里有三盏灯,另一间房有控制这三盏灯的开关(这两间房是分割开的,毫无联系)。现在要你分别进这两间房一次,然后判断出这三盏分别是由哪个开关控制,你能想出办法吗?(注意:每转载 2011-09-28 01:15:41 · 8924 阅读 · 0 评论 -
Reservoir Sampling 蓄水池抽样 海量数据不知道总数只能遍历一次随机抽样问题
问题起源于编程珠玑Column 12中的题目10,其描述如下:How could you select one of n objects at random, where you see the objects sequentially but you do not know转载 2011-09-26 23:07:54 · 1553 阅读 · 0 评论 -
Linux面试题汇总答案
转自:小女生的Linux技术~~~Linux面试题汇总答案~~一.填空题:1. 在Linux系统中,以 文件 方式访问设备 。2. Linux内核引导时,从文件 /etc/fstab 中读取要加载的文件系统。3. Linux文件系统中每个文件用 i节点 来标识转载 2011-09-27 10:22:42 · 1426 阅读 · 0 评论 -
常用排序算法总结
所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。当待排序记录的关键字都不相同时,排序结果是惟一的,否则排序结果不惟一。在待排序的文件中,若存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的;若具有相原创 2011-09-27 10:49:46 · 35437 阅读 · 9 评论 -
转一篇求图割点、连通分量的文章
我试图把强连通分量,割点,桥 通过一个统一的DFS 融合在一起,主要根据是桥的两端是割点,以及下面的定理。/*file:SCC.c在有向图中,如果两个两个节点之间相互可达,则称这两个节点是强连通的Strongly Connected。定理:每个强连通分量是深度优先转载 2011-09-27 12:59:23 · 968 阅读 · 0 评论 -
window内存管理与内存原理
WIndows为每个进程分配了4GB的虚拟地址空间,让每个进程都认为自己拥有4GB的内存空间,4GB怎么来的? 32位 CPU可以取地址的空间为2的32次方,就是4GB(正如16位CPU有20根寻址线所有拥有2的20次方的寻址空间一样)当我们在Windows中双击一个应用转载 2011-09-27 15:08:56 · 2216 阅读 · 0 评论 -
随机数组,从右往左寻找第一个大于当前数字的值得下标
void findnearmax(int array[],int index[],int n){ int i; int j; index[0]=-1; for (i=1;i<n;i++) { if (array[i-1]>=array[i]) { index[i]=i-1; } else { j=index[i-1]; if (j0&&array[原创 2011-11-09 21:52:29 · 1503 阅读 · 0 评论