1. 小米笔试题——升级蓄水池 题目描述: 在米兔生活的二维世界中,建造蓄水池非常简单. 一个蓄水池可以用n个坐标轴上的非负整数表示,代表区间为[0-n]范围内宽度为1的墙壁的高度. 如下图1,黑色部分是墙壁,墙壁的高度是[0,1,0,2,1,0,1,3,2,1,2,1] ,蓝色部分是蓄水的面积,可以看出蓄水池最大蓄水容量是6. 现在米兔想通过增加某些墙壁的高度对蓄水池扩容,但是经费有限,最多只能增加最多m的高度,增加高度只能在[0-n]范围内,高度为0的区域也是可以增加的,为了追求最大的性价比…

Java工程师笔试题整理[校招篇]     隔着两个月即将开始校招了.你是不是也想借着这个机会崭露头角,拿到某些大厂的offer,赢取白富美.走上人生巅峰?当然如果你还没能打下Java基础,一定要先打好Java基础:如何一步一步的学Java - 学习编程 - 知乎专栏.然后再来看一下练习一下各大厂的面试笔试题目. 如果以下内容满足不了你,你还可以去看这篇: 2016校招编程题汇总 - 学习编程 - 知乎专栏 进入主要内容(主要内容整理来自牛客网:牛客网)(以下内容按照各大公司进行划分,对每一公司…

北京Java笔试题整理 1.什么是java虚拟机?为什么ava被称作是"平台无关的编程语言? 答:Java虚拟机可以理解为一个特殊的"操作系统",只是它连接的不是硬件,而是一般的操作系统和java程序. 正是因为有这样一层操作系统与程序之间的连接,Java程序就能在一台机子上编译后到处都能运行--只要有对应不同系统的Java虚拟机就可以了.因此Java被称为"平台无关". Java虚拟机是一个可以执行Java字节码的虚拟机进程.Java源文件被编译成能被J…

根据自己之前收集的还有一部分自己面试的整理出来,希望能帮到面试的兄弟(2017). 海科融通 笔试题 1.有一个字符串,如果要在其中查找一个子串,都有哪些方式,写出你认为最好的一个. 2.写出线程都有哪些状态以及状态变迁图. 3.死锁是怎么产生的?解决死锁的思路有哪些? 4.描述 Web 开发中乱码是如何产生的以及如何来解决? 5.描述数据库连接池的工作原理. 6.Servlet 是单例吗?如果我们写的 Servlet 存在实例变量会有什么风险? 7.WEB 开发中,filter 可以用来做什么…

说实话,昨天UC的笔试题基本全是基础,但是太基础,直接导致很多都不能确定了.看来不管找工作还是找实习,一定要复习到位.好在我也一直是抱着打酱油的味道,实习与否不是特别在意,否则真心要鄙视死自己啦. 好的,言归正传,题目是一道经典的题目:在一个字符串中找到第一个只出现一次的字符.要求 1.必须用C/C++编写代码. 2.不能使用嵌套的for/while循环. 看到这道题时,我坑爹的看成不能使用for/while循环了.我当时想的是,要遍历字符串不能使用for/while,除非递归和使用goto语句…

题记:一直在写各种sql查询语句,最长的有一百多行,自信什么需求都可以接,可......,想了想,可能一直在固定的场景下写,平时也是以满足实际需求为目的,竟不知道应试的题都是怎么出的,又应该怎么做.遂找来一些笔试题来练习. 有四张表如下格式存储: --1.查询“001”课程比“002”课程成绩高的所有学生的学号: select t1.s# from (select s#,c#,score from sc where c# = 001) t1 inner join (select s#,c#,sc…

一.选择题 1.怎样能唯一确定一颗二叉树? [解析] 只要知道中序遍历顺序,再加上其余两个遍历中任意一个都可以唯一确定一个二叉树.如果不知道中序遍历顺序,则无法确定. [反例] A-B-C,A是跟,B是A的左孩子,C是B的左孩子:先序遍历是ABC,后序遍历是CBA: 而二叉树A是根,B是A的右孩子,C是B的右孩子,先序遍历和后序遍历跟上面那个一样 [扩展阅读] 二叉树序列:https://www.cnblogs.com/caozengling/p/5318504.html 2.UML的(  B…

如js123ldka78sdasfgr653 => [123,78,653] 一般做法 分析: 1.循环字符串每个字符,是数字的挑出来拼接在一起,不是数字的,就给他空的拼个逗号 2.将新字符串每一位转换为数组,再次遍历,存在的挑出来,即得到结果 var str="js123ldka78sdasfgr653"; var new_str=""; var arr=[]; var arr2=[]; for(var i=0;i<str.length;i++){ v…

1. C的结构体和C++结构体的区别 (1)C的结构体内不允许有函数存在,C++允许有内部成员函数,且允许该函数是虚函数.所以C的结构体是没有构造函数.析构函数.和this指针的. (2)C的结构体对内部成员变量的访问权限只能是public,而C++允许public,protected,private三种. (3)C语言的结构体是不可以继承的,C++的结构体是可以从其他的结构体或者类继承过来的. 以上都是表面的区别,实际区别就是面向过程和面向对象编程思路的区别: C的结构体只是把数据变量给包裹起…

昨天晚上(7.20)做了CVTE的前端笔试,总共三十道题,28道多选题,2道编程题 .做完了之后觉得自己基础还是不够扎实,故在此整理出答案,让自己能从中得到收获,同时给日后的同学一些参考. 首先说一下两道肥肠简单的编程题: 1.请实现这样一个函数,输入参数为一个长度为2n的整数数组,以两个整数一组的方式将数据分组,并使每组数组最小值相加为最大,输出这个最大值. 输入[1,4,3, 2],输出为4输入[1,5,7,9, 4, 12],输出为15 思路:把数组按大小排序然后相邻两项分为一组,取每组较…