面试与笔试
文章平均质量分 51
IT独白者
这个作者很懒,什么都没留下…
展开
-
去哪儿网2015春季校招笔试--回忆版
去哪儿网2015春季校招笔试--回忆版 第一次做笔试题,好激动。今年研发类的有三道题目,干净利落,比较喜欢去哪儿的题目类型,晚上回去做腾讯的在线笔试就比较坑了,各种多选与程序天空,各种C++语法。。。无力吐槽,C++学的太菜了。奋斗了一个半小时做出了两题,感觉也还行,谁知今天在电脑上跑一跑,两道都有问题!不管怎么说,大体思路是对的。下面把这几道题贴出来,希望对大家有一定的借鉴转载 2015-03-22 21:53:55 · 779 阅读 · 0 评论 -
2016年阿里实习5面面经
前言目前楼主已经拿到阿里实习offer,一共经历了5次面试,其中4轮技术面,1轮HR面试。在这里分享一下自己的面试经验和学习总结。写这篇面经主要是希望能够帮助更多的小伙伴。我本科毕业于中南大学信管专业,真正开始学习Java是在大三下学期,研究生就读北航的移动云计算专业。刚开始也是小白,也是一步步成成起来的。希望能够给与我有相同经历的亲们一个参考。需要提的一点是,你将来是需要靠这个吃饭的,所以请转载 2016-04-05 21:12:42 · 1527 阅读 · 0 评论 -
微软笔试3 Demo Day
题目Demo Day思路一开始想用递归做,花了半天功夫写完超时,直接runtime error。但是同学的递归代码就能得40分,哭。。。 原来是hiho coder上提交的Java有格式要求,不能自己加package,以后复制代码需谨慎啊。。。之后修改了递归的package依然报出Wrong Answer错误。。。, 看来需要重新整理下思路,看来讨论才知道,原来可以把一个b转载 2016-04-07 20:14:22 · 664 阅读 · 0 评论 -
Web大规模高并发请求和抢购的解决方案
电商的秒杀和抢购,对我们来说,都不是一个陌生的东西。然而,从技术的角度来说,这对于Web系统是一个巨大的考验。当一个Web系统,在一秒钟内收到数以万计甚至更多请求时,系统的优化和稳定至关重要。这次我们会关注秒杀和抢购的技术实现和优化,同时,从技术层面揭开,为什么我们总是不容易抢到火车票的原因?一、大规模并发带来的挑战 在过去的工作中,我曾经面对过5w每秒的高并发秒杀功能,在这个转载 2016-04-12 20:48:57 · 29868 阅读 · 12 评论 -
关于360笔试编程题的一些经验教训
2016年3月28日晚,LZ在线做了360公司的笔试题,其中有两道在线编程题,LZ因为经验不足等原因,没有A出来,很遗憾,估计笔试就挂了。因此,打算写个博客,总结下经验,以备下次更好地笔试。首先第一题是关于字符串的题目,首先要替换字符串中的某个位置的字符,然后再统计其中的"."的个数,如果遇到“..”,那么就替换成一个".",求问这种替换需要经过多少次?以后看到关于要替换字符串中的某个字符的时原创 2016-03-29 10:00:28 · 3021 阅读 · 1 评论 -
二分查找的java实现
在看《编程之美》的时候,发现其中有一节特意强调了代码的鲁棒性,也就是各种边界情况需要考虑,所以特意讲到了关于二分排序的题目,那么如何能够实现用递归和非递归两种方式,并且能够实现代码的完整性,也就是各种情况都考虑,那么我用java实现了这两种情况。public int binarysearch(int[] array,int start,int end,int k){ if(s原创 2016-04-15 20:42:37 · 975 阅读 · 0 评论 -
关于在一个无序数组中的数求最大值和最小值的最小比较次数
在一个又N个数的无序数组中,最少需要比较多少次可以求出这个数组的最大值和最小值?此题在《编程之美》上有,并且LZ最近在面百度的时候也被问到了类似的题目,微软面试好像也考到了这题。那么我们来分析,如果实在一个没有重复元素出现的数组中,我们发现一般情况下,最大的和最小的一般不是同一个,所以有好几种方法来求。第一种:整个数组扫两遍,那么时间复杂度为O(2*N)。肯定不行。第二种:用分而治原创 2016-05-04 11:44:46 · 9469 阅读 · 0 评论 -
再探java基础——throw与throws
以前虽然知道一些异常的处理,也用过一些,但是对throw和throws区别还是有不太清楚。今天用实例测试一下。异常处理机制异常处理是对可能出现的异常进行处理,以防止程序遇到异常时被卡死,处于一直等待,或死循环。异常有两个过程,一个是抛出异常;一个是捕捉异常。抛出异常抛出异常有三种形式,一是throw,一个throws,还有一种系统自动抛异常。下面它们之间的异转载 2016-08-04 15:23:05 · 727 阅读 · 0 评论 -
Java 中对类的主动引用和被动引用
看了《深入Java虚拟机》一书中关于“类是否初始化?“ 这一问题的探讨后,觉得有必要亲手做下总结在实际代码中, 有些类可能看上去时初始化了,但实际上并没有。举个例子,对于一个类Fruit, 声明一个fruit[] 数组,看上去是很多个Fruit对象被初始化了,其实一个都没有,下面就竟可能全面的讨论一下这个问题 检测方式在类里加一个静态区域,如果类初始化,那么这段静态区域就会转载 2016-08-05 11:05:19 · 1822 阅读 · 0 评论 -
关于算法的时间复杂度的探讨
LZ最近在看《Java程序员面试宝典(第三版)》这书,其中在第7章的P81介绍了关于算法的时间复杂度的计算的方法,而这一块我在以前考研的时候也复习过,但是经常不用,所以记忆已经有点模糊了,故而又重新根据这本书来复习了下。首先需要明白时间复杂度的概念。计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述原创 2015-09-04 10:56:53 · 504 阅读 · 0 评论 -
微软2014校园招聘笔试试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/121908071、Which statement(s) is(are) correct about thread and process?Select all that apply.(5 Points)A、Threads share the same address转载 2015-10-14 00:17:51 · 553 阅读 · 0 评论 -
二进制的位运算
最近在看面试书的时候,经常看到关于一个数字的位运算,比如求一个十进制数转化成二进制后的1的个数,可以采用下面这种做法,将要求的那个数字n和1做比较,然后判断最低位是不是1,;接着把1左移一位得到2,再和n做位运算,,就能判断n的次低位是不是1,这样反复左移,每次就能判断n的其中一位是不是1。public class Test{ public static int Number(int原创 2015-11-12 10:57:02 · 544 阅读 · 0 评论 -
阿里电话面试-解决两个冲突的事项
情形:甲和乙有些代办事项,每一个事项都有一个开始时间,和一个截止时间。但是甲和乙的代办事项可能会出现冲突,若在一个代码事项中,存在其他代办事项,则就认为是冲突。现要求合并甲和乙的代办事项,不能够有冲突。 解决: 由于我经常用java,所以就用java模拟该问题。 定义代办事项: [java] view plaincopy转载 2015-03-22 21:56:31 · 573 阅读 · 0 评论 -
腾讯2015实习生招聘模拟考--其中一题
描述:DNA中有A、C、G、T等基因单元吧,ACGT算是在单词表中的正常顺序,而CA,GA,GC,TA,TC,TG算是逆序对,给你一个基因序列,即包含A、C、G、T的字符串数组,请在线性时间复杂度内求出逆序对的个数。思路:先用四个变量第i个字符前的A、C、G、T字符数存储起来,当道第i个字符时,假设第i个字符为C,则对于C前面出现的字符G,T所出现的次数即为构成的逆序对GC和TC逆序对转载 2015-03-22 21:55:32 · 736 阅读 · 0 评论 -
linux awk命令详解
简介awk是一个强大的文本分析工具,相对于grep的查找,sed的编辑,awk在其对数据分析并生成报告时,显得尤为强大。简单来说awk就是把文件逐行的读入,以空格为默认分隔符将每行切片,切开的部分再进行各种分析处理。awk有3个不同版本: awk、nawk和gawk,未作特别说明,一般指gawk,gawk 是 AWK 的 GNU 版本。awk其名称得自于它的创始人 Alfr转载 2015-06-02 23:35:09 · 457 阅读 · 0 评论 -
Linux中的awk命令中的NR何FNR的区别
awk可以使用自身变量NR和FNR来处理多个文件。NR:表示awk开始执行程序后所读取的数据行数。FNR:awk当前读取的记录数,其变量值小于等于NR(比如当读取第二个文件时,FNR是从0开始重新计数,而NR不会)。NR==FNR:用于在读取两个或两个以上的文件时,判断是不是在读取第一个文件。awk处理多个文件的基本语法是:awk -F分隔符 'BEGIN {转载 2015-06-04 11:12:14 · 2914 阅读 · 0 评论 -
awk学习笔记
Awk学习笔记整理:Jims of 肥肥世家jims.yang@gmail.com>Copyright © 2004 本文遵从GPL协议,欢迎转载、修改、散布。第一次发布时间:2004年8月6日Table of Contents1. awk简介2. awk命令格式和选项2.1. awk的语法有两种形转载 2015-06-05 09:04:55 · 427 阅读 · 0 评论 -
Java的一些基础笔试题
LZ今天刚刚参加一家公司的Java实习生的面试和笔试,并将笔试题拍下来,以备下次使用:public class Test {public static void main(String args[]){try{mb_operate();}catch(Exception e){System.out.print("2");}System.out.pr原创 2015-07-24 18:19:47 · 1183 阅读 · 2 评论 -
二叉树的各种遍历算法的递归和非递归实现
二叉树在数据结构中是非常常用的,尤其是关于它的各种遍历算法,经常有关于递归和非递归的实现。下面来一一介绍各种遍历方式。下面是先序遍历:先序遍历:首先遍历根节点,然后再遍历左子树,再遍历右子树,那么如果采用递归来遍历,就是首先每一次先输出那个根节点的值,然后接着采用递归方式来遍历。代码如下:class TreeNode{ int val; TreeN原创 2015-11-08 14:53:00 · 532 阅读 · 0 评论 -
剑指Offer
这本书的一些面试题非常好,有一道题目,给定一个二维数组,每一行都是按照从左到右递增的顺序排序,每一列都是按照从上到下递增的顺序排序。然后输入一个数字,判断这个数字是否在这个二维数组里。题解:考虑看这个二维数组的右上角的那个数字,看它是否比给定的那个数字要大,如果要大,那么就一定是位于右上角的那个数字的左边那些列;如果它比那个数字要小,那么就一定是位于这个右上角数字的下面几行。以此类推。原创 2015-10-24 10:09:31 · 339 阅读 · 0 评论 -
Java深入 - Java 内存分配和回收机制
Java的GC机制是自动进行的,和c语言有些区别需要程序员自己保证内存的使用和回收。Java的内存分配和回收也主要在Java的堆上进行的,Java的堆中存储了大量的对象实例,所以Java的堆也叫GC堆。Java在垃圾收集的过程中,主要用到了分代收集算法,我会先讲一下常用垃圾收集算法。常用垃圾收集算法1. 标记-清除算法这种垃圾收集算法思路非常简单,主转载 2016-08-08 11:37:25 · 2654 阅读 · 1 评论