大家海信都到什么进度了呀？ #海信求职进展汇总# #海信#

第一题:DFS。将头文件的包含关系构建为有向图，使用深度优先搜索检测环来判断是否存在循环依赖，并统计环中头文件的数量。第二题:dp。这道题通过动态规划解决多重背包问题，枚举每种商品的购买方案（0件、1件、2件），在不超过总余额的情况下最大化优惠金额。第三题:二分+贪心+差分。二分每个区域被覆盖的最小充电桩数量，每个区域至少需要这么多的充电桩数量，对于给定的最低充电桩数量，判断是否可以在只分配k个充电桩的情况下实现。#秋招##校招##华为#

#软件开发笔面经##字节#思路不够清晰，分布式方面了解的不够1、自我介绍2、实习拷打3、Mysql是怎么支持范围查找主键的4、如果查找一个数值（年龄小于10）是怎么查找的（分有没有加索引进行讨论）5、Redis实现分布式锁（一面问过当时不会）6、实习时有没有用过Redis，是什么作用7、缓存和数据库读写一致性是怎么保证的8、缓存删除失败的情况怎么处理9、Redis过期时间10、手撕，旋转数组的查找，lc3311、场景题，设计抢红包（随机数生成、同时抢的并发问题）12、场景题，给文章发表之后一天内点赞数超过一定数目的文章作者发送消息（点赞统计的负载均衡，定时将任务添加到消息队列）13、反问