华为机试4.19
华为机试每周三开放
实习面试总共4轮:编程机考-上机性格测试-技面1-综合面试
机考总共3道编程题总分600分,分别100,200,300分,今年分数线150分过但是最好考高点;
时间片
每秒耗时间片数:
从没执行过任务的状态:耗0时间片
(执行过任务,等待下一任务到来)空载:耗1时间片
单任务:耗3时间片,例如[2,5] ; (5-2+1)×3=12
多任务:耗4时间片
输入num任务数,statri,endi(第i个任务的起止时间(秒))
输出耗费时间片总数
我用的hash,并且判断起止时间,但只通过85%,未通过案例是因为cpu超出限制。。。求佬指教
树路径
树有n个结点,0为根,当结点有障碍物,则不能到达其子节点,
问从根出发能否到达叶子结点,不能就输出null,能的话就输出最短路径,若有多条,则按序输出(0->1->2)
我用的树的广度优先遍历,建立一个队列。将当前节点所有可以到达的节点都加入队列,然后取队列里面的第一个节点,一直取直到节点是所需要的点,要记录这些这点的父节点是什么,不然就输出不了结果了
但是我没写完- -。。。
漏水
题目太长- -没时间看,看着就复杂
做题有个技巧: 题目做完后提交后会告诉你本题通过百分比通过这个可以估算成绩;
另外机考整体还是有难度的,有几点注意下:
1)近期注意刷题练练手;
2)考试时注意控制时间,不要在一条题目上死磕;
可以找地方练手,牛客网,leecode等,以及在这些网上搜索下之前考题等,考试遇到重复的别兴奋照抄容易判定作弊~
也不用太担心,实习机考不影响秋招,考过了秋招不用重复考,没过秋招也能继续再考,相当于多一次考试机会
编程模式
js中:华为只可以采用Javascript(Node)模式
当然了,你可以选择其他语言
- 一般是允许本地编程的,建议本地编程,因为有时候平台代码提示功能不好,比如拼写错误检查费时。
- 记得准备好空模板,不要在考试时一打开就是上次的代码,含有代码的IDE有可能被记为作弊。
- 本地ide不要有代码,否则可能被记
- 编程模式提前了解下:有的平台不支持本地ide,真正手写代码,有的甚至没有提示。。。
- 连同一平台的模式也可能不同,千万不能掉以轻心,(如百度牛客网,我以为和之前的SHINE在牛客网上的笔试一样是核心代码模式。)
- 笔试平台都会提供输入输出示例,但是考试时现场学浪费时间。
!!!!!!!!!!!!!!!!!!!!!!!!!!!!ACM模式和普通的核心代码模式完全不一样!!!!!!!!!!!!!!
所以大家一定,一定提前练习牛客的输入输出和赛码网的输入输出!!!一定提前练习!!!!
牛客的输入输出练习看这,没空的可以直接看模板笔试常考设计模式,操作系统,数据结构,ACM模板,经典算法
赛码网的大家直接去赛码网,不过其实和牛客的差不多,只不过是函数的区别,比如readline()和read_line()这样的区别~
防止被判定为疑似作弊,一定避免
如果你发现是刷过的原题,一定一定不要直接照抄之前的思路,否则直接判定为重复度大于80%作弊,一定要进行大改,比如抽出函数,循环替代等!!
2.1 出现“与之前的人代码重复率大于80%”的情况。 你即便刷到过别人发的答案,也不要照抄,改变量名没用。最好抽取个函数什么的,把 for 改为 while 之类的,大改,不然会被判定为作弊,还需要澄清,很麻烦。
2.2 出现“摄像头异常关闭”、“屏幕监控异常关闭”的情况。大部分是因为你电脑登陆着 微信或QQ,中途弹窗弹语音弹视频导致,请你开考前,把一切无关的东西全关掉。
2.3 出现“手机离开监控”的情况”的情况。请你到时候把手机卡拔了,连上WiFi和充电器,扫完码之后放一边别动它。
150分就算通过,但分数越高,对你的定级越有帮助。定级越高 = 薪资越高。150就像是我们高考时的一本分数线,并非你过了一本线,就可以上南大、北大 这种学校了,所以分数是王道,越高事越少。
如何高性价比,拿到150分,通过机考
1)https://www.nowcoder.com/ta/huawei这是机考练习题题库,需要充分练习。真题难度相当于leetcode各一道简单,中等,困难的难度。需要最低考150分(但是这个分数是及格线,要有把握通过面试,机考争取要考300分以上),尽量多拿分。
2)机考是取三道题的总分,用例通过率*题目分数, 不一定要完全做对,因此如果遇到不能全部用例通过并且还想不到问题场景的时候,不要一直死磕,继续做其他题,不要出现等时间没了答案还没提交的情况。
参考链接:https://www.nowcoder.com/discuss/480652279708659712?sourceSSR=search
#软件开发2023笔面经##华为##前端##实习##笔试#