华为 4.1 笔试面经 华为到底考虑不考虑？

美本100+ cs 自己大学四年不知道学了啥 现在开始拼命刷题 修改简历给地里大神们跪了 第一次发帖 华为笔试面经 求大米

很担心 大一到大三总以为以后刷刷题就能过了 身边同学也没这个环境和意识要提早操练起来
我是个比较依赖老师手把手教的那种学生 所以结果可想而知了 学的并不是很好
到现在大四下半学期了 很多基础可能都不是很明白 我是偏JAVA类的 个人比较喜欢做android产品
学校没有学过JAVA web的任何知识 但是看国内考的全是
各位大神要是有整理好的复习资料麻烦可以发我一下 跪谢大家了

华为来我们学校联系招聘 看到我的简历后约我 好几个不同部门
比如什么消费者BG 什么云产品之类的 头比较晕 也不知道具体做什么的
GOOGLE baidu查到的信息非常少 我就整理一下时间线了

Timeline:
2/29 云核心网部门找我
3/5 IT产品部找我
3/20 Clould&AI BG找我
(最后选择了Cloud&AI BG)
3/22 申请Cloud&AI BG数据储存与机器视觉产品线
3/30 收到笔试OA通知
4/1 刚考完笔试

题目一共有三道 2小时 600分 具体怎么过我也不知道
1. 字符串处理 (?)
     a AND b ; a OR b ; a AND NOT b 可以认为是可执行的命令 输出1
     如果
     I. a, b是大写
     II. AND是小写
     III. AND和OR连用
     IV. (a AND b)有括号
     则认为是不可执行命令 输出0
     例子:
          Input:                    Output:
             a AND b                   1
             b OR a                     1
             a AND NOT b            1
             A AND b                   0
             a AND OR b              0
             (a AND b)                 0
             a AND NOT NOT b     1
      （很郁闷啊，我也不知道这是个什么算法？可能就是字符串处理，反正最后只过了67%的case）

2. HashMap的使用
    每个人都有１０位的社保号码 前两位是数字 3-5是字母 最后５位是字母　如: １２ＡＢＣ１２３４５
    给你一组社保号 要求输出社保号和社保号出现的次数
    Input:                     Output:
       3                            12ABC12345  2
       12ABC12345            87DZD13453  1
       87DZD13453
       12ABC12345
    (这题很简单啊 一个array sort一个hashmap存就行, 第一个input数字3 是后方会出现的社保个数)

3. BFS(拓扑排序)
    给定几个头文件，然后每个头文件都有依赖文件，请问文件是否被执行
    Input:                  Output:
      a.h:b.h                  Error, Code cannot be excuted:
      b.h:c.h                  a.h b.h c.h
      c.h:a.h
      search for:a.h
    (可能还是基本功不扎实把，这个玩意儿好好的拓扑排序和BFS我会，但是让我处理数据我就懵逼了半天，
     入度出度和边搞了半天，最后没做完）

总体难度不大把，但是真的恶心的就是平常刷题都是给你处理好直接用就行，但是这个OA用的是国内
牛客的，真的很难用，自己处理输入数据，然后自己写算法，这虽然是我第一个OA但是我觉得体验很
不好，可能刷题刷的不会在IDE写了？自己继续加油，我看地里菊场的面经真的不多，反正我就当练手。
今年病毒很恶心，作为大四毕业生，毕业典礼取消，想回回不去，一是机票不好买，二是回去了就把
OPT浪费了，真的两难，再加上美国舍友天天进出门不戴口罩，心里压力真的大，希望能早点上岸。

都不容易，谢谢大家，顺便求个大米，第一次发帖，好多别人的面经帖子都看不到，谢谢地里老哥们了




补充内容 (2020-4-10 04:03):
补充
4/3收到性格评估测试
4/5收到要进行下一轮视频面试的消息
4/6收到保密协议
4/7告知是成都的岗位，但是要是回国除了杭州深圳苏州的岗位都不考虑，所以给拒绝了

华为算是国内加班给加班费的良心企业了。。真的

机考后还有三轮面，可以当练手了

我觉得还是算了，华为面试给我的印象非常不好，尤其是综合面简直就是杠精，给了offer不过已经打算撕了。如果不想浪费opt退一万步说我觉得icc都比华为强，icc说明你还有机会再跳槽，华为996的话你都很难说准备在职跳槽，工作强度很大，正常晚上10点下班就问你怕不怕吧，我本科那届的同学去华为的基本都是干半年走人了。

996会让人崩溃的。。。。。。

这个第三题根本不知道他要干啥....感觉是找环吧, 他还有一句要输出所有环, 还不说怎么输出, 我懵圈了...牛客这个体验太差了

qazqqqw 发表于 2020-4-3 03:36
这个第三题根本不知道他要干啥....感觉是找环吧, 他还有一句要输出所有环, 还不说怎么输出, 我懵圈了...牛 ...

老哥你也考了吗？

这题我自己理解就是拓扑排序

依赖者：被依赖者   后面就是一个入度

比如
a.h:b.h 就是a.h - > b.h  然后b.h入度加一 以此类推拓扑排序加BFS

但是问题是自己处理数据太头大了

挽尊

华为还996呢 去那里工作的学长都说是9116

pwang53 发表于 2020-4-3 05:53
老哥你也考了吗？

这题我自己理解就是拓扑排序

哎....我用dfs就过了30%, 主要多个环的情况不知道他要什么输出.也不太清楚要怎么处理..示例太少了

qazqqqw 发表于 2020-4-3 07:41
哎....我用dfs就过了30%, 主要多个环的情况不知道他要什么输出.也不太清楚要怎么处理..示例太少了

我用了DFS过了70%，一开始没注意他无环的也要求输出，输出的时候把print(str, node, sep=' ')改成print(str + ' ' + node)就从60%变成了70%。自己处理IO太伤了。