
技术与面试
文章平均质量分 72
_Bob908
这个作者很懒,什么都没留下…
展开
-
不是技术牛人,如何拿到国内IT巨头的Offer
不久前,byvoid面阿里星计划的面试结果截图泄漏,引起无数IT屌丝的羡慕敬仰。看看这些牛人,NOI金牌,开源社区名人,三年级开始写Basic...在跪拜之余我们不禁要想,和这些牛人比,作为绝大部分技术屌丝的同学们,是否真的与国内IT巨头遥不可及呢? 当你打开这个帖子的时候,我已经默认你是此文的目标读者,也就是想进入国内一流互联网企业的非牛人应届生。 你不需要拿NOI的奖,无需转载 2014-04-19 16:12:43 · 788 阅读 · 0 评论 -
几道概率题
题目: 一个骰子,6面,1个面是 1, 2个面是2, 3个面是3, 问平均掷多少次能使1、2、3都至少出现一次。方法: 面对面试概率题几乎屡试不爽的分叉树递归列方程法。这是一个求数学期望的问题,最终是求1,2,3出现至少一次的最短长度的期望。这样分叉树的每个节点是一个期望状态,而每个分叉是一次投掷结果。将后续期望出现1、2、3各至少一次的情形记作L123(即题目所求),转载 2014-08-20 16:25:52 · 1130 阅读 · 0 评论 -
求数组中两个元素的最小距离
一个数组,含有重复元素,给出两个数num1和num2,求这两个数字在数组中出现的位置的最小距离。O(n)时间复杂度,O(1)空间复杂度原创 2014-08-26 15:38:30 · 1607 阅读 · 0 评论 -
找出有序数组中绝对值最小的元素
给定一个有序整数序列(非递减序),可能包含负数,找出其中绝对值最小的元素,比如给定序列 -5, -3, -1, 2, 8 则返回-1。原创 2014-08-26 17:56:03 · 2529 阅读 · 0 评论 -
找出二叉树中和为某一定值的所有路径
题目如题所示,思路如下:原创 2014-08-27 15:19:33 · 1056 阅读 · 0 评论 -
操作系统一些知识点总结
1.引起进程调度的原因: 进程调度发生在什么时机呢?这与引起进程调度的原因以及进程调度的方式有关。 (1)正在执行的进程执行完毕。这时,如果不选择新的就绪进程执行,将浪费处理机资源。 (2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等状态。 (3)执行中进程调用了P原语操作,从而因资源不足而被阻塞;或调用了v原语操作激活了等待资源的进原创 2014-08-29 14:07:36 · 739 阅读 · 0 评论 -
直接插入排序以及java实现
影响排序效率的一般从3个方面比较:数据比较的次数,数据移动的次数,内存空间占用的大小。我们就冒泡排序、选择排序、插入排序、快速排序做一个总的比较。一般情况下不会使用冒泡排序算法,因为它的比较次数和移动次数在几种排序算法中都是最多的,它的唯一好处是算法简单,易于理解,所以在数据量很小的时候它会有些应用价值。选择排序在比较次数上和冒泡排序一样,都是n的平方,但它把交换的次数降低到了最低,所原创 2014-04-15 11:36:53 · 977 阅读 · 0 评论 -
理解一般指针和指向指针的指针
在说指向指针的指针之前,不得不说指向变量的指针。先看如下示例:1. 指向整型指针先看如下示例:1 #include using namespace std;int main(){ int a = 5; int * p = &a; cout << "a = " << a << endl << "&a = " << &a <转载 2014-04-19 14:18:43 · 836 阅读 · 0 评论 -
找出无序数组中最小的前k个数
基本思想:在快速排序的基础上进行改进。具体代码如下:原创 2014-04-20 17:09:55 · 3485 阅读 · 0 评论 -
JAVA中String与StringBuffer的区别
String和StringBuffer的区别,网上资料可以说是数不胜数,但是看到这篇文章,感觉里面做的小例子很有代表性,所以转一下,并自己做了一点总结。 在java中有3个类来负责字符的操作。1.Character 是进行单个字符操作的,2.String 对一串字符进行操作。不可变类。3.StringBuffer 也是对一串字符进行操作,但是可变类。转载 2014-04-15 19:49:18 · 753 阅读 · 0 评论 -
面试题目小结
1.12个大小形状相同的球,其中一个质量和其他的不同,用一个天平三次称重, 找到一个质量不同的球。2.原创 2014-04-25 09:20:05 · 1058 阅读 · 0 评论 -
HashMap的底层实现
1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现(Hashtable跟HashMap很像,唯一的区别是Hashtalbe中的方法是线程安全的,也就是同步的)。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。转载 2014-04-14 22:39:11 · 14079 阅读 · 0 评论 -
求一个数阶乘的后面连续0的个数
对于一个数n的阶乘 n! ,计算其后面有几个连续的零。 我们知道,10 = 2 * 5。每一个 2 与一个 5 相乘,结果就增加一个零。所以求 n! 后面的连续零的个数,其实就是求其中相乘的数含有因子每对因子 2 与 5 的个数。又因为从1到某个数,所含 2 的个数比 5 多,所以问题就可以进一步简化到求含有因子5的个数。 JAVA实现代码如下:Co转载 2014-04-22 23:14:58 · 1420 阅读 · 0 评论 -
为什么要用散列表(哈希表,hashtable)
Hash表不是直接直接把关键字作为数组下标,而是根据关键字计算出下标。-------算法导论 数组是一种支持直接访问的数据结构,使用确定的位置来存储和检索数据,十分高效。对数组操作时,隐含的一个动作是通过 特定的规律来确定下标。例如一张图片像素所组成的二维数组中,通过行数a和列数b可以得到二维下标(a-1,b-1)。 大家对于数列都很熟悉,等比数列,等差数列转载 2014-04-14 21:56:13 · 1497 阅读 · 0 评论 -
IP地址与子网划分问题
1、 基本知识介绍1.1网络中的每一个主机或路由器至少有一个IP地址;在Internet中不允许有两个设备具有同样的IP地址;1.2IP地址采用分层结构;IP地址是由网络号(net ID)与主机号(host ID)两部分组成的。 1.3 IP地址的分类IP地址长度为32位,点分十进制(dotted decimal)地址;采用x.x.x.x的格式来表示,每个转载 2014-09-09 15:32:48 · 2573 阅读 · 0 评论 -
浅谈——磁盘调度算法
磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度算法有以下四种:先来先服务算法(FCFS),最短寻道时间优先算法(SSTF),扫描算法(SCAN),循环扫描算法(CSCAN) 例:假定某磁盘共有200个柱面,编号为0转载 2014-09-08 20:24:39 · 1083 阅读 · 0 评论 -
Java中静态代码块,静态变量,静态方法,构造方法初始化顺序
一个典型的例子如下:原创 2014-08-24 17:07:17 · 1448 阅读 · 0 评论 -
知己知彼,IT公司对数据挖掘相关从业者的的要求
经常有人咨询数据挖掘该学什么,怎么学,先看看各公司的要求,对着摸索着学习。路走对了,就不怕远,wish u good luck!一淘广告技术算法工程师-数据挖掘工作年限 3年以上学历要求 硕士岗位描述 1. 对数据敏感,热爱数据挖掘领域的工作2. 思维敏捷,良好的逻辑分析能力、良好的沟通及组织能力,能在一定压力下工作3. 计算机、统计、数学、信转载 2014-06-28 08:41:36 · 1829 阅读 · 0 评论 -
如何提高自己的acm个人能力
本来以为HNU的huicpc035和我一样退役了,后来听说他组成了新的footman队,于是又关注了下他。035体现了两个我觉得非常重要的品质:1、刻苦的训练2、有效的训练 (本文将主要讨论个人训练,不讨论团队合作)而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。(注意:仅限于我们ACM-ICPC的弱校,即最多只能勉强摘银的学校,不要一概转载 2014-04-27 14:03:36 · 3024 阅读 · 0 评论 -
堆(heap)和栈(stack)、内存泄漏(memory leak)和内存溢出
简单的可以理解为:heap:是由malloc之类函数分配的空间所在地。地址是由低向高增长的。stack:是自动分配变量,以及函数调用的时候所使用的一些空间。地址是由高向低减少的。一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。转载 2014-09-05 08:03:32 · 905 阅读 · 0 评论 -
java对象的强引用,软引用,弱引用和虚引用
众所周知,java中是JVM负责内存的分配和回收,这是它的优点(使用方便,程序不用再像使用c那样操心内存),但同时也是它的缺点(不够灵活)。为了解决内存操作不灵活这个问题,可以采用软引用等方法。 在JDK1.2以前的版本中,当一个对象不被任何变量引用,那么程序就无法再使用这个对象。也就是说,只有对象处于可触及状态,程序才能使用它。这 就像在日常生活中,从商店购买了某样物品后,如果转载 2014-08-22 15:21:29 · 585 阅读 · 0 评论 -
Java程序员笔试题
1、谈谈final, finally, finalize的区别。 final:修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。因此一个类不能既被声明为 abstract的,又被声明为final的。将变量或方法声明为final,可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值,而在以后的引用中只能读取,不可修转载 2014-08-21 17:08:55 · 705 阅读 · 0 评论 -
数据库与数据仓库的区别
首先,定义三个概念:数据库软件、数据库、数据仓库。数据库软件:是一种软件,可以看得见,可以操作。用来实现数据库逻辑功能。属于物理层。数据库:是一种逻辑概念,用来存放数据的仓库。通过数据库软件来实现。数据库由很多表组成,表是二维的,一张表里可以有很多字段。字段一字排开,对应的数据就一行一行写入表中。数据库的美,在于能够用二维表现多维关系。目前市面上流行的数据库都是二维数据库。如:Oracle转载 2014-09-07 16:09:46 · 1083 阅读 · 0 评论 -
MAC下的mysql安装、设置及删除
MAC下安装MYSQL有两种方式,一种为压缩包形式 另一种为.dmg文件安装包 。首先先介绍压缩包形式的安装方法:去MySql官网下MySQL classic版mysql-5.1.54-osx10.6-x86_64.tar.gzhttp://dev.mysql.com/downloads/mysql/5.1.html 记住得是64位的。因为mac下的python是6原创 2014-09-08 17:01:57 · 1147 阅读 · 0 评论 -
快速计算子网掩码和主机数
一、明确概念在介绍十进制算法前我们先要明确一些概念。A类地址:IP地址常采用点分十进制表示方法X.Y.Y.Y,在这里,X在1~126范围内称为A类,比如10.202.52.130,因为X为10,在1~126范围内,所以称为A类地址。B类地址:X在128~191范围内称为B类地址。C类地址:X在192~223范围内称为C类地址。各类地址默认子网掩码:A转载 2014-08-23 21:07:37 · 3414 阅读 · 0 评论 -
OSI七层模型小结
OSI7层模型的小结由于OSI是一个理想的模型,因此一般网络系统只涉及其中的几层,很少有系统能够具有所有的7层,并完全遵循它的规定。在7层模型中,每一层都提供一个特殊的网络功能。从网络功能的角度观察:下面4层(物理层、数据链路层、网络层和传输层)主要提供数据传输和交换功能,即以节点到节点之间的通信为主;第4层作为上下两部分的桥梁,是整个网络体系结构中最关键的部分;而上3层(会话层、表示层和转载 2014-08-24 08:18:03 · 988 阅读 · 0 评论 -
OSI七层模型详解
OSI 七层模型通过七个层次化的结构模型使不同的系统不同的网络之间实现可靠的通讯,因此其最主要的功能就是帮助不同类型的主机实现数据传输 。完成中继功能的节点通常称为中继系统。在OSI七层模型中,处于不同层的中继系统具有不同的名称。 一个设备工作在哪一层,关键看它工作时利用哪一层的数据头部信息。网桥工作时,是以MAC头部来决定转发端口的,因此显然它是数据链路层的设备。具体说:物理转载 2014-08-23 21:14:17 · 1580 阅读 · 0 评论 -
Linux下常用命令
常用指令ls 显示文件或目录 -l 列出文件详细信息l(list) -a 列出当前目录下所有文件及目录,包括隐藏的a(all)mkdir 创建目录 -p 创建目录,若无父目录,则创建p(parent)cd 切换目录touch转载 2014-08-24 14:05:49 · 695 阅读 · 0 评论 -
Polya计数理论之染色问题
一道经典的染色计数问题,如下:原创 2014-08-23 17:53:29 · 1832 阅读 · 0 评论 -
稳定排序和不稳定排序
首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,转载 2014-09-15 10:26:47 · 823 阅读 · 0 评论