2023华为留学生无线通用软开面经(更新中)

一面(3.3上午)80min:

面了快一个半小时,面麻了。

  • 自我介绍+项目介绍
  • 看你C++,JAVA都写过,介绍一下他们各自的特点
  • 介绍下JVM的垃圾回收,我提到了根可达分析算法,又问根可达分析算法用的是什么数据结构,我说应该是数吧,面试官:树还是图?我:那就是图。因为要算路径。
  • JVM中的对象哪些在堆中,哪些在栈中?我:啊?我知道的对象都是在堆中创建的,不知道什么情况会到栈里面
  • 那栈里面都有什么?
  • 栈帧的结构是什么?没回答上,面试官说没事,这个是比较深的知识了。
  • 进程共享的内存都有哪些?
  • 栈为什么不是进程共享的?
  • 手撕算法:给一个String数组,里面是单词,例如time,me,book,要求压缩字符串,time和me压缩成time,压缩后用#结尾,最后输出的是time#book#。

感觉可以用字典树,但是我没写过字典树,就用的暴力解法,自己用栈写了个判断子串的方法,然后对String数组中的单词两两逐一比较,然后把母串拼接起来,子串丢了。写完之后面试官一看说我怎么整的这么复杂,判断子串用.endWith()就行了。我:啊?我不知道,之前没用过,面试官:这种java自带的api要会灵活应用,实际业务一般不会自己写这种方法。 我的暴力解法我自己感觉肯定是有bug的,不过幸好没有让运行。面试完过了几分钟就收到一面通过的短信了。

二面(3.3下午)80min

我还在睡觉呢,突然就打电话让我面试了,面试前几分钟脑子都还不太清醒。

  • 又是一边自我介绍+项目介绍,但是项目介绍只介绍了一个印象最深的项目。
  • ArrayList和LinkedList区别,使用场景
  • TCP/IP和UDP区别,三次握手四次挥手详细讲解,为什么不能两次握手
  • 了解二叉查找树吗,最差情况会退化成什么?二叉平衡树呢?红黑树呢?
  • 了解图吗?如果要你求一个有向无权图的最短路径,用什么算法?如果是有权图呢(我说DFS,面试官说这算暴力解法,有没有更好的解法,我说不知道)?
  • 了解集合吗?HashSet和TreeSet有什么区别?如果传入TreeMap的key值是对象,那么对象应该满足什么条件(有Comparable接口,但我没答上来)
  • 手撕:

有一种速记方式,缩写规则如下:重复部分以“(重复内容)<重复次数>”形式记录,可能存在嵌套缩写关系。不重复部分直接记录现给出速记字符串records, 请还原压缩前的字符串。注意:records仅由小写字母、数字、<、>、(、)组成。

示例1:输入:records=“abs(d)<2>g”,输出:“absddg”

示例2:输入:records=“a(s(f)<3>g)<2>e”,输出:“asfffgsfffge”

我先用双指针做, 面试官让我用栈做好一点。然后自己写了一遍,然后跑示例没有跑过。面试官又给我讲解了一遍思路,然后给我20分钟让我重新写出来。我写到一半可能面试官看不下去了(也可能快下班了),直接手把手教我怎么写。结果写完跑还是跑不过示例,然后面试官又手把手教我怎么调试,最后发现是最后输出的时候for循环里循环次数写的stack.size(),但是方法体里会一直出栈,所以导致结果不对,把循环次数改成原来stack的固定大小就行了。

这道题我刚开始写的时候其实没啥头绪,有点慌,然后面试官提示我之后还没跑过示例的时候我贼慌,心想完了手撕挂了前面表现多好都没用,结果最后面试官直接手把手教我写代码,属实没有想到。考试完一个小时收到二面通过的消息。

全部评论
今天面的不会是kpi面吧
1 回复 分享
发布于 2023-03-05 15:39 山东
老哥,你什么时候面的啊?不是说已经没有hc了嘛?
点赞 回复 分享
发布于 2023-03-03 12:03 美国
楼主,啥时候面的呀
点赞 回复 分享
发布于 2023-03-03 12:07 辽宁
恭喜大佬,沾沾喜气
点赞 回复 分享
发布于 2023-03-05 15:21 四川
我也差不多时间,可以交流吗?
点赞 回复 分享
发布于 2023-03-08 12:53 新加坡
大佬还投了哪些公司
点赞 回复 分享
发布于 2023-03-20 15:16 日本
老哥,有什么回信了吗?
点赞 回复 分享
发布于 2023-04-13 12:27 美国
lz,有什么反馈吗?华子跟你签了吗
点赞 回复 分享
发布于 2023-05-12 00:59 美国

相关推荐

11-04 19:29
已编辑
门头沟学院 算法工程师
OPPO 通信AI算法 n*15 + 600*12
点赞 评论 收藏
分享
刚刚做了华为Java机考,人是懵的。三道题两小时,每道题都看着不难都有思路结果写完过了测试一提交只有10%通过率,最后只有第一题提到了85%,最后算下来135分过不了150线,我愧对期待值拉满的HR,愧对我自己的复习。。。还是没刷够和基础不足,但至少把题目发这里大伙帮我解决一下这个遗憾吧。(不是,哥们。发现十拿九稳的主思路只能过10%,真得懵吧)第一题100:游客参观总时长问游乐园每天开放多久能招待所有游客。游乐园每一段时间能接受任意个数游客。每一行给一个游客的参观时长[1,5],[1,2],&nbsp;[10,11],输出总时长&nbsp;4+1=5.&nbsp;数值全在10^6以下。(确认输入无误)我一开始想做合并时间段最后算累加,结果Arraylist写下来边界判断什么的瞎闹连测试案例都过不了。三道题都写完之后回来检查,改了方法,求出参观时长的最大值,以它为长度建立空数组,再遍历游客时间插入1.最后数1,数到0就断掉算长度累加。通过率到了85%,但是给的反馈是测试用例运行错误,不是超时,我就只能继续检查下一题去了。(没想到后续检查没救得了我)第二题200:字符串集合求交集(这个是我最懵的,教教)(不需要检查输入)题目意思非常简单,给你输入几个字符串集合,{3(长度)&nbsp;123&nbsp;456&nbsp;789}第一个集合.{&nbsp;2&nbsp;456&nbsp;789}第二个集合。输出每个集合交集最大的集合和长度&nbsp;2&nbsp;2&nbsp;\n&nbsp;1&nbsp;2&nbsp;。字符串完全相等就是交集的元素。就这么简单。&nbsp;我Hashmap存集合的输入顺序,也就是集合的序号,value存的是字符串ArrayList。然后按总输出的值遍历这个输入顺序下标获取那个字符串集合,然后和另一个下标对应的字符串集合遍历。四层遍历求个相等的情况+1,记录最长值和最长集合序号。过了测试例以后提交,10%,还是答案错误不是超时,我人懵了,回来检查的时候也还是懵的。各路大神务必教教我这必须查相等的遍历为什么过了基础例子然后只能过10%的测试。有什么优化办法能既考虑边界值也能简化时长的?第三题300:摘水果也蛮直白的,给你个正方形地图,然后每个格子上是水果的数量,如果不能走就是-1.&nbsp;果农要从左上角走到右下角,只能向下或向右。走到右下角以后他再从右下角折回来走(没限制怎么走回来)到左上角,问你他能采摘的最大水果数量。这题我承认肯定是算法没想明白,漏了什么很关键的东西。(应该早点放弃检查的,很烦)这题我一开始想搞个递归往下找记录总数改变地图数字,然后往上找再递归找路最后加起来。但是写出来了向下找路然后发现这个找路和求最大值的路想做复原太诡异了,(现在想想完全可以找到路了记下来再找到最大值,很有可能能避免一些case)就放弃了递归投向动态规划。我累加了一次dp所有值抵达右下角以后,发现这个格子里的值正好是走下去走上来能拿到的最大值,想了一下应该也对,如果从左上角走不下来,那也不可能从那条路折回来,所有通路值加到最后应该就是答案。(难道说!是多个通路,只能取2条最大?!状态转移没这么简单才对!)状态转移方程就是等于非-1的左侧和上侧的格子的值相加再加上本来格子里的值。如果左上都是-1那我直接设为0.(难道该设为-1?复盘才发现槽点太多)(给地图加了一行一列全设为0,从1开始遍历到n。)往回走也不可能走这里。最后得分10%。求解!
牛客141057821号:我用python做的 第一道题记得leetcode有原题,先用开始参观时间sort一下然后指针遍历求set union 第二道题我python暴力解法全过。。 第三道题我是两遍dp,已从从左上到右下一次右下到左上,中间把第一次遍历走过的格子设成0就完了。 话说150是分数线吗?可以问下哪里的消息么
查看3道真题和解析 投递华为等公司10个岗位
点赞 评论 收藏
分享
11 40 评论
分享
牛客网
牛客企业服务