秋招补录面经二

1.华为-无线
面向对象设计特性
申请内存的方式
设计模式
算法题:浮点数的加减乘除(包含括号)的四则运算(这道算法题完全不像华为的风格,属于是hard中的中等题,leetcode中有一道只包含整数加减法(带括号)的题都是hard了,这道题还更“完整”一点)

实习经历
深拷贝与浅拷贝
Java的异常
算法题:有效的括号组合

聊天

2. 小马智行–高精地图
聊天+实习
假设海面是一个二维平面,一开始Popo位于(x1, y1)的小船上,他想要到(x2, y2)的目的地。 
海面上刮着周期性的风,假设海风的周期是N,在每个时刻,海风会将小船吹往U\D\L\R 4个方向吹一格,此外,Popo可以将小船上下左右移动一格(或者停在原地)。 
Popo想知道最快他能抵达目的地,如果到不了目的地,输出-1.
数据范围:
x,y均小于等于10^9
1<=n<=1e5
Sample Input 
0 0 
4 6 
UUU
表示起点是(0,0),终点是(4,6),海风的周期是UUU
Sample Output 
5
可以通过RRRRU这样5个步骤达到目的地。
(0,0) → (1,1) → (2,2) → (3,3) → (4,4) → (4,6).

实习
还是POPO,大概是popo有一个数组,数组里的值可以为正负,还有一个幸运数字k,求数组有多少个区间的和为k的非零整数幂
input:
4 2 这里4为数组大小,2为k
2 2 2 2 为数组
output:
8

3. 快手-品牌营销
实习内容
redis缓存穿透和处理
redis内存替换
redis常用的数据结构
redis调表实现原理与时空复杂度
算法题:LRU
算法题:二叉树的层序遍历
全部评论
老哥后来去哪了
点赞 回复 分享
发布于 2024-03-13 20:31 上海
海风那道题楼主有思路了吗,力扣上有吗
点赞 回复 分享
发布于 2024-03-13 15:11 浙江
无线宁愿补录都不给我一个offer
点赞 回复 分享
发布于 2023-12-29 00:29 上海

相关推荐

11-26 11:02
门头沟学院 Java
双非人想要进大厂:后端的应该已经面完了,ai第一批今天三面
点赞 评论 收藏
分享
12-05 16:20
门头沟学院 Java
1.消息队列(RabbitMQ)保证消息顺序性&nbsp;如何保证同一订单的消息有序消费?2.单线程消费&nbsp;vs&nbsp;多线程消费(如何提升吞吐量仍保证顺序)?3.分片(Hash到同一队列)是否可行?4.Redis数据结构应用&nbsp;项目中使用了哪些Redis数据结构(如Hash、Set、ZSet)?5.购物车数据存储:Hash&nbsp;vs&nbsp;String(JSON)的选择依据?6.String的不可变性优势场景?7.线程池参数设计&nbsp;微服务场景下(如Tomcat),如何设置线程池参数(核心线程数、最8.大线程数、队列容量、拒绝策略)?9.参考因素:CPU核心数、请求响应时间(200ms)、QPS预估?10.拒绝策略:丢弃最老任务时,客户端收到的HTTP状态码11.MySQL优化(EXPLAIN分析)&nbsp;影响查询性能的关键因素(全表扫描、索引覆盖、索引失效、回表、索引下推)?12.多线程与锁&nbsp;ConcurrentHashMap如何保证线程安全(分段锁/CAS)?13.线程安全的定义:为什么HashMap线程不安全?ConcurrentHashMap如何解决?14.多线程put冲突时(如同时写8和10),最终结果如何?15.JVM/集合&nbsp;无直接提问,但涉及线程池和集合的线程安全实现。16.Redis高可用&nbsp;集群模式(哨兵、分片)?主节点宕机后从节点如何接管(优先级、同步延迟)?17.故障检测机制(哨兵&nbsp;vs&nbsp;分片集群)?18.Linux命令&nbsp;查看CPU占用最高的进程(top)?19.查看端口占用(netstat/ss)?20.日志搜索(grep)?21.中间件22.消息队列对比&nbsp;RabbitMQ&nbsp;vs&nbsp;Kafka的适用场景?算法题:未排序数组中第K大元素
查看20道真题和解析
点赞 评论 收藏
分享
评论
4
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务