两鬓已不能斑白的专栏

递归求解数组中的最大值题目描述如题，给出一个数组【1、5、3、2】，用递归的方法求出数组中的最大元素。思路：将数组分为两部分：第一个数和余下的数，然后计算这两部分的最大值：将【1、5、3、2】分为1和【5、3、2】，然后递归计算【5，3，2】的最大值；将【5、3、2】分为5和【3，2】，递归计算【3，2】的最大值；将【3、2】分为3和【2】，将3和2的最大值3返回到上一层；计算5和3的最大值

c++ 合并两个数组 题目描述： 两个数组，每个数组的长度均为3，输出合并排序后的数组 示例： 输入： 2 4 6 1 3 5 输出： 1 2 3 4 5 6#include <iostream> using namespace std;int main() { int a[3], b[3], c[6]; for(int i = 0

网易笔试：洗牌 题目描述 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直

网易笔试：小易喜欢的数列 题目描述 小易非常喜欢拥有以下性质的数列: 1、数列的长度为n 2、数列中的每个数都在1到k之间(包括1和k) 3、对于位置相邻的两个数A和B(A在B前),都满足(A <= B)或(A mod B != 0)(满足其一即可) 例如,当n = 4, k = 7 那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足

面团点评笔试：整数加法 题目描述 请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error 输入描述: 输入为一行，包含两个字符串，字符串的长度在[1,100]。 输出描述: 输出为一行。合法情况输出相加结果，非法情况输出error 示例1 输入 123 123 abd 123 输出 24

华为笔试：最高分是多少（2016） 题目描述 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二

今日头条笔试：进制均值 题目描述 尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别

招银笔试：母牛的递归问题 题目描述 假设每只母牛出生后，次年后的每一年年初会生下两只母牛，并且随着年份的增加 每年成倍的死亡，第一年死1*2，第二年2*2，第三年3*2 假设第一年年初有10投母牛，第二年后有28头，问100年后有多少只母牛 思路：核心就是一句话：假设今年的母牛有n头，那么下一年有n*3 - 2 * year头。其中year表示第几年。 注意，这里用了J

美团一面记录作者：gggv123（也是我） 链接：https://www.nowcoder.com/discuss/38314?toCommentId=751137 来源：牛客网不管结果怎么样，首先要感谢一下面试官，人超级nice，真心希望他工作顺利！面试问题如下：1、自我介绍 2、简历上的项目，每一个都问得很细 3、经纬度相关的知识，包括GeoHash原理介绍，GG了。 4、Mysql、

去哪儿笔试：部分和问题题目描述 输入一个数组arr和一个目标数字k，问我们能否从数组中找到几个数字，使得它们的和为k 如果能找到，则输出YES和这些数字，否则输出NO 输出的第一行包括两个数，分别表示数组的长度和目标数字k 如果能找到，输出YES，以及这些数字；反之输出NO 输入描述 4 13 1 2 4 7 输出描述 YES 2

去哪儿笔试：座位安排问题题目描述假设一个教室有m * n 个座位，每个座位上可以座一个学生。前提是座位没有坏掉，没坏的座位用’.’表示，坏掉的座位用’x’表示。现在要在这个教室安排考试，由于坐在(x,y)位置上的同学能够抄到(x-1,y-1)、(x-1,y+1)、(x,y-1)、(x,y+1)的同学，所以要把他们分开安排。现在让我们计算出，这个教室能够最多安排多少人。输入样例2 3 … …输出样

链家面经：一面跪远程关于远程笔试，只记得两道题，详见： http://blog.youkuaiyun.com/u010429424/article/details/77449966现场笔试 && 一面首先进行一个小时的笔试。一面的主要内容就是讨论笔试题，然后聊了一些简历上的东西。面试官人很和蔼，沟通起来不累。笔试题如下：1、有一个数组包含1000w个整数，给定一个整数n，在数组中找到所有ai和bi，使得ai+

面试题：完全二叉树699个节点，则叶子节点有多少个？ 怕记不住，先上结论： 假设一个二叉树有n个节点： 度为0的节点个数是n0 度为1的节点个数是n1 度为2的节点个数是n2 则有如下公式成立： n0 = n2 + 1 n0 = (n +1) / 2 证明如下：

面试题：8个试剂，其中一个有毒，最少多少只小白鼠能检测出有毒试剂方法1：用3只小鼠，能组合成8种状态。第一只喂食【1、3、5、7】四只试剂第二只喂食【2、3、6、7】四只试剂第三只喂食【4、5、6、7】四只试剂# [3、2、1]0 0 1 = 1 # 2、3没死，1死了，说明第1支试剂有毒0 1 0 = 2 # 1、3没死，2死了，说明第2支试剂有毒0 1 1 = 3 # 3没死

关于数据库范式的一点浅显的理解 因为看不懂复杂的定义和概念，只能写几个小例子记录下来。作者纯小白，如果有错误还请指正~1NF 原子项，不可再分2NF 非主键要绝对依赖主键，消除部分依赖3NF 不包含其它表中的非主键信息1 NF每一个属性都是原子项，不能再分割。下面这个例子中，联系方式可再分为email和tel，所以不满足1NF ID 姓名 年龄 联系方式 1 asdf

网易笔试：构造队列 题目描述 小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序： while(!Q.empty()) //队列不空，执行循环 {   int x = q.front(); //取出当前队头的值x   q.pop();

网易笔试：解救小易 题目描述 有一片1000*1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易，他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ，纵坐标为yi 的位置上，小易一旦走入一个陷阱，将会被超超捕捉。你为了去解救小易，需要知道小易最少多少秒可能会走入一个陷阱，从而提前解

题目描述： 输入两个二进制字符串，每行一个 返回两个二进制字符串求和后的二进制字符串示例： 输入： 11 1 输出 110思路：模拟二进制的加法。记得保存进位#include <iostream>#include <string>#include <algorithm>using namespace std;class Solution {public: string ad

牛客笔试：丢失的三个数 题目描述 现在有一个数组，其值为从1到10000的连续增长的数字。出于某次偶然操作，导致这个数组中丢失了某三个元素，同时顺序被打乱，现在需要你用最快的方法找出丢失的这三个元素，并且将这三个元素根据从小到大重新拼接为一个新数字，计算其除以7的余数。 例：丢失的元素为336，10，8435，得到的新数字为103368435，除以七的余数为2。 输入描述:

题目描述：擦黑板Steph 无聊的时候会在黑板上写一个数。之后，每次擦出末尾的数字，直到写下来的数被全部擦除。 每次擦除前，Steph 会将当前在黑板上的数累加到计算器中。 举个例子，如果 Steph 最初写在黑板上的数是 816，那么每次擦除前黑板上的数是816，81，8。最终计算器中的结果是 816 + 81 + 8 = 905。 假设给出一个数 S (1 <= S <= 10^18)，S

单词词频统计降序排序（代码贴）题目： 如题：输入一个单词（全英文的字符串，区分大小写字母），统计每个字母出现的次数，并按降序排序输出。思路： 用一个hashmap，key是字母，value是该字母出现的次数。从头扫描字符串，如果当前字母在map中存在，则出现次数加一；否则出现次数设置为1。Solution.javaimport java.util.ArrayList;import java.u

二叉树中找一条和最大的路径题目描述给你一个二叉树，求出一条和最大的路径，路径的起点和终点可以是任意的树节点。（注意：树节点的值都是正数），比如下面的树中和最大的一条路径是【5、2、1、3】思路 每条最长路径都肯定会以某个节点为根，然后两边是以那个节点为根到叶子节点的最长路径。package lianjia;public class TreeMaxPath { public static

Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4]. Note:Try to come up as many solutions as you can,

题目描述有关合法字符串的问题，记不太清了，大概描述如下：首先""是合法的字符串如果X是合法的字符串，那么(X)也是合法的字符串如果X是合法的字符串，那么XY也是合法的字符串比如""，()，()()，(((())))，((),())都是合法的字符串 现在，我们要对合法字符串进行删除，一次删除如下：首先去掉最左边的"("然后去掉一个")"如果执行一次操作后，字符串依

牛客笔试：不要二 题目描述 二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根 小易想知道最多可以放多少块

字符串中找出连续最长的数字串 题目描述 读入一个字符串str，输出字符串str中的连续最长的数字串 输入描述: 个测试输入包含1个测试用例，一个字符串str，长度不超过255。 输出描述: 在一行内输出str中里连续最长的数字串。 示例1 输入 abcd12345ed125ss123456789 输出 123456789思路1

题目描述 A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。 输入描述:

题目： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and

geohash编码 题目描述 geohash编码：geohash常用于将二维的经纬度转换为字符串，分为两步：第一步是经纬度的二进制编码，第二步是base32转码。 此题考察纬度的二进制编码：算法对纬度[-90, 90]通过二分法进行无限逼近（取决于所需精度，本题精度为6）。注意，本题进行二分法逼近过程中只采用向下取整来进行二分，针对二分中间值属于右区间。算法举例如下： 针对纬度为

HTTP Header解析 HTTP Header又叫HTTP头，几乎是面试中的必考题。为了更直观地理解HTTP头的内容，我们可以使用chrome浏览器的开发者模式。如图，我们在百度一个发送一个查询请求，然后按F12进入开发者模式，点击Network，这样就能看到HTTP头的内容。 HTTP 头包括以下几个部分：通用头、响应头、请求头。其中，请求头和响应头最为重要。以下部分内容参考了： h

java程序执行过程 +JVM内存管理 + GC垃圾回收机制1、Java程序执行过程一个java程序的编译和执行过程如下：.java ——编译——&gt; .class类加载器负责加载各个字节码文件（.class）加载完.class后，由执行引擎执行，在执行过程中，需要运行时数据区提供数据补充：手动编译.javaMain.javapublic class Main { public sta

TCP三次握手、四次挥手参考：百度百科1、三次握手三次握手的过程如下：客户端A 发送SYN（seq = x）报文给服务器B，然后进入SYN_SENT状态；B收到SYN报文，回应一个SYN（seq = y） ACK （ACK = x + 1）报文，进入SYN_RCVD状态；A收到SYN报文后，回应一个ACK（ACK = y + 1），进入ESTABLISHED状态；B收到ACK报文后，进入EST

网易笔试：星际穿越 题目描述 航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地，只考虑整数解，至多发射

去哪儿笔试：统计字符 题目描述 给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。 输入描述: 输入数据一个字符串，包括字母,数字等。 输出描述: 输出首先出现三次的那个英文字符 示例1 输入 Have you ever gone shopping and 输出 e思路：由于输入只有数字、大小写字

素数对题目描述 给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。 如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)） 输入描述: 输入包括一个整数n,(3 ≤ n < 1000) 输出描述: 输出对数 示例1 输入 10 输出 2

网易笔试：Fibonacci数列 题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让

网易笔试：数字翻转 题目描述 对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如: 如果 X = 123，则rev(X) = 321; 如果 X = 100，则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？ 输入描述: 输入为一行，x、y(1 ≤ x、y ≤ 1000)，以

去哪儿笔试：filename extension 题目描述 Please create a function to extract the filename extension from the given path,return the extracted filename extension or null if none. 输入描述: 输入数据为一个文件路径 输

1、算数右移 “>>” 考虑符号位，右移1位，若符号位为1，则左边补1；若符号位为0，则左边补0。2、逻辑右移 “>>>” 不考虑符号位，左边统一补0例子： byte a = ~127;System.out.println(a);a = (byte)(a >>> 2); //强制转成byte型,将对结果进行截断System.out.println(a); 结果如下 -128

美团点评：网格走法数目 题目描述 有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。 输入描述: 输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。 输出描述: 输出包括一行，为走法的数目。 示例1 输入