华为4-26机试第二题

十几分钟的电话面试。    有的写了下回答，大伙指正一下+ 数学运算函数 + 字符串反转函数  + 处理字符串的类   + Java数据容器 集合都有哪些 LinkedList  HashTable（ConcurrentHashMap 代替其作为线程安全的锁. 使用分段锁）  TreeMap+ 多线程+ Spring 中的 AutoWired 和 Resource 的区别   AutoWired （参数 required  多一个构造器注入） 优先 byType   Resource（参数 name type  属性注入  setter注入） 优先 byName    优先 resource+ 断点续传怎么实现：保存进度，定位上次的上传位置+ 怎么进行数据库的优化 ：一个复杂查询，语句报错，全量查询不报错，分析得知全量查询数据量太大，缓存区中的数据并没有报错。复杂查询查询到了异常数据。使用 explain 查询计划进行定位，确定报错位置，是某个表的某个字段出现了字符串不匹配的问题，有非法字符无法进行字符串转换（存的是数字字符串，要转换成数字后进行运算，无法改变数据类型，牵扯到其他业务），想修改数据，害怕影响其他业务，造成数据存坏或者污染，尝试对异常数据进行过滤处理。再有就是对于经常查询的字段加索引。+ 项目中哪里使用到了 redis  ：redis 用来加速数据库数据的访问，我有一些数据太大了，因此访问的比较慢，加入了 redis 缓存。但是通过 jmeter 测试，发现有客户端阻塞卡顿的情况。原因就是 redis 是单线程，大 key，会阻塞 Redis。并且访问流量大，服务器也无法承受。最终分析该数据不是很敏感，还是选择了直接使用浏览器进行缓存。      session 共享 和 token 续期问题。 使用 有序集合实现延迟队列+ git 有一个开发版本，在开发版本（1）进行了一堆代码的开发，突然加了一个临时版本（2），如何将分支 1 上你的代码加入到版本 2 上，是用什么命令：使用 checkout 切换临时分支，使用 git merge 合并两个分支。解决冲突，拉取代码 上传代码+ SpringBoot 和 SpringCloud 讲一下

题目描述有位客人来自异国，在该国使用m进制计数。该客人有个幸运数字n(n<m)，每次购物时，其总是喜欢计算本次支付的花费(折算为异国的价格后)中存在多少幸运数字。问：当其购买一个在我国价值k的产品时，其中包含多少幸运数字？输入描述第一行输入为 k, n, m。其中：k 表示 该客人购买的物品价值（以十进制计算的价格）n 表示 该客人的幸运数字m 表示 该客人所在国度的采用的进制输出描述输出幸运数字的个数，行末无空格。当输入非法内容时，输出0用例1输入： 10 2 4 输出： 2 说明：10用4进制表示时为22，同时，异国客人的幸运数字是2，故而此处输出为2，表示有2个幸运数字。用例2...

面试官人很好！虽然我是菜狗但是还是来说说吧！两道手撕，一道二分查找（其实不是二分查找，是寻找最左边的值我写的有点笨的但是没办法我是这样的菜狗……）一道是IP->十进制整数问了点项目里websocket和mysql建表的东西，还有就是跨域，不过我没想到他会问我JSONP……我随口一提被面试官薅着问原理，小小的局促了，肉眼可见我的尴尬。我承认因为我不想让他问我太多我不会的东西所以我在项目上多废话了很多。对不起 我是车轱辘话专家。

员工派遣 - 华为OD统一考试(D卷) OD统一考试（D卷） 分值： 200分 题解： Java / Python / C++ 题目描述 某公司部门需要派遣员工去国外做项目。 现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。 部门每个员工有一个员工号(1,2,3.....)，工号连续，从1开始。 部长派遣员工的规则: 规则1、从[1, k] 中选择员工派遣出去 规则2、编号为x的倍数的员工不能去x国，编号为y的倍数的员工不能去y国 问题: 找到最小的k，使得可以将编号在[1, k]中的员工分配给X国和y国，且满足x国和y国的需求 输入描述 四个整数 x,y, ...