华为数字IT凉经,一道算法题做不出来就会挂吗?

看了5分钟没思路就不做了,这正常吗?是自己水平太菜还是运气不好遇到低频题?
如果你们面试?可以做出来吗?好搞心态


leetcode419. 甲板上的战舰

给定一个二维的甲板, 请计算其中有多少艘战舰。 战舰用 'X'表示,空位用 '.'表示。 你需要遵守以下规则:
给你一个有效的甲板,仅由战舰或者空位组成。
战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成,或者 Nx1 (N 行, 1 列)组成,其中N可以是任意大小。
两艘战舰之间至少有一个水平或垂直的空位分隔 - 即没有相邻的战舰。

示例 :

X..X
...X
...X

在上面的甲板中有2艘战舰。

无效样例 :

...X
XXXX
...X
你不会收到这样的无效甲板 - 因为战舰之间至少会有一个空位将它们分开。

#华为##笔试题目#
全部评论
有点怀疑你是不是从未来穿越回来的我
点赞 回复 分享
发布于 2021-03-20 21:17
三道算法题,分值分别是100,200,300,只要有100分就算过
点赞 回复 分享
发布于 2021-03-20 22:33
“5分钟没思路就不做了”是大忌! 笔试就算了,面试真的不能表露这样的想法! 这个想***让面试官觉得,是不是未来工作碰到了不会的东西,你看了5分钟,就扔到一边,问人都不试着问一下? 低频题不是问题,或者说,面试题为什么要像高考题一样,后面大题都和你考前刷的那么多卷子一样的题型?不存在的好吧! (未来,个人猜测,可能大厂的低频题会越来越多:大厂,据我了解,不存在什么团队/公司级的题库,都是面试官自己准备的;随着未来大厂做的东西更复杂化、定制化,你只知道基础知识,和甩基础知识,不能解决问题,面试官会更希望你能在面试中展现思考能力,那么面试官的题也会倾向于,更扎实的基础知识考察,和更深入的分析+思考能力的考察的两极化) 这时候,先去理解问题,多问面试官一些问题是很正常的; 然后想想自己学过的那些算法有没有什么可以用的,DFS/BFS/???; 或者想想看能不能非常粗暴地解决问题,再看看有没有优化空间; 还没有想法可以问问面试官有没有什么提示。
点赞 回复 分享
发布于 2021-03-20 23:00
楼主是实习还是校招
点赞 回复 分享
发布于 2021-03-21 13:05
点赞 回复 分享
发布于 2021-03-25 13:26
我也遇到这个题了,真巧啊
点赞 回复 分享
发布于 2021-03-25 23:32
这题比数岛简单多了,楼主你让那些碰到hard的情何以堪
点赞 回复 分享
发布于 2021-03-29 19:16

相关推荐

2024-12-19 15:10
已编辑
腾讯_IEG_后台开发(实习员工)
马上进入到找暑期实习的时候,大家要开始进行准备,从一场面试的经典流程来给大家分析需要在哪些方面做足准备。回答问题的关键:总分结构。先对问题做总结性回答,再逐条回答细节。1、自我介绍自我介绍是面试的开场白,目的是让面试官快速了解你的基本信息、学历背景以及与你申请岗位相关的实习和项目经历。要做到简洁明了,突出重点。面试官您好,我叫xxx,现就读于xx学校,(研究生)x年级,本科来自于xxx。在在xx公司从事过后端开发的,主要负责了xxx的开发。此外,自己还独立完成了一个xx项目,使用xx技术实现了一个xx系统。这就是我的一些基本情况。2、实习经历和项目经历(各类场景问题处理)2.1 实习和项目经历让你自己介绍:先介绍整体系统的功能,提供了一个什么样的平台/用来做什么,再介绍自己的工作部分。主要考验你做了什么(工作量),掌握了哪些技术,解决了什么难点,为什么要这样设计,为什么要使用这个中间件而不是另一个,想好自己的架构设计。在面试前提前准备好可能会被问到问题,准备的时候一定要思考简历上每一句话,大部分时候面试官都是对着你的简历临时提问的。当然这部分也会根据你简历的写法引申出八股的提问。2.2场景问题(软实力)这一部分和八股有些重合,但是个人觉得是面试官考验你综合能力的问题,在这一部分中,面试官的提问一般是自己开发中遇到的或者根据你简历上某个点临时想到的。这里真的很考验软实力,对架构设计以及遇到问题的解决方案设计,平时自己写项目的时候做好沉淀,多看看技术博客之类的。在回答的时候一定要总分式。3、八股文这一部分我就简单罗列一下在哪几个方面作出准备,具体内容网上资料很多了。3.1 语言八股3.2 存储中间件八股3.3 消息队列八股3.4 计算机网络/系统八股3.5 开发工具类:Docker、k8s等4、算法题这一部分没得说,考验你的coding能力,talk is cheap,show me your code. 硬刷和总结,当然也很看运气。在这一部分除了力扣上的算法题还有一些其他类型手撕:令牌桶、位运算实现两数加法、单例模式等,这部分我看到了也会进行补充。做不出来的时候有可以小小补救的技巧,可以尝试跟面试官讲解思路和请求换题之类的。5、智力题这个就看自己遇没遇到过和临场发挥了,平时多进行一些总结祝大家都能顺利通过面试拿到一个满意的offer。如果感觉本文有所帮助可以点赞和一个小花花,也欢迎在评论区讨论一些面试小技巧。#牛客激励计划##ai智能作图#
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

更多
牛客网
牛客企业服务