笔试&面试
文章平均质量分 75
Ace_XK
Think different.
展开
-
腾讯2014校园招聘笔试题
腾讯 2014校招研发笔试题试卷类型:软件开发A1 考试时长:120分钟 一、不定向选择题(共25题,每题4分,共100分,多选、错选、少选不得分)1.已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果是?A.CFHGEBDA B. CDFEGHBA C. FGHCDEBA转载 2015-05-08 10:42:26 · 670 阅读 · 0 评论 -
BD___单例模式
被问到设计模式,那么多种,用到了哪一种。单例模式,饿汉模式,,,好处:采用饿汉式的写法可避免线程安全问题,但是任何对Singleton类的访问(内部的static final变量除外,因为jvm会把它们直接编译为常量),比如类中有另外一个static方法被访问,将会引起jvm去初始化instance,而此时我们的本意是不想加载单例类的。同时又因为没有延迟加载,最明显的缺点就是如原创 2016-07-27 21:34:46 · 425 阅读 · 0 评论 -
BD___A的B次方的后三位数
这面试涉及的范围真的好广。。。求A^B的最后三位数表示的整数。(1)一脸懵逼啊。。。每次相乘的时候,只要取后三位就好的啦,我擦,怎么好笨啊。package temp;import java.util.Scanner;public class Baidu1 { public static void main(String[] args) { Sca原创 2016-07-27 21:19:03 · 1087 阅读 · 0 评论 -
BD___工厂模式
呵呵,不怎么会。。定义一个用于创建对象的接口,让子类决定实例化哪一个类,Factory Method使一个类的实例化延迟到子类。。。抽象工厂模式和工厂方法模式完全两个概念,我好像搞混了工厂模式又分简单工厂模式,抽象工厂模式使用简单工厂模式的优势是:让对象的调用者和对象创建过程分离,当对象调用者需要对象时,直接向工厂请求即可。从而避免了对象的调用者与对象的实现类以硬编码方式耦原创 2016-07-27 21:41:25 · 560 阅读 · 0 评论 -
阿里___序列化的机制,原理
接上一篇 http://blog.csdn.net/xkzju2010/article/details/52046555序列化的OBJ文件基本上,是用UE分析下上次保存的obj文件这些字节就是我序列化后的,占139字节。Java的序列化算法序列化算法一般会按步骤做如下事情:◆将对象实例相关的类元数据输出。◆递归地输出类的超类描述直到不再有原创 2016-07-29 10:02:03 · 709 阅读 · 0 评论 -
阿里___Java对象的序列化
今天也被问到如何进行序列化,我一时懵逼,觉得是让我实现一个库,后来我找了一下网上资料,所谓的对象的序列化大概意思就是实现一个接口而已。。。不知道是不是面试官的问题。下面引用一段话。当两个进程在进行远程通信时,彼此可以发送各种类型的数据。无论是何种类型的数据,都会以二进制序列的形式在网络上传送。发送方需要把这个Java对象转换为字节序列,才能在网络上传送;接收方则需要把字节序列再原创 2016-07-27 16:15:37 · 672 阅读 · 2 评论 -
阿里_Map的遍历方法
1. 你最常用的那种结构。容器,比较喜欢HashMap,当然HashMap,TreeMap,ConcurretnMap,Hashtable有很大的区别。本来想阐述一下这几个之间的区别呢,奈何有班门弄斧嫌疑。2. HashMap方法比较多,就简单说了下,get,put,containskey,wait,notify等3. 遍历方法a. for-each循环中使用ent原创 2016-08-05 16:42:45 · 620 阅读 · 0 评论 -
最经典的java 23种设计模式及具体例子
设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代 码可靠性。 毫无疑问,设计模式于己于他人于系统都是多赢的,设计模式使代码编制真正工程化,设计模式是软件工程的基石,如同大厦的一块块砖石一样。项目中合理的运用 设计模式可以完美的解决很多问题,每种模式在现在中都有相应的原理来与之对应转载 2016-09-11 11:27:00 · 4110 阅读 · 0 评论 -
大数取余数-----x的y次方取余数
大数取余数---题目描述:输入一个位数不超过10^6的整数a,求a%5并输出//此题肯定不能用long,int表示要输入的这个整数,这两种类型表示的范围没有题目要求的那么大;可用string#include#includeusing namespace std;int main(){ string str; cin>>str; int i; int rem=0原创 2016-09-13 15:38:08 · 6818 阅读 · 0 评论 -
HashMap的实现原理
1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 2. HashMap的数据结构: 在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本转载 2016-09-28 15:43:32 · 2058 阅读 · 0 评论 -
BD___C++中数组和指针的区别
数组和指针一样吗?有什么区别。。。一时没有想清楚,只是知道不一样。总结起来,就是有一下几点。数组要么在静态存储区被创建(如全局数组),要么在栈上被创建。指针可以随时指向任意类型的内存块。(1)修改内容上的差别char a[] = “hello”;a[0] = ‘X’;char *p = “world”; // 注意p 指向常量字符串p[0] = ‘X原创 2016-07-27 22:18:29 · 358 阅读 · 0 评论 -
BD___PV操作
记错了,记混了,PV操作是信号量机制,我理解成了Posix消息队列。。囧进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换,三者之间的转换关系如下:进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。信号量信号量是最早出现的用来解决进程同步与原创 2016-07-27 21:56:03 · 696 阅读 · 0 评论 -
JVM调优总结
堆大小设置JVM 中最大堆大小有三方面限制:相关操作系统的数据模型(32-bt还是64-bit)限制;系统的可用虚拟内存限制;系统的可用物理内存限制。32位系统下,一般限制在1.5G~2G;64为操作系统对内存无限制。我在Windows Server 2003 系统,3.5G物理内存,JDK5.0下测试,最大可设置为1478m。典型设置:java -Xmx3550m -Xms355转载 2016-07-26 20:59:17 · 462 阅读 · 1 评论 -
[综合面试] 2014校招暑假实习生面经(阿里、百度offer)
先说下过程与成果(都是软件研发岗位):1.去哪儿,校招,笔挂;2.百度,内推,一面挂(没笔试);3.腾讯,校招,一面挂(有笔试);4.阿里,内推,收到offer;5.百度,校招,口头offer(没时间去)。看了这结果,感觉还可以。先自我介绍一下,本人电子科技大学软件工程大三学生一枚,在校期间在学生工作室(SysLab)参加过几个项转载 2015-05-08 10:42:07 · 760 阅读 · 0 评论 -
一道面试题:操作系统常见面试题总结
FROM:qitian0008(http://blog.csdn.net/qitian0008/article/details/7887168)1.什么是进程(Process)和线程(Thread)?有何区别?进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的转载 2015-05-13 13:38:52 · 754 阅读 · 0 评论 -
指令流水线的吞吐率
假设一个四段流水线,取指段的时间为t,译码段的时间为t,取数段的时间为3t,执行段的时间为t。流水线示意图如下: 为了便于计算假设取指和译码段总是连续执行的。流水线执行n条指令时其执行过程的时空图如下图所示: 从图中不难看出,第一条指令的执行时间是6t;第二条指令在执行时停顿了两个周期,第二条指令的完成时间比第一条指令的完成转载 2016-07-10 21:44:24 · 2759 阅读 · 0 评论 -
华为721-----内联inline,虚函数virtual
C++虚函数,内联函数原创 2016-07-21 23:12:44 · 469 阅读 · 0 评论 -
华为721----生产者,消费者问题
多线程,生产者,消费者问题原创 2016-07-21 23:08:39 · 692 阅读 · 0 评论 -
华为721----Java8新特性_
java8 新特性原创 2016-07-21 23:03:38 · 362 阅读 · 0 评论 -
阿里___字符从键盘输入到屏幕显示过程
键盘被按下后,产生了硬件中断信号。计算机高级中断控制器(IOAPIC)选择CPU处理核心以及软件中断编号,并发送给中断描述符表(IDT)处理。计算机根据IDT选择中断处理函数。处理函数处理并通知端口驱动获取按键的信息。端口驱动将数据封装,以IRP(I/O request package)形式传递给上层处理程序。等待输入的进程获得数据,处理并交给目标进程。目标进程显示输入。原创 2016-07-27 16:42:41 · 1677 阅读 · 0 评论 -
阿里___MQTT中协议QoS的实现
项目中用到了MQTT,由于MQTT中支持QoS,服务质量保证,在阿里面试的时候,问到如何设计QoS,一时糊涂,没有完全回答出来。特点MQTT - MQ Telemetry Transport 轻量级的 machine-to-machine 通信协议。publish/subscribe模式。基于TCP/IP。支持QoS。适合于低带宽、不可靠连接、嵌入式设备、CPU原创 2016-07-27 15:21:04 · 9617 阅读 · 2 评论 -
Google Protocol Buffer 的使用和原理
Protocol Buffers 是一种轻便高效的结构化数据存储格式,可以用于结构化数据串行化,很适合做数据存储或 RPC 数据交换格式。它可用于通讯协议、数据存储等领域的语言无关、平台无关、可扩展的序列化结构数据格式。目前提供了 C++、Java、Python 三种语言的 API。简介什么是 Google Protocol转载 2016-07-27 14:45:22 · 1192 阅读 · 0 评论 -
网易_在数组中查找前K个元素
笔试题,最后一题查找网易云音乐中播放量最大的前K个歌曲。换句话说,就是在数组中查找前K大元素。大致有以下几个思路。1.第一感觉就是对数组进行降序全排序,然后返回前K个元素,即是需要的K个最大数。排序算法的选择有很多,考虑数组的无序性,可以考虑选择快速排序算法,其平均时间复杂度为O(NLogN)。具体代码实现可以参见相关数据结构与算法书籍。2.观察原创 2016-08-05 16:30:51 · 1162 阅读 · 0 评论