梁雄飞

2022-03-30 21:10 复旦大学 Java

关注

3.30华为机试

一、模拟题

题面写了一大堆，看了半天才看懂，担心直接暴力模拟O(m*n)会超时，加了个双指针优化

二、迷宫问题

传统迷宫问题变形，求从点A到点B的最短路径和最短路径的条数

BFS+dp，思路没毛病，调bug调了半天

三、二叉树

输入输出是leetcode的那种，代码却要以ACM模式写，处理不了这种输入输出，果断放弃

思路想了一下，dfs(Tree A, Tree B)，然后dfs(A->left, B)、dfs(A->right, B)、dfs(A->left, B->left)、dfs(A->right, B->left).......太多了，懒得写了，不知道对不对

#华为笔试#

全部评论

推荐最新楼层

混分兽

门头沟学院算法工程师

一般ACM模式下的图或者树可以了解一下‘链式前向星’这是个比较好用的存储遍历图（其实树也是图的一个子类）的方法。

4 回复分享

发布于 2022-03-30 21:37

蔡highC

北京邮电大学 Java

第二题dfs只有40

1 回复分享

发布于 2022-04-07 09:00

已注销

请问没有点右上角蓝色的“交卷”按钮，结束后应该会自动帮忙交卷吧？每道题只点了右下角蓝色的“提交代码”的按钮。看到之前有人说考完后成绩为0，有点害怕。。。

1 回复分享

发布于 2022-03-30 22:38

牛客671069753号

武汉大学算法工程师

求题目

1 回复分享

发布于 2022-03-31 21:33

柠檬恋人

南京理工大学 Java

大佬有java版本答案吗？求贴

点赞回复分享

发布于 2022-04-09 13:08

acvv_khalil

华中农业大学前端工程师

二叉树开三个数组 `l[N] r[N] v[N]` 存就好啦

点赞回复分享

发布于 2022-04-03 13:56

牛客575635441号

南京大学图像识别

第三题处理好输入输出的话，直接暴力对比每个节点就行了，毕竟最多只有31个节点

点赞回复分享

发布于 2022-03-30 23:13

牛客381649890号

南京大学 C++

早知道先把第二题调出来了😢第三题真的好花时间

点赞回复分享

发布于 2022-03-30 21:27

04-07 09:14

北京邮电大学 Java

蚂蚁一面凉经45min（2025.4.3）

自我介绍，介绍一下实习项目（20min)如何处理数据量大的情况在项目中为什么要用到Redis，哪些情境中需要用到缓存，为什么一定要缓存不直接用数据库（详细讲一下Redis如何缓存程序中间处理的结果）介绍一下Redis中高效的数据结构，为什么Redis快（介绍了跳表）数据库与缓存一致性的问题，如果删除缓存中的数据失败了怎么办缓存击穿/缓存穿透/缓存雪崩如何解决，如果Redis集群集体挂掉了怎么办如果工程开发的过程中出现了异常怎么办（面试官说回退到上一个版本为什么大三上就去实习了cpu占用率高如何解决Java中什么问题会导致OOM介绍一下G1垃圾回收器是如何工作的Java中的并发问题，为什么会出现...

查看18道真题和解析

点赞评论收藏

03-28 11:46

电子科技大学 Java

OPPO一面凉经

1.springboot自动配置2.bean周期3.redis集群4.redis集群如果set key怎么判断写进哪一个节点5.redis扛不住要怎么处理6.session是什么 存在什么问题7.ThreadLocal的会出现什么问题8.垃圾回收器有哪些 你最熟悉哪个9.垃圾回收的流程10.为什么会stop the world11.能不能解决stop the world问题12.ConcurrentHashMap实现13.CAS会有什么问题14.Java还有什么锁15.可重入锁是怎么实现的

OPPO一面257人在聊

点赞评论收藏

03-25 22:56

哈尔滨工业大学（威海）测试开发

处女面面经（蚂蚁春招测开暑期实习）

蚂蚁测试开发（笔试编程题30分钟AK）——处女面，感觉良好。面经：自我介绍，提了一嘴30分钟AK，面试官说能写全对的人很少。聊天，问专业，得知是数学分支后问学了哪些与软件有关的专业课（算法与数据结构，计算机基础，数据库），问计网计组我说我稍微看了看。看我简历，盯着密码学问，此时我答错了一个问题（对称密码，非对称密码，开放性谈谈），http与https区别以及密码学在其中的应用。开始问算法，让我说有哪些常见的算法大类，我说贪心DP前缀和预处理二分分治法搜索DFSBFS……问线性数据结构，我说链表栈队列数组。问数组和链表的区别，脑抽了一些但是还是答出来了……没考手撕，转而问数据库。我说我学了MyS...

贪睡的鲸鱼求你们别卷了：30分钟AK好强

查看18道真题和解析

点赞评论收藏

03-25 14:20

电子科技大学 Java

蚂蚁一面

问了论文十几分钟为啥做这个项目学到了啥技术选择Redis 怎么实现分布式锁Expire 原理项目中的难点咋解决工作生活中的难题怎么解决没有手撕感觉面试官对回答听的不是很用心，有点心不在焉的感觉，也没有手撕这是kpi 吗？感觉很像

查看7道真题和解析

点赞评论收藏

04-01 13:51

门头沟学院 Java

蚂蚁面试-20250401

继二月底腾讯一面凉了以后，整个三月都没有面试，这一点感谢蚂蚁！！！（这也是被调剂来的另外一个部门，不是我投的志愿）面试先问项目，再问八股，无手撕项目不说了，不是互联网项目八股问的比较简单java集合，数组和链表对比HashMap结构，Hash函数（hashcode），内部是取模还是与运算MySQL连接，你用过什么，介绍一下连接池原理，怎么保证连接池是安全的（这个真不会）MySQL索引，底层数据结构，优势，最左前缀原则出了个题（abc三个字段，b字段大于某个值，怎么匹配）Redis用哪种数据结构比较多，你是部署的集群还是单节点（集群，没往下追问了）JVM垃圾回收相关：为什么需要垃圾回收，判断存活...

查看9道真题和解析

点赞评论收藏

招聘动态

华泰证券Fintech星战营

vivo蓝极星

25届+26届招募启动

国央企投递合集（含实习）

26届投递链接合集

快手

25届补录+26届实习

26届实习内推合集

京东TGT

海信集团

全站热榜

创作者周榜

正在热议

# 薪资一样，你会选择去大厂还是小公司 #