![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试题目
文章平均质量分 79
紫荆飘香V
喜欢计算机视觉模式识别机器学习
展开
-
2014.3.29阿里实习笔试
转载:一、单选1.假设一个主机ip为192.168.5.121,子网掩码为255.255.255.248,则该主机的网络号部分(包括子网号部分)为——A.192.168.5.12B 192.168.5.121C 192.168.5.120D 192.168.5.32参考答案 C2.64位系统上,定义的变量int*a[2][3]占据的——字节A 4 B转载 2014-06-01 22:44:32 · 968 阅读 · 0 评论 -
df 和 du 命令详解
df 和 du 命令详解df命令详细用法 a:显示全部的档案系统和各分割区的磁盘使用情形 i:显示i -nodes的使用量 k:大小用k来表示 (默认值) t:显示某一个档案系统的所有分割区磁盘使用量 x:显示不是某一个档案系统的所有分割区磁盘使用量 T:显示每个分割区所属的档案系统名称 常用命令:df -hi 操作详解 引用 指令 df 可转载 2014-09-12 16:22:27 · 491 阅读 · 0 评论 -
从一道面试题谈linux下fork的运行机制
文章出处:http://www.cnblogs.com/leoo2sk/archive/2009/12/11/talk-about-fork-in-linux.html今天一位朋友去一个不错的外企面试linux开发职位,面试官出了一个如下的题目: 给出如下C程序,在linux下使用gcc编译:[html] view plaincop转载 2014-09-11 22:20:41 · 475 阅读 · 0 评论 -
一张图解决一道笔试题 --- 理解fork函数
下面的程序一共输出多少个“-”?()[cpp] view plaincopy#include #include int main(void) { inti; for(i=0; i fork(); printf("-");转载 2014-09-11 21:36:49 · 586 阅读 · 0 评论 -
TIME_WAIT和CLOSE_WAIT状态区别
在服务器的日常维护过程中,会经常用到下面的命令:[plain] view plaincopynetstat -n | awk '/^tcp/ {++S[$NF]} END {for(a in S) print a, S[a]}' 它会显示例如下面的信息:TIME_WAIT 814CLOSE_WAIT 1转载 2014-09-11 21:11:33 · 480 阅读 · 0 评论 -
C10K问题研究
1 epoll的两种工作模式(1) LT水平触发该模式为缺省的工作模式,并且同时支持block与non-block。在这种模式下,内核会告诉你一个文件描述符是否就绪了,然后你可以对这个就绪的fd进行IO操作,如果你不做任何操作,内核还是会继续通知你的,该模式与传统的select以及poll模式是相同的。(2) ET边缘触发该模式只支持non-block模式,在这种模转载 2014-09-11 18:19:24 · 580 阅读 · 0 评论 -
df和du 命令详解
df命令详细用法a:显示全部的档案系统和各分割区的磁盘使用情形 i:显示i -nodes的使用量 k:大小用k来表示 (默认值) t:显示某一个档案系统的所有分割区磁盘使用量 x:显示不是某一个档案系统的所有分割区磁盘使用量 T:显示每个分割区所属的档案系统名称 常用命令:df -hi操作详解引用指令 df 可以显示目前所有档案系统的最大可用转载 2014-09-11 18:05:31 · 519 阅读 · 0 评论 -
一些负载均衡策略
负载均衡分全局负载均衡和本地负载均衡。地负载均衡是指对本地的服务器群做负载均衡,全局负载均衡是指对分别放置在不同的地理位置、有不同网络结构的服务器群间作负载均衡。 循环DNS就是每次解析域名时指向IP loop list 里的下一个IP. 负载均衡路由器通过某种策略把请求发送到响应最快的server上, 同时可以满足故障转移/故障恢复. 但是转载 2014-09-11 16:45:38 · 1110 阅读 · 0 评论 -
服务器进程为何通常fork()两次
http://blog.csdn.net/chdhust/article/details/11872467服务器进程为何通常fork()两次首先,要了解什么叫僵尸进程,什么叫孤儿进程,以及服务器进程运行所需要的一些条件。两次fork()就是为了解决这些相关的问题而出现的一种编程方法。孤儿进程 孤儿进程是指父进程在子进程结束之前死转载 2014-09-11 17:08:16 · 409 阅读 · 0 评论 -
Linux proc机制
proc - process information pseudo-filesystemThe proc filesystem is a pseudo-filesystem which is used as an interface to kernel data structures. It iscommonly mounted at /proc. Most of it is rea转载 2014-09-11 14:41:06 · 518 阅读 · 0 评论 -
网络IO模型解析:同步IO和异步IO,阻塞IO和非阻塞IO的对比分析
本文讨论的背景是Linux环境下的network IO。本文最重要的参考文献是Richard Stevens的“UNIX? Network Programming Volume 1, Third Edition: The Sockets Networking ”,6.2节“I/O Models ”,Stevens在这节中详细说明了各种IO的特点和区别,如果英文够好的话,推荐直接阅读。Steve转载 2014-09-11 13:26:09 · 849 阅读 · 0 评论 -
C++中的单例模式
单例模式也称为单件模式、单子模式,可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例,并提供一个访问它的全局访问点,该实例被所有程序模块共享。有很多地方需要这样的功能模块,如系统的日志输出,GUI应用必须是单鼠标,MODEM的联接需要一条且只需要一条电话线,操作系统只能有一个窗口管理器,一台PC连一个键盘。 单例模式有许多种实现方法,在C++中,甚至可以直接用一个全局变量做到这一点转载 2014-09-12 02:13:52 · 419 阅读 · 0 评论 -
malloc和free实现的原理
还是要认真看深入理解计算机系统http://blog.csdn.net/llhyy17/article/details/5375298内存分配是按照堆块实现的,一个堆块是由头部和有效载荷量组成,其中的有效载荷量就是我们申请的堆的大小。头部块包括 块大小和是否可用 这两个部分组成。在内存中这些堆块以链表形势组成malloc函数的实质转载 2014-09-12 02:16:48 · 566 阅读 · 0 评论 -
海量数据处理方法
一、Bloom filter适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集基本原理及要点: 对于原理来说很简单,位数组+k个独立hash函数。将hash函数对应的值的位数组置1,查找时如果发现所有hash函数对应位都是1说明存在,很明显这个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的关键字,因为该关键字对应的位会牵动到其他的关键字转载 2014-09-12 02:11:18 · 466 阅读 · 0 评论 -
海量数据处理常用思路和方法
大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。转载 2014-09-12 02:10:22 · 603 阅读 · 0 评论 -
设计海量key-value数据的存储查询模块
设计海量key-value数据的存储查询模块http://www.cnblogs.com/iamzhaiwei/archive/2012/09/02/2689653.html单机存储100亿大数据量的key-value数据,要求能够支持插入和查询操作,单条数据长度不定,平均约1024字节,假设可用内存10G,磁盘空间不限,请设计一个存储查询模块,支持按照key来获取对应转载 2014-09-12 02:02:02 · 561 阅读 · 0 评论 -
海量存储
今天玩微薄的时候有人问我有没有数据存储的相关资料,我想了想。。虽然在这个领域内也算有点积累,以前讲课的ppt有200多页,但毕竟ppt的信息量有限。所以在这里将这个系列的部分内容在这里进行重新编排主要将涉及到:1. 数据库原理 http://qing.weibo.com/1765738567/693f0847330005sm.html 关系代数转载 2014-09-12 01:53:06 · 440 阅读 · 0 评论 -
SQL 建立数据库 表
SQL 建立数据库 表DB里面有两个表table1(m_1,m_2,m_3,N_1) m_1为主码table2(N_1,N_2,N_3) N_1为主码我想实现对表增、删、改、查之类的操作 删除table2的时候 table1中有N_1的信息也要删除 添加table1时候要检测 table2中是否有N_1的信息怎样建立如上数据库 和 table1、table原创 2014-09-12 16:39:20 · 646 阅读 · 0 评论 -
inline函数_内联函数的一些总结(zz)
inline函数我们看下面的函数,函数体中只有一行语句: double Average(double total, int number){ return total/number; } 定义这么简单的函数有必要吗?实际上,它还是有一些优点的:第一,它使程序更可读;第二,它使这段代码可以重复使用。但是,它也有缺点:当它被频繁地调用的时候,由于调用函转载 2014-09-12 16:51:46 · 555 阅读 · 0 评论 -
2014年阿里巴巴9月14号笔试题
1. 单选题1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数参考答案:D2. 下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是:转载 2014-08-26 21:40:51 · 801 阅读 · 0 评论 -
TCP/IP协议栈与数据包封装
TCP/IP网络协议栈分为应用层(Application)、传输层(Transport)、网络层(Network)和链路层(Link)四层。如下图所示 图 36.1. TCP/IP协议栈 两台计算机通过TCP/IP协议通讯的过程如下所示 图 36.2. TCP/IP通讯过程 传输层及其以下的机制由内核提供,应用层由用户进程提供(后面将介绍如何转载 2014-09-03 22:51:33 · 1487 阅读 · 1 评论 -
oracle 数据库索引完整解析
在关系数据库中,索引是一种与表有关的数据库结构,它可以使对应于表的SQL语句执行得更快。索引的作用相当于图书的目录,可以根据目录中的页码快速找到所需的内容。 对于数据库来说,索引是一个必选项,但对于现在的各种大型数据库来说,索引可以大大提高数据库的性能,以至于它变成了数据库不可缺少的一部分。索引分类:逻辑分类single column or concatenated转载 2014-09-03 20:25:15 · 655 阅读 · 0 评论 -
结合Wireshark捕获分组深入理解TCP/IP协议栈之TCP协议(TCP报文格式+三次握手实例)
摘要: 本文简单介绍了TCP面向连接理论知识,详细讲述了TCP报文各个字段含义,并从Wireshark俘获分组中选取TCP连接建立相关报文段进行分析。一、概述 TCP是面向连接的可靠传输协议,两个进程互发数据之前需要建立连接,这里的连接只不过是端系统中分配的一些缓存和状态变量,中间的分组交换机不维护任何连接状态信息。连接建立整个过程如下(即三次握手协转载 2014-09-04 00:56:24 · 849 阅读 · 0 评论 -
阿里校招2014-8-29
附加题:1、给定一个query和一个text,均由小写字母组成。要求在text中找出以同样顺序连续出现在query中最长连续字母序列的长度。例如,query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字符序列,因此,返回结果应该为其长度3。请注意程序效率。2、写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,原创 2014-09-09 22:05:14 · 720 阅读 · 0 评论 -
数据库索引的实现原理
数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法。这种数据结构,就是索引。 为表设置索引要付出代价的:一是增加了数据库的存储空间,二是在插入和修改数据时要花费较多的时间(转载 2014-09-03 19:57:44 · 430 阅读 · 0 评论 -
腾讯2015校园招聘
本帖最后由 itmian4 于 2014-9-14 10:30 编辑腾讯2015校园招聘笔试城市:西安、成都、武汉等笔试时间:2015-9-13腾讯校园, 西安分享到:QQ空间腾讯微博腾讯朋友转载 2014-09-14 13:43:57 · 894 阅读 · 0 评论 -
超键、候选键和主键
平时用设计数据库的时候只涉及到了选择主键,外键,也不知道个什么超键候选键的,第一次比较细的了解超键,候选键,主键的时候是在今年八期给我们讲课的时候,当时听完理解了,知道了它们之间的关系,感觉这已经是自己的知识了,可到我们准备软考的时候又遇到了这个问题,自己看了看书没明白,然后找到笔记明白了,直到昨天江江讲这部分知识的时候我才意识到这部分我还是没有真正的理解,这给我敲了个警钟,其实我还没有真正的明白转载 2014-09-13 22:28:20 · 743 阅读 · 0 评论 -
15道使用频率极高的基础算法题(完整代码实现)
15道常见的基础算法题:1、合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素;2、合并两个已经排序的单链表;3、倒序打印一个单链表; 4、给定一个单链表的头指针和一个指定节点的指针,在O(1)时间删除该节点;5、找到链表倒数第K个节点;6、反转单链表;7、通过两个栈实现一个队列;8、二分查找;9、快速排序;10、获得一个in转载 2014-08-19 15:25:08 · 787 阅读 · 0 评论 -
linux命令介绍:df使用介绍
linux中df命令参数功能:检查文件系统的磁盘空间占用情况。可以利用该命令来获取硬盘被占用了多少空间,目前还剩下多少空间等信息。 语法:df [选项] 说明:linux中df命令可显示所有文件系统对i节点和磁盘块的使用情况。 该命令各个选项的含义如下: -a 显示所有文件系统的磁盘使用情况,包括0块(block)的文件系统,如/proc文件系统。转载 2014-09-13 20:55:27 · 634 阅读 · 0 评论 -
Linux内存管理基本概念
作者:Dong | 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明网址:http://dongxicheng.org/os/linux-memory-management-basic/1. 基本概念1.1 地址(1)逻辑地址:指由程序产生的与段相关的偏移地址部分。在C语言指针中,读取指针变量本身值(&操作),实际上这个值就是逻辑地址,它是相对于你当前进程数据转载 2014-09-13 16:57:46 · 600 阅读 · 0 评论 -
C/C++程序员面试题集
2013年3月20日今天偶然间看到一个关于C++面试的博客,里边介绍的很基础很全面,基本上涵盖了我这半年多来面试时所遇到的各种问题,链接如下:http://edu.yesky.com/84/3041584.shtml2012年10月18号百度PC客户端岗位一面电话面试面试题:前奏:因为阿里巴巴的面试不能由大连调北京,我就风尘扑扑的从北京回到大连去面阿转载 2014-08-18 17:20:14 · 1032 阅读 · 0 评论 -
面试必会函数源代码 strcpy/memcpy/atoi/kmp/quicksort
一、写在前面 继上一次发表了一片关于参加秋招的学弟学妹们如何准备找工作的博客之后,反响很大,顾在此整理一下,以便大家复习。好多源自july的这篇博客,也有很多是我自己整理的。希望大家能够一遍一遍的写,直到能够秒杀为止。二、stl模板函数 1、strcpy[cpp] view plaincopy转载 2014-09-12 17:28:52 · 543 阅读 · 0 评论 -
操作系统内存管理——分区、页式、段式管理
1. 内存管理方法 内存管理主要包括虚地址、地址变换、内存分配和回收、内存扩充、内存共享和保护等功能。 2. 连续分配存储管理方式 连续分配是指为一个用户程序分配连续的内存空间。连续分配有单一连续存储管理和分区式储管理两种方式。2.1 单一连续存储管理 在这种管理方式中,内存被分为两个区域:系统区和用户区。应用转载 2014-09-13 16:55:54 · 1110 阅读 · 0 评论 -
虚函数表的实现细节
1.虚函数·虚表是怎么实现的?虚表存放在哪里?·虚表中的数据是在什么时候确定的?·对象中的虚表指针又在什么时候赋值的?我们很难通过 C++语言本身来找到答案。 C++标准给编译器实现者定义了语法规范,但是被并没有定义如何实现这些语法规范,不同的编译器实现者可能有不同的实现方法,可以肯定的是他们的编译器必须符合这些语法规范。汇编语言作为最接近机器语言的计算机语言,可以转载 2014-09-13 13:07:18 · 557 阅读 · 0 评论 -
c++虚继承对象的内存布局(修改版)
c++虚继承对象的内存布局(修改版) 网上关于c++对象布局的文章挺多,而且《深度探索c++对象模型》(Inside TheC++ Object Model 侯捷译)一书中也很详细地介绍。如果你一点都不了解C++对象的布局,我推荐你看看《深度探索c++对象模型》的第三章,如果你意犹未尽下面的两个系列都很不错:一是陈皓的《C++ 对象的内存布局》图文并转载 2014-09-13 13:19:01 · 589 阅读 · 0 评论 -
计数排序
计数排序是一种算法复杂度 O(n) 的排序方法,适合于小范围集合的排序。比如100万学生参加高考,我们想对这100万学生的数学成绩(假设分数为0到100)做个排序。我们如何设计一个最高效的排序算法。本文不光给出计数排序算法的传统写法,还将一步步深入讨论算法的优化,直到时间复杂度和空间复杂度最优。先看看计数排序的定义Counting sort (sometimes referred转载 2014-09-12 16:19:30 · 532 阅读 · 0 评论 -
Linux进程模型总结
http://blog.csdn.net/dlutbrucezhang/article/details/8696296一个进程在CPU上运行可以有两种运行模式(进程状态):用户模式和内核模式。如果当前运行的是用户程序(用户代码),那么对应进程就处于用户模式(用户态),如果出现系统调用或者发生中断,那么对应进程就处于内核模式(核心态)。Linux进程通过一个tas转载 2014-09-12 01:33:54 · 689 阅读 · 0 评论 -
Key-value存储简介
Key-value存储简介具备高可靠性及可扩展性的海量数据存储对互联网公司来说是一个巨大的挑战,传统的数据库往往很难满足该需求,并且很多时候对于特定的系统绝大部分的检索都是基于主键的的查询,在这种情况下使用关系型数据库将使得效率低下,并且扩展也将成为未来很大的难题。在这样的情况下,使用Key-value存储将会是一个很好的选择。它被广泛应用于缓存,搜索引擎等等领域。 根转载 2014-09-12 01:32:14 · 1051 阅读 · 0 评论 -
linux面试
1.malloc和new的区别2.解释一下位域3.c语言的地址对齐是怎么回事4.写一个类似于printf的函数,可以接受任意多个参数5.使用memcp函数的时候,有什么要注意的6.说一下你知道的排序算法7.有两个单链表,用什么方法可以快速的知道他们有没有相同的部分8.执行make命令的时候怎么给makefile传递参数9.解释一下僵尸转载 2014-09-06 13:09:22 · 613 阅读 · 0 评论 -
并发 生产者/消费者 读者/写者 哲学家进餐的理解
转载:生产者/消费者问题1. 对于生产者,只有货架不满时生产者才能进行生产,否则过剩无处放,没有生产的必要2. 对于消费者,只有货架上有商品了才能进行购买消费伪代码读者/写者问题与生产者/消费者问题不同的地方:1.数据一直都存在,不存在有空位才能写,有数据才能读的问题,写者写可以覆盖之前的值,读者不会消费数据,数据不会消失。2.允许多个读转载 2014-09-06 16:44:01 · 1620 阅读 · 0 评论