腾讯面试题

【100题】第六题

腾讯面试题： 给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。
aijuans1·2011-12-04 23:00

腾讯面试题：买200返100优惠券，实际上折扣是多少？

到商店里买200的商品返还100优惠券（可以在本商店代替现金）。请问实际上折扣是多少？ 由于优惠券可以代替现金，所以可以使用200元优惠券买东西，然后还可以获得100元的优惠券。 典型错误回答200/300 = 67%. 简要分析:(假设商家和你都不笨，每人求最大利益，商家想卖多商品，买主想少花钱，而你不可能买到刚好，故只能出现以下情况）用枚举清晰 设花销为x元，折扣为r。 当x&l
wangxiaohigh·2011-10-23 23:00

腾讯面试题：买200返100优惠券，实际上折扣是多少？

到商店里买200的商品返还100优惠券（可以在本商店代替现金）。请问实际上折扣是多少？由于优惠券可以代替现金，所以可以使用200元优惠券买东西，然后还可以获得100元的优惠券。典型错误回答 200/300=67%.简要分析:(假设商家和你都不笨，每人求最大利益，商家想卖多商品，买主想少花钱，而你不可能买到刚好，故只能出现以下情况）用枚举清晰设花销为x元，折扣为r。当xx>=200时,分两种情况，1
mznewfacer·2011-10-23 23:00

关于：一道腾讯面试题:从大量数字中取出top100

一道腾讯面试题:从大量数字中取出top100 http://www.iteye.com/topic/628707 虽然题目并不难，但看到许多的人回复了，当然有回复的水平高的也有低的反正各种回复千奇百怪
543089122·2011-10-14 23:00

看网友的一道腾讯面试题有感

原题是：10000+个数字钟找出top100 我稍作改动，可以是top任何数字。 package model.test; import java.util.Arrays; import java.util.Comparator; import java.util.HashSet; import java.util.Random; import java.util.Set;
mayan31370·2011-10-13 13:00

腾讯面试题（除掉N个整数中重复数）解题（线性时间，原地置换排序算法）(已修正）

题目：一个大小为N的数组，里面是N个整数，怎样去除重复， 要求时间复杂度为O(n)，空间复杂度为O(1). //下面的思路没问题，但算法有问题，修正后的算法见后面. /// <summary> /// 需要除掉重复的整数的数组，注意这里我没有处理负数情况， /// 其实负数情况只要先用0快排分一下组，然后各自用以下算法进行处理即可。 /// 另外因为是整数，这里没考虑32位符
wodamazi·2011-10-12 19:00

腾讯面试题（除掉N个整数中重复数）解题（线性时间，原地置换排序算法）(已修正）

题目：一个大小为N的数组，里面是N个整数，怎样去除重复，要求时间复杂度为O(n)，空间复杂度为O(1).             //下面的思路没问题，但算法有问题，修正后的算法见后面.       ///       ///需要除掉重复的整数的数组，注意这里我没有处理负数情况，       ///其实负数情况只要先用0快排分一下组，然后各自用以下算法进行处理即可。       ///另外因为是整
hawksoft·2011-10-12 19:00

腾讯面试题（除掉N个整数中重复数）解题（线性时间，原地置换排序算法）(已修正）

题目：一个大小为N的数组，里面是N个整数，怎样去除重复， 要求时间复杂度为O(n)，空间复杂度为O(1). //下面的思路没问题，但算法有问题，修正后的算法见后面. /// <summary> /// 需要除掉重复的整数的数组，注意这里我没有处理负数情况， /// 其实负数情况只要先用0快排分一下组，然后各自用以下算法进行处理即可。 /// 另外因为是整数，这里没考虑32位符
javasalatu·2011-10-12 19:00

腾讯面试题（除掉N个整数中重复数）解题（线性时间，原地置换排序算法）(已修正）

题目：一个大小为N的数组，里面是N个整数，怎样去除重复， 要求时间复杂度为O(n)，空间复杂度为O(1). //下面的思路没问题，但算法有问题，修正后的算法见后面. /// <summary> /// 需要除掉重复的整数的数组，注意这里我没有处理负数情况， /// 其实负数情况只要先用0快排分一下组，然后各自用以下算法进行处理即可。 /// 另外因为是整数，这里没考虑32位符
iwebcode·2011-10-12 19:00

腾讯面试题

在一网友空间里看到的，贴上来大家有兴趣的可以试一下，虽然DIV+CSS做了接近三年，但有些基础的东西却发现还是没有使用过一、   耐心填一填！（每空4分，共24分）1.为div设置类a与b,应编写HTML代码___________。2.设置CSS属性clear的值为_both___________时可清除左右两边浮动。3.  ____li________标签必须直接嵌套于ul、ol中。4.CSS属
cmalaya·2011-10-12 13:00

Java 算法题

www.iteye.com/topic/1116137 有1元，5元，10元，20元，50元，问组成100元有多少种情况 http://www.iteye.com/topic/493773 一道腾讯面试题
matrixgan·2011-10-06 23:00

一道腾讯面试题

/** *已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10()随机1~10。 */ usingSystem; usingSystem.Collections.Generic; usingSystem.Linq; usingSystem.Text; namespaceConsoleApplication1 { classProgram { staticv
cangkukuaimanle·2011-09-27 12:00

一道腾讯面试题

/** * 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 */ using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 { class Program {
webcenterol·2011-09-27 12:00

一道腾讯面试题

  /**   * 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。   */  using System;  using System.Collections.Generic;  using System.Linq;  using System.Text;    namespace Cons
cangkukuaimanle·2011-09-27 12:58

腾讯面试题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法【原】

有个同学去了腾讯，他说面试时有这么一道思维题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？我的思路： 我的思维比较直线简单：1，求出走上次可能有的方式，这里的方式是指：共走多少个1步，多少个2步。比如说，你走了2个1步，其余走2步，要走24个2步，用对象存起来就是：{one:2,two:24}2，每个方式的走法是可以通过排列组合公式算出来的。如下是排列组合公式：    3，用到的公
繁花 XcessLeo·2011-09-14 08:00

C++内存布局面试题

【据说是腾讯面试题】 #include <stdio.h> #include <windows.h> class A { WORD m_a1;
yuanyu5237·2011-06-22 22:00

C++内存布局面试题

【据说是腾讯面试题】 #include <stdio.h> #include <windows.h> class A { WORD m_a1;
yuanyu5237·2011-06-22 22:00

位图法；海量数据处理之位图技巧；位图技巧；海量数据；编程珠玑第二章问题A；40亿整数；腾讯面试题

编程珠玑第二章开始提出了三个问题，其中第一个问题是这样的：一个顺序文件至多包括40亿个32位的整数，这些数是无序的，找出一个不在该文件中的32位整数。（可能有数字是不在该文件中的，因为2^32总共包括了42+亿个数，因此肯定有整数是不在该文件中的，这是鸽巢原理吧？）据说这是腾讯的一道面试题，大概描述如下：问题描述：问题的描述大概就是这样了。刚看到这个题目就想到了bitmap，很适合使用，下面简单说
jiqiren007·2011-05-28 11:00

腾讯面试题：海量数据中查找一个数

 腾讯面试题：给40亿个不重复的unsignedint的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？这个题目已经有一段时间了，但是腾讯现在还在用来面试。
ZCSYLJ·2011-04-26 14:00

腾讯面试题

腾讯面试题一个文件中有40亿个整数，每个整数为四个字节，内存为1GB，写出一个算法：求出这个文件里的整数里不包含的一个整数下面的代码片段仅仅是一个样例。
Zero Lee的专栏·2011-03-11 19:00

传说中的腾讯面试题

说在前面： １、以下题目，除了编程任务外其他都需要写在给你提供的草纸上。纸张是珍贵的地球资源，请节约使用。编程任务在有相应的环境时，会要求上机书写，实在没有条件，就只能写在草纸上了。 ２、时间： 基础任务＋进阶任务＋设计任务 ＝ 90分钟 编程任务 ＝ 60分钟 基础任务： １、请列举你能想到的UNIX信号，并说明信号用途。 Unix信号量在我们的使用中也经常用到，今天，我们就来
sa123abc·2011-01-06 14:00

腾讯面试题PHP

1．请对POSIX风格和兼容Perl风格两种正则表达式的主要函数进行类比说明eregpreg_matchereg_replacepreg_replace2．请说明在php.ini中safe_mode开启之后对于PHP系统函数的影响3．PHP5中魔术方法函数有哪几个，请举例说明各自的用法__sleep__wakeup__toString__set_state__construct,__destruc
Michael_shao·2010-09-15 16:00

【腾讯面试题】求出这个文件里的整数里不包含的一个整数

一个文件中有40亿个整数，每个整数为四个字节，内存为1GB，写出一个算法：求出这个文件里的整数里不包含的一个整数答:方法一:4个字节表示的整数，总共只有2^32约等于4G个可能。为了简单起见，可以假设都是无符号整数。分配500MB内存，每一bit代表一个整数，刚好可以表示完4个字节的整数，初始值为0。基本思想每读入一个数，就把它对应的bit位置为１，处理完40G个数后，对500M的内存遍历，找出一
QIBAOYUAN·2010-08-28 20:00

【腾讯面试题】要求找出中位数

在一个文件中有10G个整数，乱序排列，要求找出中位数。内存限制为2G。只写出思路即可。答案:1，把整数分成256M段，每段可以用64位整数保存该段数据个数，256M*8=2G内存，先清02，读10G整数，把整数映射到256M段中，增加相应段的记数3，扫描256M段的记数，找到中位数的段和中位数的段前面所有段的记数，可以把其他段的内存释放4，因中位数段的可能整数取值已经比较小（如果是32bit整数，
QIBAOYUAN·2010-08-28 19:00

腾讯面试题解法

腾讯一道经典的面试题，我的解法思路是利用栈的原理作<em>和</em>的匹配判断，入栈时记录对应在输出数组里面的索引值，把不是<em>和</em>的正常字符存入输出数组中，索引值累加。如索引值已超过要求的长度，则遍历中断。 最后还留在栈里面的值就是要删除的没有配对的<em>，进行删除，最后输出正确的字符串。 /**
Tony小熊·2010-08-19 13:00

腾讯面试题目（PHP程序员）

说在前面： １、以下题目，除了编程任务外其他都需要写在给你提供的草纸上。纸张是珍贵的地球资源，请节约使用。编程任务在有相应的环境时，会要求上机书写，实在没有条件，就只能写在草纸上了。 ２、时间： 基础任务＋进阶任务＋设计任务＝90分钟 编程任务＝60分钟 基础任务： １、请列举你能想到的UNIX信号，并说明信号用途。 ２、请列举、你能想到的所有的字符串查找算法，并加注释简单说明。 ３、有一个IP地
xiaomage234·2010-07-22 22:00

传说中的腾讯面试题

说在前面： １、以下题目，除了编程任务外其他都需要写在给你提供的草纸上。纸张是珍贵的地球资源，请节约使用。编程任务在有相应的环境时，会要求上机书写，实在没有条件，就只能写在草纸上了。 ２、时间： 基础任务＋进阶任务＋设计任务 ＝ 90分钟 编程任务 ＝ 60分钟 基础任务： １、请列举你能想到的UNIX信号，并说明信号用途。 Unix信号量在我们的使用中也经常用到，今天，我们就
contra·2010-06-04 13:00

答复: 一道腾讯面试题:从大量数字中取出 top 100

从1亿个数字中取出最大的100个 JVM需要调到-Xmx1024M，以免溢出 public class findValue { public static void main(String[] args){ int max = 10000*10000; int length=100; int ints[] = new int[max];
fairplay·2010-05-29 22:00

看网友的一道腾讯面试题有感

10000+个数字钟找出top100 import java.util.Arrays; import java.util.Random; public class Top100 { private static Node head = null; private static Node end = null; private static Node tempNod
ansjsun·2010-04-02 17:00

一道腾讯面试题:从大量数字中取出 top 100

最近有同事去腾讯面试,其中一个排序算法题:从1亿个数字中取出最大的100个. 我感觉用位图排序是比较合适的.位图排序的特点是用内存空间换取CPU时间.代码如下:   import java.util.Random;   public class Top100 { public static int[] getTop100(int[] inputArray) {
hikelee·2010-03-30 22:00

腾讯面试题

版上看到的，好东西得记下来。 1.有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数。（不准用位图！！） 关键（）：x+y=(1+2+3+....+10w)-(a[0]+a[1]+a[2]+....a[10w-1]);2.腾讯服务器每秒有2w个QQ号同时上线，找出5min内重新登入的qq号并打印出来。 根据QQ号做hash，整个登录时间戳。 3.有一个江洋大盗，他每次写信都是从一张报纸
vshuang·2010-03-27 23:00

腾讯面试题

 1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句2、如何输出源文件的标题和目前执行行的行数3、两个数相乘，小数点后位数没有限制，请写一个高精度算法4、写一个病毒5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？2008年腾讯招聘选择题(6
WINCOL·2009-11-14 18:00

腾讯面试题

给40亿个不重复的unsignedint的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中?答案:使用位图,使用位图标识40亿个不重复的数,大概需要不到512M的内存. 因为512M内存共有4.2949673×109bit位,能表示全部unsignedint范围的整数.先把这40亿个数加载到内存里,对应数的bit位置1,然后查询对应的bit位是否为1就可以知道了
zdl1016·2009-02-24 12:00

腾讯面试题

一共有上下两排数，上排的十个数是【0，1，2，3，4，5，6，7，8，9】 针对上排的每个数，在其对应的下面位置填写一个数，该数表示上面的数在下面出现的次数。 #################### 数值:0,1,2,3,4,5,6,7,8,9 分配:6,2,1,0,0,0,1,0,0,0 比如说， 0的下面我填写6，就表示在下面一共有6个0. 1的下面我填写2，表示下面下面一共有2个1 2的下
shake863·2008-08-12 09:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他