笔试题
小牛蛋
关注Linux下多线程开发 并行与分布式计算 对区块链 机器学习 密码学有浓厚兴趣
展开
-
不存储数据流的前提下,从输入流中获得这 n 个等概率的随机数据
有一个很大很大的输入流,大到没有存储器可以将其存储下来, 而且只输入一次,如何从这个输入流中随机取得n 个记录。采用何种方法,才能在不需要存储数据流的基础上,获得这 n个等概率的随机数据呢?That is, If mn, generate a random number R=rand(m) in [0, m), replace a[R] with new number if R fal原创 2013-05-25 16:45:08 · 1634 阅读 · 0 评论 -
字符串的排列[算法]
转自:http://zhedahht.blog.163.com/blog/static/254111742007499363479/作者:何海涛出自:http://zhedahht.blog.163.com/题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。转载 2013-05-26 11:39:00 · 942 阅读 · 0 评论 -
四种方式实现--从尾到头输出链表
转自:http://www.cnblogs.com/hlxs/archive/2011/08/01/2124220.html 方法一:借用栈倒序输出链表 方法二:先翻转链表,再顺序输出 方法三:递归实现,一个字妙,两个字很妙,三个字太妙了 方法四:用数组实现 方法一:借用栈倒序输出链表 因为栈是先进后出,把链表中的元素转载 2013-05-25 18:20:44 · 802 阅读 · 0 评论 -
整数二进制表示中1的个数
转自:http://zhedahht.blog.163.com/blog/static/2541117420073118945734/作者:何海涛出自:http://zhedahht.blog.163.com/题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。分析:这是一道很基本的考查位运算的面试题转载 2013-05-26 21:27:47 · 751 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题
转自:http://blog.csdn.net/v_july_v/article/details/7382693作者:July出自:结构之法算法之道blog前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,转载 2013-05-26 10:56:44 · 1164 阅读 · 0 评论 -
2012 九月十月百度人搜,阿里巴巴,腾讯华为笔试面试八十题(第331-410题)
转自:http://blog.csdn.net/v_july_v/article/details/7974418作者:July出自:结构之法算法之道blog九月十月百度人搜,阿里巴巴,腾讯华为小米搜狗笔试面试八十题9月11日, 京东:谈谈你对面向对象编程的认识8月20日,金山面试,题目如下: 数据库1中存放着a类数据,数转载 2013-05-26 11:09:25 · 14483 阅读 · 0 评论 -
谷歌2013校园招聘笔试题心得(附答案)
1、单项选择题1.1 如果把传输速率定义为单位时间内传送的信息量(以字节计算)多少。关于一下几种典型的数据传输速率:1.使用USB2.0闪存盘,往USB闪存盘上拷贝文件的数据传输速率2.使用100M以太网,在局域网内拷贝大文件时网络上的数据传输速率3.使用一辆卡车拉1000块单块1TB装满数据的硬盘,以100km/h的速度从上海到天津(100km)一趟所等价的数据传转载 2013-06-06 16:08:35 · 1147 阅读 · 0 评论 -
百度2012实习生校园招聘笔试题
转自:http://blog.csdn.net/hackbuteer1/article/details/7542774作者:Hackbuteer11、给一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么b是a的兄弟单词,比如的单词army和mary互为兄弟单词。现在要给出一种解决方案,对于用户输入的单词,根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结转载 2013-06-08 09:15:01 · 910 阅读 · 0 评论 -
2013百度校园招聘-机器学习和数据挖掘工程师-笔试题
转自:http://blog.csdn.net/hackbuteer1/article/details/8887818作者:Hackbuteer1一、简答题(30分)1、简述数据库操作的步骤(10分)2、TCP/IP的四层结构(10分)3、什么是MVC结构,简要介绍各层结构的作用(10分)二、算法与程序设计(45分)1、由a-z、0-9组成3位的字符转载 2013-06-08 09:22:28 · 1465 阅读 · 0 评论