题目: 选择队伍参加ACM比赛,可以选择的人由N+M组成,N代表N个擅长算法的人,M代表M个擅长编程的人,选择要求:每个队伍三个人,每个队伍中至少有一个擅长算法的人,至少有一个擅长编程的人.求可以组成的最多队伍? 思路: 每个队伍3个人,可以按照(m+n)/3进行循环判断,每次在n和m中分别抽走1个人和2个人,从n和m中较大中抽去2人,满足一定条件跳出循环. 实现: 1 int getResult (int n, int m) { 2 3 if(n <= 0 || m <= 0 || n+m…

剑指Offer--美团内推+校招笔试题+知识点总结 前言 美团9.9内推笔试.9.11校招笔试,反正就是各种虐,笔试内容如下: 知识点:图的遍历(DFS.BFS).进程间通信.二叉查找树节点的删除及中序遍历.HTTP会话的4个过程.红黑树.1024!有多少个0,60块糖分给5个人,如何分等.编程题考察拿红包.多叉树(见下图). 另外,更变态的是其IDE编程居然在多行输入问题上死翘翘了,基本上就是纠结于到底如何实现多行输入,结果就挂了!整理后的多行输入如下: package cn.edu.ujn.…

剑指Offer--顺丰笔试题+知识点总结 情景回顾 时间:2016.10.16 19:00-20:40 地点:山东省网络环境智能计算技术重点实验室 事件:顺丰笔试 知识点总结 快排 霍尔排序(快排)   快速排序是由安东尼·霍尔所发明的一种排序算法,又名霍尔排序. 哈夫曼树带权路径长度   赫夫曼树又称最优二叉树,是带权路径长度WPL最小的二叉树. WPL定义:树中所有叶子节点的带权路径长度之和.   构建赫夫曼树的步骤: 1.构造森林全是根: 2.选用两小造新树: 3.删除两小添新人: 4.重…

剑指Offer--完美+今日头条笔试题+知识点总结 情景回顾 时间:2016.9.28 16:00-18:00 19:00-21:00 地点:山东省网络环境智能计算技术重点实验室 事件:完美世界笔试 今日头条笔试   今日头条的两道编程题均涉及到大数据量的处理.按照一般方法解题只能够通过30%-40%.而大数据量的处理也正是自己的软肋.   涉及到的知识点如下,仅供参考. 线程中sleep与wait的区别 1.这两个方法来自不同的类分别是Thread和Object,在java.lang.Thre…

之前发的一篇博客里没有附上答案,现在有空整理了下发出来,希望能帮助到正在找工作的你,还是那句话:技术只有自己真正理解了才是自己的东西,共勉. Web前端笔试题 Html+css 1.对WEB标准以及w3c的理解与认识. 标签闭合,标签小写,不乱嵌套:提高搜索机器人的搜索几率: 使用外联的css和js,结构行为表现的分离:文件下载与页面加载速度更快,内容能被更广泛的设备所访问: 更少的代码和组件:容易维护,改版方便,不需要变动页面内容,提供打印版本而不需要复制内容,提高网站的易用性. 2.Xhtm…

/////转自http://blog.csdn.net/suxinpingtao51/article/details/8015147#userconsent# 微软亚洲技术中心的面试题!!! 1．进程和线程的差别. 线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行(3)拥有资源:进程是拥有资源的独立单位,线程不拥有系统资源,但可以访问…

ORACLE笔试题一.单选题1.在Oracle中,以下不属于集合操作符的是( ). A. UNION B. SUM C. MINUS D. INTERSECT2.在Oracle中,执行下面的语句:SELECT ceil(-97.342),floor(-97.342),round(-97.342),trunc(-97.342)FROM dual; 哪个函数的返回值不等于-97().A.ceil() B. floor() C. round(0) D. trunc() 3.以下哪个命令可以被用来从表…

这些题目是近期我参加过的笔试题和一些我在网上选的部分题,在这里做笔记,认真去学习,更好的应对后面的招聘.有错误欢迎指出. 一.Java基础部分 1.指针在任何情况下都可进行>,<,>=,<=,==运算. 答案:正确.  解析:指针用来表示内存地址:如果仅仅是指针之间的比较,其实也就是整型变量比较,这样的话任何情况都进行比较运算.但是指针的比较一般没有实际意义. 2.关于 JAVA 堆,下面说法错误的是( ) A.所有类的实例和数组都是在堆上分配内存的 B.对象所占的堆内存是由自动内…

微软亚洲技术中心的面试题!!! ．进程和线程的差别. 线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别: (1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位 (2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行 (3)拥有资源:进程是拥有资源的独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.  (4)系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销. 2.测试方法 人…

阿里巴巴集团2013实习生招聘技术类笔试题(B) 一.单向选择题 1.在常用的网络协议中,___B__是面向连接的.有重传功能的协议. A. IP B. TCP C. UDP D. DXP 2.500张骨牌整齐地排成一行,按顺序编号为1.2.3........499.500,第一次拿走所有奇数位置上的骨牌,第二次再从剩余骨牌中拿走所有奇数位置上的骨牌,依次类推,请问最后剩下的一张骨牌的编号为__B__. A. 128 B. 250 C. 256 D. 500 解析: 第一次后剩下250个偶数:2…