华为od笔试题

面试时间:2h流程:笔试+面试，一面完光速拉二面面试官过来。1.索引有哪些类型?(聚蔟 非聚蔟，八股吟唱)2.如何判断哪些字段要加索引?(答的主键要加，有唯一约束的可以加，高频查询的列要加，经常用来order by排序的要加)3.什么情况下索引会不生效?(八股吟唱)4.一张学生表，里面有学生姓名，学生年龄等字段，重点关心学生姓名stu_name，如何查出重名的学生?(我答group by，没答对。)5.有一张学生成绩表，里面有学生姓名，课程名字，课程成绩，比如:张三，语文，80；张三，数学，60；如何查出所有成绩都＞＝80分的行数据?(兜兜转转后，我答的先用子查询查出，成绩＜80分的行数据，并group by分组去重，再用这个子查询的临时表和主表进行比较，找出姓名重名的行数据，截去掉这些数据，得到的就是所有成绩＞＝80的优秀学生数据。面试官说思路没问题，我猜可能中间有点差错，因为我忘记group by的机制了)6.创建线程的方式有几种(三种，并开始八股吟唱ing)7.笔试里，是对单例模式没有思考吗?(我说笔试写的根本不是单例模式，写的单模板模式，我不敢写就没写，并背诵单例模式思路)8.除了单例模式，你还了解哪些设计模式?(以spring源码为基础，举出里面用到的设计模式，aop的代理模式与策略模式巴拉巴拉)9.如何实现登录的互踢?设备a在登录账户后，设备b也登录账户，需要设备a的账户被踢掉。(这个是我项目经历里的，我用的是redis中存token，同时加上随机值作为唯一标识，新设备登录账户，将同样token前缀的key删除，再把新设备的token存进去，前端隔一段时间检查用户登录状态，这样旧设备被检测token过期，被踢掉。)10.如果我先登录完，然后新开一个页签，我需要再进行登录一次吗？就是说，我的状态还在吗？(在，原因我不清楚，我当时说的因为浏览器做了缓存)11.网关是如何拦截请求，做白名单校验的?(项目经历里的，黑马的那一套，自定义请求拦截器写好白名单，网关拦截请求并对白名单进行匹配，从而判断是放行还是继续拦截做校验)12.非静态方法里能定义静态变量吗?(八股吟唱)-------------------------一面结束，十几分钟后二面面试官带着hr来了。13.遇到不好打交道的人应该怎么做?14.职业规划是啥，考研还是就业。15.说说自己的优缺点。16.讲讲你实习经历里的业务(最让我吐槽的一点，也不说是哪方面业务，不问实习产出，就让我讲一整个项目的业务流程，大哥这是我写了两三个月的项目啊，我从哪跟你讲起)17.对业务流程的一些追问(连拷打都算不上，就是像个用户一样问流程，我能不能提交多次啊?我能不能以个人身份参赛啊?工作流核心逻辑是调的远程接口吗？一个技术名词都没问)18.讲讲笔试题里的算法(hot100的非重复子串的最大长度，abcabc输出3，aaaa输出1)19.写一个你熟悉的排序(只记得二分，所以写的二分)20.反问环节总结:薪资110一天，问的感觉比我面的那些5k的都难，一面全是场景题，二面也不问产出全问业务。而且实习期间不让回学校写毕设，不保证转正，还查户口问我家庭情况。。。位置也偏僻，我过来一趟要两个半小时。看得起这薪资的过不去面试，过得了面试的看不上这薪资，可以去面试检验下自己的八股水平。ps:笔试也很难，一道hot100算法，两道编程题算输出结果，两道还是三道手写sql，其余的是八股题，其中一道还打错字了，单例模式写成单模板模式，boss上hr说笔试面试的淘汰率很高，我只能说难度确实大，但有没有可能别人也在淘汰你呢😂

非技术岗，发笔经攒人品。包括行测、行业知识、案例分析三个部分。行测：言语理解、数量关系、判断推理，题量不小，需要练速度，建议提前刷。行业知识：5G 行业应用、鼎桥业务范围（通信解决方案、全球 100 + 国家业务）、物联网模组相关基础。案例分析：给行业客户场景（如工业物联网），分析需求并提解决方案，重点考察逻辑和表达。

一共一个小时10道单选，5道多选，2道编程单选考的有点杂，有递归代码阅读、java基础的一些知识，有点难度；多选考的数据库的一些性质，也有java基础，不算太难但容易错。编程很简单，一道是知道等腰三角形底和高求周长；还有一道简单的循环遍历题，很简单。综合来说得好好准备java基础和mysql基础。

拼多多的笔试题我印象中是没有选择的，直接就是算法题。算法题涉及到了很多算法，但感觉高频的就是贪心和动态规划，主要面试官对数据范围别出心裁，这样设计下肯定会爆int，需要处理大数据的情况。现在还记得当时的一道动态规划题，题干看起来平平无奇，就是一道典型的序列匹配问题，可一看数据范围直接傻眼 —— 测试用例的输入规模直接拉到了 10的5次方级别，常规的 O(n的平方)解法连样例都跑不通，必须要优化到 O(nlogn)才能勉强通过。更坑的是，题目里的数值计算涉及大量累加，数据范围直接突破了 32 位整数的上限，稍不注意就会溢出，被迫全程用 long 甚至 BigInteger 来处理，无形中又增加了代码的复杂度和调试难度。另一道贪心题更是让人头大，题干描述得十分隐晦，没有直接给出贪心策略的提示，需要先把业务场景转化为数学模型，再推导最优子结构。最绝的是，普通的贪心思路只能过 60% 的用例，剩下的 40% 全是边界陷阱，比如需要结合优先级队列做二次优化，或者在贪心选择中加入回溯判断，稍不留神就会掉进坑里。整场笔试下来，没有一道题是 “裸题”，每道题都在基础算法上叠加了数据规模和边界条件的考验。和其他公司不同，拼多多的笔试不考基础语法，不考八股知识，就是纯纯的算法硬实力较量，不仅要会算法思路，还要懂代码优化、数据溢出处理、时间复杂度把控，对选手的综合能力要求极高。最后交卷的时候，三道题只勉强 AC 了一道半，剩下的一道题卡在了最后一个测试用例，就是因为没考虑到大数据下的内存占用问题。现在回想起来，拼多多的笔试不是难在算法本身，而是难在对细节的极致把控和对选手抗压能力的考验，堪称是我做过的最 “硬核” 的一场笔试。