UDN-企业互联网技术人气社区

板块导航

浏览  : 29453
回复  : 74

[BAT题库] BAT经典面试\笔试题汇总

  [复制链接]
楼台的头像 楼主
相关考点:题目:
笔/面试风格及准备如何实现一个Memcpy函数
笔/面试风格及准备:STL中vector的实现原理 (衍生:Map, Set等实现原理)
笔/面试风格及准备:给定N张扑克牌和一个随机函数,设计一个洗牌算法
笔/面试风格及准备:25匹马,5个跑道,最少比多少次能比出前3名?
笔/面试风格及准备:SQLAUTO——数据库SQL变更自动化实践
C/C++基础(上)请简述智能指针原理,并实现一个简单的智能指针。
C/C++基础(上)如何处理循环引用问题?
C/C++基础(上)请实现一个单例模式的类,要求线程安全
C/C++基础(上)如何定义一个只能在堆上(栈上)生成对象的类?
C/C++基础(上)下面的结构体大小分别是多大(假设32位机器)
C/C++基础(上)引用和指针有什么区别?
C/C++基础(上)const和define有什么区别?
C/C++基础(上)malloc和new有什么区别?
C/C++基础(上)C++中static关键字作用有哪些?
C/C++基础(上)C++中const关键字作用有哪些?
C/C++基础(上)C++中成员函数能够同时用static和const进行修饰?
C/C++基础(上)下面三个变量分别代表什么含义?  const int* ptr;  int const* ptr;   int* const ptr;
C/C++基础(上)C++中包含哪几种强制类型转换?他们有什么区别和联系?
C/C++基础(下)下面两段代码的输出分别是什么?
C/C++基础(下)简述C++虚函数作用及底层实现原理
C/C++基础(下)一个对象访问普通成员函数和虚函数哪个更快?
C/C++基础(下)在什么情况下,析构函数需要是虚函数?
C/C++基础(下)内联函数、构造函数、静态成员函数可以是虚函数吗?
C/C++基础(下)构造函数中可以调用虚函数吗?
C/C++基础(下)简述C++中虚继承的作用及底层实现原理?
智力题1000个灯围成一个环,初始状态是熄灭的,按一个灯,它以及它的左右两盏灯的状态会改变,问 如何让所有灯都亮?
智力题n条直线最多能将一个平面分成多少部分?
智力题n个平面最多能将一个空间切成多少部分?
智力题两个机器人,初始时位于数轴上的不同位置。
智力题有 n 个人互相比赛(n已知), 一个人输掉 4 次就出局(不能继续比赛),赢 7 次通过(可以继续比赛), 问最多通过人数?
智力题两个软硬程度一样的鸡蛋,它们在某一层摔下会碎,
智力题n个人,只有1个人是明星,明星所有人都认识,但明星不认识其他任何人,如何找到该明星?如果n很大很大,如果改进你的算法?
智力题给50个硬币,面值可以不同,排成一排,两个人轮流取,只能从两端取,先取的人如何保证取到的币值大于等于另一个人
智力题一个绳子从一头开始烧是1小时,要求想办法测出45分钟。
概率题与操作系统题如何等概率地从n个数中随机抽出m个数?
概率题与操作系统题给定一个能够生成0,1两个数的等概率随机数生成器
概率题与操作系统题有一枚硬币,以p的概率产生正面,以1-p的概率产生
概率题与操作系统题A,B,C三人轮流扔硬币,第一个扔到正面的人算赢,问三个人赢的概率分别为多大?
概率题与操作系统题一个机器人在原点,右边有一个距离为k的点,机器人以p的概率右移一步,1-p概率左移一步, 问经过M步机器人处于k点的概率?
概率题与操作系统题扔硬币直到连续两次出现正面,求扔的期望次数
概率题与操作系统题同样可以实现互斥,互斥锁和信号量有什么区别?
概率题与操作系统题请用普通的互斥锁编程实现一个读写锁
概率题与操作系统题编程实现三个线程ABC,并让它们顺次打印ABC
概率题与操作系统题简述Linux进程内存空间分为哪几个段?作用分别是什么?
概率题与操作系统题简述Linux内存分配--伙伴系统原理
概率题与操作系统题简述Malloc实现原理
概率题与操作系统题使用mmap读写文件为什么比普通读写函数要快?
面向对象及数据结构设计设计一个抽象类,使得它可以完成有序数组归并的任务
面向对象及数据结构设计设计一个多终端日志打印的接口,使得它可以动态支持不同终端的日志打印
面向对象及数据结构设计设计并实现一个LRU Cache
面向对象及数据结构设计设计一个数据结构,能够支持插入、删除、返回最大值、最小值、随机返回一个数的操作
面向对象及数据结构设计设计一个Query suggestion的服务
面向对象及数据结构设计什么是双数组Trie树?它的实现原理是什么??
面向对象及数据结构设计如何设计一个网页爬虫系统?
大数据给一个超过100G大小的log file, log中存着IP地址
大数据给定100亿个整数,设计算法找到只出现一次的整数
大数据给两个文件,分别有100亿个整数,我们只有1G内存,如何找到两个文件交集
大数据1个文件有100亿个int,1G内存,设计算法找到出现次数不超过2次的所有整数?
大数据给两个文件,分别有100亿个query,我们只有1G内存,如何找到两个文件交集?分别给出精确 算法和近似算法?
大数据如何扩展BloomFilter使得它支持删除元素的操作?
大数据如何扩展BloomFilter使得它支持计数操作?
大数据给上千个文件,每个文件大小为1K—100M。给n个词,设计算法对每个词找到所有包含它的文件,你只有100K内存
大数据有一个词典,包含N个英文单词,现在任意给一个字符串,设计算法找出包含这个字符串的所有英文单词

相关帖子

发表于 2015-5-27 16:23:55 | 显示全部楼层
总结的很不错
使用道具 举报

回复

发表于 2015-5-27 16:24:46 | 显示全部楼层
已收藏
使用道具 举报

回复

发表于 2015-5-27 19:10:38 | 显示全部楼层
楼主有心啊
使用道具 举报

回复

发表于 2015-5-28 08:55:29 | 显示全部楼层
看楼主头像,一会晕掉了
使用道具 举报

回复

发表于 2015-6-1 16:39:34 | 显示全部楼层
天呢,好东西啊!
使用道具 举报

回复

发表于 2015-6-1 16:40:07 | 显示全部楼层
真齐全
使用道具 举报

回复

发表于 2015-6-1 16:40:21 | 显示全部楼层
点赞!!
使用道具 举报

回复

发表于 2015-6-1 16:41:21 | 显示全部楼层
感觉看完这么多都需要好长时间啊,权当是提升知识了!
使用道具 举报

回复

发表于 2015-6-1 16:41:39 | 显示全部楼层
哇塞~~~~~~~~~~~~~~~~~~~~~~~~~
使用道具 举报

回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关于我们
联系我们
  • 电话:010-86393388
  • 邮件:udn@yonyou.com
  • 地址:北京市海淀区北清路68号
移动客户端下载
关注我们
  • 微信公众号:yonyouudn
  • 扫描右侧二维码关注我们
  • 专注企业互联网的技术社区
版权所有:用友网络科技股份有限公司82041 京ICP备05007539号-11 京公网网备安1101080209224 Powered by Discuz!
快速回复 返回列表 返回顶部