面试充电站
面试充电站
吃果冻不吐果冻皮
坚持输入+输出学习模式,并让其变成一种习惯。
展开
-
笔试面试错题集1
TCP建立连接的过程采用三次握手,已知第三次握手报文的发送序列号为1000,确认序列号为2000,请问第二次握手报文的发送序列号和确认序列号分别为 A、1999,999 B、1999,1000 C、999,2000 D、999,1999发送序列是自己发送报文的序列号,当前发送序列号是上一次发送序列号+1 确认序列号是从对方接收到的发送序列号+1第三次握手发送的序列号是1000,那说明第一次原创 2015-08-14 14:53:43 · 2489 阅读 · 0 评论 -
剑指Offer第八章面试题(Java版)
面试题51:数组中重复的数字 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。public class Solution { /** * * @par原创 2015-10-05 17:54:56 · 1236 阅读 · 0 评论 -
剑指Offer第七章面试题(Java版)
面试题49:把字符串转换成整数 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。public class Solution { public int StrToInt(String str) { if (str==null) { try { throw new NullPointerException原创 2015-09-24 20:40:03 · 762 阅读 · 0 评论 -
剑指Offer第五章面试题(Java版)
面试题29:数组中出现次数超过一半的数字public class Solution { public int MoreThanHalfNum_Solution(int [] array) { //判断输入 if(array==null||array.length==0){ return 0; } //先假原创 2015-09-14 22:44:41 · 797 阅读 · 0 评论 -
剑指Offer第六章面试题(Java版)
面试题38: 数字在排序数组中出现的次数 统计一个数字在排序数组中出现的次数。public class Solution { public int GetNumberOfK(int [] array , int k) { //System.out.println(getFirstK(array,k,0,array.length-1)); //System原创 2015-10-04 16:17:58 · 969 阅读 · 0 评论 -
剑指Offer第三章面试题(Java版)
面试11:数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。public class Solution { static boolean flag_invalidinput = false; public double Power(double base, int exponent) {原创 2015-09-06 10:18:03 · 821 阅读 · 0 评论 -
剑指Offer第二章面试题(Java版)
面试题2:实现单例模式/** * 静态内部类实现单例模式 * @author liguodong */public class Demo02 { private static class Demo02ClassInstance { private static final Demo02 instance = new Demo02(); } pri原创 2015-09-04 21:40:55 · 1006 阅读 · 0 评论 -
剑指Offer第四章面试题(Java版)
面试题19:二叉树的镜像操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11镜像二叉树 8 / \ 10 6原创 2015-09-10 22:56:56 · 934 阅读 · 0 评论 -
美团面经--20150917
早上6:20就起床去坐校车,无赖,刚到时,人都走完了,然后继续等,由于今天又道路要维修,然后校车改线路了,无赖,今天又下雨,有各种堵车,最后的结果当然是迟到了,还在车上的时候就接到HR的电话了,我说马山就过来了。到了之后,签到,排序,然后就是漫长的等待过程。 一面:大约一个小时 自我介绍 介绍常见的排序算法 手写代码 给定字符串dsd32fds4535435jk4354fd,求最长的连续数原创 2015-09-17 20:06:58 · 1772 阅读 · 0 评论 -
京东2016年校招笔试题
1、空格替换问题 要求将空格替换为指定的字符串,在原数组的基础上面替换。import java.util.Scanner;public class Main { public static char[] replaceString(char[] str,int oldlen,char[] replaces){ int j = str.length-1;原创 2015-09-30 16:00:07 · 1349 阅读 · 0 评论 -
美团2015部分笔试题
static Hashtable<Integer, Character> hashtable= new Hashtable<>();static int key=1;public static void hashtablepush(Character num){ hashtable.put(key, num); key++;}public static char hashtab原创 2015-09-11 14:47:37 · 890 阅读 · 0 评论 -
笔试面试错题集2
1、以下哪些命令可以查看当前系统的启动时间() A、w B、top C、ps D、uptimew显示当前登录者 top显示当前任务 ps显示所有进程信息 uptime可以查看系统启动时间2、与逆波兰表达式ab+cd+*对应的中缀表达式是: A、a+b+c*d B、(a+b)*c+d C、(a+b)*(c+d) D、a+b*c+d逆波兰表达式(后缀表达式)的计算原创 2015-08-15 21:21:42 · 1588 阅读 · 0 评论 -
多叉树的查找(广度优先遍历)
昨天面试,面试官问了一个题,求一个多叉树里面是否存在某个值,假设多叉树里面的元素都不重复。由于之前一直没有接触过多叉树,所以当时没怎么写出来,当时只是给了自己的思路。import java.util.ArrayDeque;import java.util.ArrayList;import java.util.List;import java.util.Queue;class TreeNode{原创 2015-09-24 20:47:20 · 8885 阅读 · 0 评论