chinaunix：腾讯面试题

【chinaunix：腾讯面试题】的更多相关文章

腾讯面试题腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？

腾讯面试题:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 这个题目已经有一段时间了,但是腾讯现在还在用来面试.腾讯第一次面试的时候我听面试官问其他人了.我不是故意的... 方案1:申请512M的内存,一个bit位代表一个unsigned int值.读入40亿个数,设置相应的bit位,读入要查询的数,查看相应bit位是否为1,为1表示存在,为0表示不存在. 方案2: 因为2^32为40亿多,所以给定一个数…

腾讯面试题：10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。

腾讯面试题:10G 个整数,乱序排列,要求找出中位数.内存限制为 2G. 题目和基本思路都来源网上,本人加以整理. 题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数.内存限制为 2G.只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占用内存). 关于中位数:数据排序后,位置在最中间的数值.即将数据分成两部分,一部分大于该数值,一部分小于该数值.中位数的位置:当样本数为奇数时,中位数=(N+1)/2 ; 当样本数为偶数时,中位…

算法题14 小Q歌单，牛客网，腾讯笔试题

算法题14 小Q歌单,牛客网,腾讯笔试题题目: 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种组成歌单的方法. 输出描述: 输出一个整数,表示组成歌单的方法取模.因为答案可能会非常大,所以输出对1000000007取模的结果. 输入示例: 5 2 3 3 3 输出示例: 9 解题方法: 方法一.暴力搜索,枚举其组合数. # -*- coding:utf-8…

算法题16 贪吃的小Q 牛客网腾讯笔试题

算法题16 贪吃的小Q 牛客网腾讯笔试题题目: 链接:https://www.nowcoder.com/questionTerminal/d732267e73ce4918b61d9e3d0ddd9182来源:牛客网小Q的父母要出差N天,走之前给小Q留下了M块巧克力.小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力输入描述: 每个输入包含一个测试用例.每个测试用例的第一行包含两个正整数,表示父母出差的天数N(N…

chinaunix：腾讯面试题

腾讯电商面试回来,发现我太菜了,缺乏技术深度. 笔试题感觉不难,但是做了之后总是发觉少点什么东西,深度!这是这场面试总结出来的. 凭记忆分享下笔试,面试题.大家一起解决,然后分享下该看什么书,可以解决这些“深度”问题. 1.内存池算法.我就把前段时间看到的tcmalloc实现大概写了一遍. Q:malloc怎么实现的?A:通过brk,sbrk实现的.Q:sbrk,brk怎么实现的?sbrk,brk怎么由内核态切换到系统(用户?)态的? 2.怎么定位内存泄露?我写的是:1.使用valgrind -…

腾讯笔试题：小Q硬币组合

腾讯有一道机试题: 大概意思是: 小Q非常富有,拥有非常多的硬币,小Q的拥有的硬币是有规律的,对于所有的非负整数K,小Q恰好> 各有两个数值为2^k,的硬币,所以小Q拥有的硬币是1,1,2,2,4,4--,小Q卖东西需要支付元钱,请问小Q想知道有多少种组合方案. 输入:一个n (1<=n<=10^18),代表要付的钱输出:表示小Q可以拼凑的方案数目输入样例:6输出样例:3即:4+2,4+1+1,2+2+1+1 暴力解法容易得知,对于输入N,所需硬币最大值不会超过N,即只需从1-^l…

[js高手之路]javascript腾讯面试题学习封装一个简易的异步队列

这道js的面试题,是这样的,页面上有一个按钮,一个ul,点击按钮的时候,每隔1秒钟向ul的后面追加一个li, 一共追加10个,li的内容从0开始技术( 0, 1, 2, ....9 ),首先我们用闭包封装一个创建li元素的函数. var create = (function(){ var count = 0; return function(){ var oLi = document.createElement( "li" ); oLi.innerHTML = count++; ret…

php腾讯面试题（转）

一.PHP开发部分 1．合并两个数组有几种方式,试比较它们的异同答:1.array_merge() 2.’+’ 3.array_merge_recursive array_merge 简单的合并数组 array_merge_recursive 合并两个数组,如果数组中有完全一样的数据,将它们递归合并 array_combine 和 ‘+’ :合并两个数组,前者的值作为新数组的键 2．请写一个函数来检查用户提交的数据是否为整数(不区分数据类型,可以为二进制.八进制.十进制.十六进制数字) 答:其…

Linux fork函数具体图解-同一时候分析一道腾讯笔试题

原创blog.转载请注明出处头文件: #include<unistd.h> #include<sys/types.h> 函数原型: pid_t fork( void); (pid_t 是一个宏定义,事实上质是int 被定义在#include<sys/types.h>中) 返回值: 若成功调用一次则返回两个值.子进程返回0.父进程返回子进程ID.否则,出错返回-1 注意.子进程是父进程的副本,拷贝父进程的数据空间,堆栈等资源. 父子进程不共享上述资源. 每运行一次for…

腾讯面试题,js处理1千万条数据排序并且页面不卡顿

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Compatible" con…