首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
塔子哥带你找工作
获赞
21
粉丝
29
关注
1
看过 TA
324
湖南大学
2022
算法工程师
IP属地:湖南
需要代码dd
私信
关注
拉黑
举报
举报
确定要拉黑塔子哥带你找工作吗?
发布(19)
评论
刷题
收藏
塔子哥带你找工作
关注TA,不错过内容更新
关注
2024-10-09 21:04
湖南大学 算法工程师
华子机考又出原题????
第一题:BFS。大意为给你一个二维矩阵,里面有若干个点不能通过,求起点到终点的最短距离。这题是一个非常朴素的BFS求最短路,直接套模板即可通过。第二题:拓扑排序。该问题本质是有向无环图(DAG)中的拓扑排序问题。通过拓扑排序,使用队列依次处理无依赖的节点,更新后续步骤的最早开始时间,最后输出最大值。每个点的最早完成时间为前驱节点的完成时间的最大值+本身完成时间。第三题:dfs回溯+模拟,对于目前的这次选择什么策略,考虑dfs去遍历每一种策略,看最后看硬盘空间的占用率是不是保持均衡即可。
投递华为等公司9个岗位
0
点赞
评论
收藏
分享
2024-09-29 23:00
湖南大学 算法工程师
今晚WPS大家都过了吗?
第一题:按照题意模拟出两个数的值,输出两数之差绝对值即可第二题:有合并操作考虑并查集,每个操作模拟即可第三题:满足二分性,二分最多能使用多少篮子即可#校招##秋招##wps#
投递金山WPS等公司9个岗位
0
点赞
评论
收藏
分享
2024-09-27 22:02
湖南大学 算法工程师
今天华子也太不当人了吧~
第一题:二分图判断,然后按要求最小化分组即可第二题:转化成b最小化到达节点 a 和 c 的路径和,bfs即可第三题:最多也就200天传染完毕,直接dijstra处理出答案即可#华为##秋招##校招##求职#
__erom__:
其实像ACM里面图论题占比很多的。不知道为什么现在互联网笔试,图的题目很少。面试就更少了,几乎没有。华子这波连续几次笔试出图论的题,感觉和大部分人的复习方向不符合,不知道是怎么想的。
投递华为等公司9个岗位
0
点赞
评论
收藏
分享
2024-09-25 21:01
湖南大学 算法工程师
华为校招这次题目这么容易??
第一题:最短路问题,跑一边最短路之后,枚举所有点累计答案即可第二题:DFS暴力回溯。分两种情况:1.如果可以放置,就标记位置并继续探索下一个位置;如果不行,直接跳过。每次成功放置时更新最大值,最后回溯到上一步,取消放置状态。第三题:直接dfs复杂度不过去,考虑优化有效降低复杂度,该题通过将任务分为两组,dfs后结合二分即可。这种方法也称作meet in the middle。大家感兴趣可以自行百度学习该算法。#华为##华为求职进展汇总##秋招##校招#
Monty_L:
所以第一题有人高于28%吗
投递华为等公司9个岗位
华为求职进展汇总
0
点赞
评论
收藏
分享
1
2
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客企业服务