ITeye博客

技术博客

wangleide414 · 共 365 篇文章

JavaScript获得随机数

1.使用内置的随机数发生方法: Math.random(); //该方法产生一个0到1之间的浮点数。 Math.floor(Math.random()*10+1); //1-10 Math.floor(Math.random()*24);//0-23 2.基于时间,亦可以产生随机数: var now=new Date(); var number = now.getSeconds(); //这将产生一个基于目前时间的0到59的整数。 var now=new Date(); var number = now.getSeconds()%43; //这将产生一个基于目前时间的0到42的整数。 3. …

2012-09-12 14:39 · Javascript · 评论(0)

C语言中的h文件和c文件

从基础看起,.c中主要包括你要实现的函数,变量定义等,.h中包括一些函数和变量声明,以及宏定义; 在多个.c文件中你可以#include "xxx.h ",然后是用头文件中的函数或变量 简单的说.c生成obj文件会分配空间 .h则不会 其实要理解C文件与头文件有什么不同之处,首先需要弄明白编译器的工作过程,一般说来编译器会做以下几个过程: 1.预处理阶段 2.词法与语法分析阶段 3.编译阶段,首先编译成纯汇编语句,再将之汇编成跟CPU相关的二进制码,生成各个目标文件 4.连接阶段,将各个目标文件中的各段代码进行绝对地址定位,生成跟特定平台相关的可执行文件,当然,最后还可以用objcopy生成…

2012-09-10 18:08 · C/C++编程经验 · 评论(0)

百度算法笔试题02

**百度面试题(一):假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数和正数间元素相对位置不变。时空复杂度要求分别为:** o(n)和o(1)。 其实开始的时候我也是一头雾水,在纸上画画之后发现,其实就是一道变形的插入排序。幸运的是这里不需要比较大小,要比较大小的话时间复杂度是O(n2),只用判断正负,那时间复杂度就只要O(n)了。 如:-3,1,2,-1,-3,4。其实就是把正数后面的第一个负数(如-1)插到第一个正数(1)的前面,负数之间的每个正数(1,2)后移一位,就这么简单。时间复杂度刚好为O(n),控件复杂度为O(1)。 //算法分开正…

2012-09-07 08:53 · 评论(0)

百度算法笔试题

1.给定如下的n*n的数字矩阵,每行从左到右是严格递增, 每列的数据也是严格递增 1 2 3 3 5 6 4 8 9 现在要求设计一个算法, 给定一个数k 判断出k是否在这个矩阵中。 描述算法并且给出时间复杂度(不考虑载入矩阵的消耗) 2.设 一个64位整型n,各个bit位是1的个数为a个. 比如7, 2进制就是 111, 所以a为3。 现在给出m个数, 求各个a的值。要求代码实现。 大多数的读者都会有这样的反应:这个题目也太简单了吧,解法似乎也相当地单一,不会有太多的曲折分析或者峰回路转之处。那么面试者到底能用这个题目考察我们什么呢?事实上,在编写程序的过程中,根据实际应用的不同,对存储空…

2012-09-07 08:53 · 名企笔试面试集锦 · 评论(0)

break continue 用法

1.一般的用法:continue 和break用于跳出循环。 continue指结束当前1次循环的继续执行,计数器步进,循环操作继续。如下 Java代码 for ( int i = 0; i < 10 ; i++){ … //statements if( i == 3) continue; … //other statements } 当条件i == 3成立后other statements将不会再执行,而是i步进后跳回到for循环继续往下执行 break指结束当前所有循环,并且循环计数器不再步进,如下 Java代码 for ( int i = 0; i < 10 ; i++){ … //s…

2012-09-07 08:48 · Java 基础知识(笔试面试有用) · 评论(0)

查找第K小的元素的O(N)算法

话说这个问题,比较挫的解决方案有 1.先排序,然后找到第K小的,复杂度是O(nlogn) 2.选择排序来搞,选择排序是O(kn), 3.堆排序是O(nlogk) 4.比较好的解决方案是利用类似快速排序的划分思想来找到第K小,复杂度为O(n),但是最坏情况可能达到O(n^2) 5.还有种方法可以使得 最坏情况也是O(n)。 我们先来看用快速排序的思想来搞的方案。快速排序是找到一个数,然后把所有数分为小于等于那个数的一堆,和大于那个数的一堆,然后两段分别递归来排序,而我们查找算法里,由于知道第K小的元素会在哪一堆,这样只需要递归其中一对即可。 import random def partitio…

2012-09-06 09:24 · 其他IT技术笔试面试 · 评论(0)

Google 技术 面试

1.谷歌面试题:给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。 求大牛指点:如果要求随机的次数最少,该怎么选择呢?有泛化解么? 回答:此题的关键是让生成的1到7的数出现概率相同。 只要我们可以从n个数中随机选出1到n个数,反复进行这种运算,直到剩下最后一个数即可。 我们可以调用n次给定函数,生成n个1到5之间的随机数,选取最大数所在位置即可满足以上要求。 例如 初始的7个数[1,2,3,4,5,6,7]. 7个1到5的随机数[5,3,1,4,2,5,5] 那么我们保留下[1,6,7], 3个1到5的随机数[2,4,1] 那么我们保留下[6] 6就是我们这次生成的随机数。 2…

2012-09-06 09:23 · 名企笔试面试集锦 · 评论(0)

Google 面试 01

今年年初的时候 申请过一次google的实习生,当时指针用的太残疾,导致一次悲剧了,这之后我练习过很多次,感觉有所提高,后来还好各大面试不是都是指针的问题,这也是我的weak point。后面面试过腾讯和微软,微软成功了,但是腾讯失败了,原因就是当时出言不逊还有和HR说了我申请微软的事情吧。 上周三,电面了Google,主要原因就是自己GCJ前1000吧,而且之前还有面试经历,这次希望会好一点。 当时面试了3个题目:1.写一个区间合并的题目,我大概写吧写吧完了。2.有25匹马,每次能5匹一起跑,选出最快的3匹最少需要几次。我当时给的答案是8次,每次5匹分5组比较,再拿出每组的第一进行一次比较…

2012-09-06 09:22 · 名企笔试面试集锦 · 评论(0)

Google 笔试01

题型:9道单选题+3道算法题 一。单选题1.以下存储设备速度最快的是() A 内存 B硬盘 C寄存器 2.以下不适合作为虚拟内存页面调度的算法是() A 先进先出 B后进先出 C最少不使用 D随机调度 3.x=-54,整数都以两个16进制数表示,问一下不正确的是() A x的补码是0xCA B x/2的补码是0x??(忘了) C2x的补码是0x?? (忘了) Dx向右移动一位后的补码是0x??(忘了) 4.在24x+15y所表示的正整数集合里(x,y都是整数),按照由小到大的顺序排列,那么第23个数是多少() A 23 B 65 C和D都忘了。 5.设一个硬币抛出正面和反面的概率相等,抛10…

2012-09-06 09:20 · 名企笔试面试集锦 · 评论(0)

海量数据处理总结

大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。 1.Bloom filter 适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集 基本原理及要点: 对 于原理来说很简单,位数组+k个独立hash函数。将hash函数对应的值的位数组置1,查找时如果发现所…

2012-09-06 08:40 · 名企笔试面试集锦 · 评论(0)

2006百度笔试题

2006百度笔试题 一、选择题:15分 共10题 1.一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有____个零元素。 A.e B.2e C.n2-e D.n2-2e 2.____是面向对象程序设计语言中的一种机制。这种机制实现了方法的定义与具体的对象无关,而对方法的调用则可以关联于具体的对象。 A.继承(Inhertance) B.模板(Template) C.对象的自身引用(Self-Reference) D.动态绑定(Dynamic Binding) 3.应用层DNS协议主要用于实现 网络服务功能. A. IP地址到网络设备名字的映射 B. IP地址到网络硬件地址的映…

2012-09-05 11:10 · 名企笔试面试集锦 · 评论(1)

Java线程唤醒与阻塞

阻塞指的是暂停一个线程的执行以等待某个条件发生(如某资源就绪),学过操作系统的同学对它一 定已经很熟悉了。Java 提供了大量方法来支持阻塞,下面让我们逐一分析。 1. sleep() 方法:sleep() 允许 指定以毫秒为单位的一段时间作为参数,它使得线程在指定的时间 内进入阻塞状态,不能得到CPU 时间,指定的时间一过,线程重新进入可执行状态。 典型地,sleep() 被用在等待某个资源就绪的情形:测试发现条件不满足后,让线程阻塞一段时间后 重新测试,直到条件满足为止。 2. suspend() 和 resume() 方法:两个方法配套使用,suspend()使得线程进入阻塞状态,并且…

2012-09-01 17:09 · Java 基础知识(笔试面试有用) · 评论(0)

用Java实现常用排序算法

package com.zhaopin; public class SortTest { static int data []={2,4,7,5,1,9,6,0,3,8}; public static void main(String args[]){ //sortDataByBubble(data); //冒牌排序 // sortDataBySelect(data); //选择排序 // sortDataByInsert(data); //选择排序 sortDataByShell(data,data.length); //选择排序 printData(data); } /** * 冒泡排序…

2012-09-01 17:02 · Java 基础知识(笔试面试有用) · Java 笔试面试 · 评论(0)

微软笔试-01

1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下: struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node };

2012-09-01 15:40 · 名企笔试面试集锦 · 评论(0)

Linux C语言常用函数 03

函数名: gcvt 功 能: 把浮点数转换成字符串 用 法: char *gcvt(double value, int ndigit, char *buf); 程序例: #include ; #include ; int main(void) { char str[25]; double num; int sig = 5; /* significant digits */ /* a regular number */ num = 9.876; gcvt(num, sig, str); printf("string = %s\n", str); /* a negative number */ …

2012-08-31 12:17 · C和C++面试笔试题 · 评论(0)