根据记忆记录遇到的一些公司的编程题

如果记得题目的话还会更新

联想：

1、

第一行输入两个数，代表商品种类n和操作次数m

第二行输入每个种类的库存

第三行输入需要取出第几个商品，取多少个。

如果取成功了，减小相应库存，并输出success，库存不够则输出errror.

2、

第一行输入两个数，代表x轴上多少个坐标n，最少的线段数m

第二行输入在x轴上的坐标

根据坐标计算可以覆盖全部坐标的每条线段数的长度是多少（比如有3个坐标，线段数为2，坐标是1，5，11，计算方法如下：(11-1) /2 = 5，每条线段的长度是5）

民生银行：

1、给定一个由英文字母组成的二维矩阵。小红站在一个该矩阵的左上角，她每次行走可以向右或向下行走一步，并收集上面的英文字母。小红想知道，自己最多可以收集多少个大写字母?

输入描述：

第一行输入两个正整数n和m，代表矩阵的行数和列数。
接下来的n行，每行输入一个长度为m的、仅包含大写和小写字母的字符串1 ≤n,m ≤ 1000

输出描述：

一个整数，代表小红最多可以收集到的大写字母

例子：

输入：

34
abcd
eFghaVdG

输出：

3

2、小红拿到了一棵树，她希望选择一个点，将这个点和它的所有邻边同时删除。小红希望剩下的点为恰好2个连通块，她想知道有多少种删点方式你能帮帮她吗?

输入描述：

第一行输入一个正整数n，代表树的节点数量。接下来的n -1行，每行输入两个正整数u和v，代表点u和点v有一条边连接

1≤n≤10^5

输出描述：

一个整数，代表删点的方案数。

例子：

输入：

4

1 2

2 3

3 4

输出：

2

(删除2号点和3号点均可)

石化盈科：

小红拿到了一个正整数 x。她每次操作可以对 x加2或者减2。例如 x = 28，小红一次操作可以把x 变成26或者30。小红想把 x 变成一个完全平方数。她想知道最小的操作次数是多少?