推广 热搜: 行业  设备    系统  参数  经纪    教师  机械  中国 

2020春招流水账(随时更新)

   日期:2024-11-12     作者:n19v1    caijiyuan   评论:0    移动:http://tiush.xhstdz.com/mobile/news/6885.html
核心提示:楼主FDU弱鸡,绩点不到3.0,记录一下春招过程。3.9华为一面:自我介绍问我做过什么项目(大一大二欠的课太多,一直在补之前的课,

楼主FDU弱鸡,绩点不到3.0,记录一下春招过程。

2020春招流水账(随时更新)

 

3.9华为一面:

自我介绍

问我做过什么项目(大一大二欠的课太多,一直在补之前的课,没做过什么项目,就没继续问)

虚函数和纯虚函数(纯虚函数大概意思说出来了,但没说虚函数写法是=0,想不起来了,还好说完没细问)

全局变量和局部变量分别在内存的位置

new、delete和malloc、free有什么区别

stl用过么,说说map、set分别干什么的

表示同样大小的数据,数组和链表哪个占用空间大

如果有一个常量,是定义为宏常量好还是定义为const常量(这个我答错了,应该是定义为const常量,宏常量的话符号会被替换掉不易查错。使用const定义,既可以保证值的唯一性,又便于调试,同时还可以对数据类型进行检查,借助编译器来减少错误的发生)

写代码,两个分数相加返回约分后的结果,代码是写对了但是有点瑕疵,时间效率不够好。(在IDE写分享屏幕给面试官)

瞎鸡儿写的:

  

一共差不多50分钟,面试官全程戴口罩,语气也比较柔和,感觉挺好的。

 


 

3.11 华为二面:

自我介绍

学过数据结构没有,我说有。那说下排序算法,大概说了冒泡、选择、插入、堆排序、归并排序、快速排序以及对应稳定性。

手撕代码4选1:

第一个,一面砖墙,画一条竖线,哪里画线穿过的砖块最少。

第二个,https://leetcode-cn.com/problems/house-robber/打家劫舍原题,条件改成相距为2及以下的不能一起偷。

第三个,https://leetcode-cn.com/problems/number-of-islands/岛屿数量原题

第四个,求一个二叉树所有的左叶子节点(求和还是返回统计数组忘了)

我选的2,简单DP

 

 

 

 

对华为加班怎么看,我:????这不是hr面的问题吗

你还有什么问题吗

感受:太水了,我还准备了好久的OS计网,结果就问了个排序。。。

 


 

3.11跟谁学一面凉经:

自我介绍

我自我介绍里说了我学过的专业课程,问你喜欢哪一门,我说数据结构和计算机网络都可以。

TCP和UDP的区别,举一些使用二者的栗子。我说UDP的例子DNS、DHCP,应用的话流式视频、视频聊天等。使用TCP的比如金融、涉及钱的、实时游戏。

使用过什么socket函数,我说我只使用过python的socket函数,recvfrom、send、listen等等。还有没有底层一点的函数,比如操作系统的socket接口,我说没有。

继续问udp传输视频会丢包为什么不使用tcp,我说tcp建立连接费时间,他说关系不大。我又说udp是尽力而为,传的快,TCP还要视网络状况调整速率。还是关系不大。我又说流媒体DASH技术,可以防止丢包。还是不对。

我说那可能会使用P2P技术,这样用户之间互相传递可以少占用服务器资源减少丢包。最后说你这样用UDP最后还是要在上层实现数据一致,为什么不直接用TCP。我说那我不知道了,此话题终结。

用没用过Linux,我说用得少,基本命令会。

平时用什么ide,我说vscode。那你是g++命令行还是内置编译器,我说我内置mingw。gcc编译文件的参数知道吗,我说只知道几个-o -s -i。

说说gcc编译文件的过程。说说链接是干嘛的。说说静态库动态库干嘛的。

说说线程间通信的方法。

两个进程共享数据可不可以直接将一个进程中的指针传给另一个进程,为什么。这里我知道他是想问虚拟内存。然后我说了虚拟内存和物理内存的区别。之后一路追问我如何实现,页表、MMU、TLB等等,最后问我MMU是硬件还是操作系统实现的。

归并排序和快排有什么区别,除了时间复杂度。我说快排更快,然后说了下STL的sort是先快排再堆排再插排。然后问我为什么要这样。我答插排在小数据量的时候快,并且之前已经快排划分过,所以相对有序。追问说插排排的也是划分过的左右子区间,并没有相对有序。想了半天还是回答不出,此话题结束。(我就不该提STL的sort)

vector从空pushback到一百万,复杂度是多少。讨论了15分钟,最后一次我终于说对了,此话题结束。

共享腾讯文档写代码:一个升序数组,长度n,目标m,如果不存在返回-1,存在则返回下标。

就普通二分,一分钟写完了。大致如下:

问,while里可以不可以写一个else if(==m){break;}来提前退出。哪种好。

我说如果m存在肯定你的好,不存在我这个好,因为elseif判断也要时间。

说跟这个没关系,假设数据完全随机而且存在,我说那应该还是你这个好(复杂度都是logn,我是真不知道他想问啥),因为如果某个区间中点正好是目标值可以提前退出。

还是说和这个没关系,再想想。我说我真想不出来,代码讨论结束。

还有什么问题吗?我问还有几面,没了。

总结来说,还有很多问的东西没想起来。这位面试官是那种打破砂锅问到底型的,一个问题抛过来,一旦我稍微深入解释一下,就一路直接问到最底层实现直到我不会为止。反正我是招架不住了,还是华为简单。。。

 


 

3.13华为三面(主管面):

自我介绍
计算机网络学了哈,学了,A-。
软件工程学了吗?没学。
主要用c++?嗯。指着我简历上一个项目,这个项目是怎么回事?我:这个是课程PJ,因为之前丢的课比较多,一直在补课,没有去实习过。面试官:好吧。
对华为最近几年网上负面新闻多怎么看?balabala
最后:今天就到这吧。
一共15分钟,不知道会不会给过。。。
 
3.14华为三面挂:应该还是没有项目和实习的关系,没办法,但是至少说明我的笔试和技术面水平是可以的。人得往好处看嘛。。(唉 要是有实习经历 百分百过 谁叫自己当初不努力)
 
3.16跟谁学二面(主管面):
自我介绍
聊聊为什么大学念了6年?
说说对我们公司的印象?
你找工作看重什么点?
父母做什么的?
说说你的舍友?
说说你最好的朋友?
有没有offer?
说跟谁学基本是995,应届生可能会996。
有什么要问的?我问了个公司的业务领域问题。然后面试官问你没有别的问题了(薪资)?后来说下心理预期的薪资。
不知道结果怎么样,之前一面的面试官说二面是技术面,结果是主管面。。。

3.18更新:跟谁学给了offer,感谢看得起我,跪谢跪谢!!

3.23字节跳动一面:
自我介绍
一上来就是连珠炮的操作系统问题:
协程了解吗(不了解)
进程和线程的区别
线程间通信、进程间通信,说了信号量、共享内存、消息队列、套接字。还有吗?(还有一个信号?不会了)
两个不同主机上的进程可以用共享内存吗?
调度算法?我说了先来先服务、最短优先、轮转、多级优先队列。还有吗?(不知道)
内核态和用户态说说。
linux用过吗?基本命令和基本调试c会。
windows和linux的调度算法都是什么?不会。。
 
计算机网络的问题:
tcp和udp说说。
tcp、udp、http是哪层协议?
tcp如何完成可靠传输?说了seq-ack、接收窗口、拥塞控制。(不满意,应该还有校验和、超时重传)
游戏场景使用哪种协议?我说udp吧,因为延迟低、可以容忍少量数据错误balabala。(不是很满意)
http1.0、2.0、3.0熟悉吗?不熟悉,说了一个https。还说了一下谷歌使用udp上层实现数据可靠传输,但不知道如何实现的。(不满意)
osi七层模型了解吗?不了解,说了五层模型。(不满意)
ping了解吗,用的什么协议?我说了半天也不是很明白,很久之前看过,有点忘了,好像答成了traceroute的原理。。
select、epoll?没用过。
 
数据库:
b+树说说。为什么数据库用b+树不用红黑树?说了高度低、io少。(不满意)
mysql两种引擎讲讲区别。
说说数据库索引。
为什么索引不宜太多?索引太多,文件过大。还有第二点没答出来,更新数据的时候索引也要更新,耗时。
 
 
C++问题:
string的实际数据存放在哪?vector呢?
map和set底层是什么?
红黑树应用场景?就有序增删改查比较快呗。(不满意)
堆和栈讲讲。
说说多态。
说说快排原理。后来说了下stl的sort。
 
因为我说我的毕设是用unity做游戏,还问了一个C#的问题,什么沙箱的。反正不会,就没问了。
 
写代码:
就是写一个快排。这个倒是简单,可能面试官看我太菜了吧,写个简单的意思一下。
 
还有什么要问的吗?
 
总结:一共一个半小时,C++的东西倒没怎么问,别的问了一大堆,也怪自己其他方面准备不够充分,肯定是凉凉了,调整好心态吧。

3.24米哈游一面:
电话面试,听声音是一个年轻小哥。
没有自我介绍。上来先问数据结构学了吧?
图的两种遍历方式?dfs、bfs。分别用什么数据结构?bfs队列,但dfs是什么数据结构,不就是递归回溯吗?然后小哥说用栈,我:(??也没说非递归阿。。)
红黑树知道吗?说一说。
协程说一说(昨天新学的正好用上)
协程关键字(yield?)
协程调用原理是什么?不知道
好像还问了两三个数据结构的问题,但是忘了,都是基础问题。
两个链表找第一个相交节点。
然后问了一些unity的问题。我说我刚学半个月,还不怎么会。
最后说了句,你数据结构和算法好像基础挺好的,(言外之意游戏经验太差了呀)。
一共8分钟。小哥语速很快,听起来很忙的样子。总体感觉米哈游需要的是上来就能干活的人,可能我这种没游戏开发经验的不太适合吧

3.27字节跳动二面:
说实话一面答成那个鬼样子真没期待能收到二面通知。
自我介绍
说说为什么玩了4年游戏(大学念了六年)
现在自制力怎么样(上一个问题的后续)
vector和list区别
map了解吗,说说
别的几个问题忘了,也都是简单的c++知识
写一个打乱数组的代码:写的不太好,没处理随机数等于i的情况,应该反向遍历数组对i和rand()%i的值swap。
贪吃蛇用什么数据结构实现?链表:因为吃了东西加长度。那不考虑加长度呢?双端队列?然后没问了。
能来实习吗,一周5天?我说这学期还有课,3天肯定可以,4天勉强。
还有其他问题吗?问了下部门情况和做什么类型游戏(我投的是游戏研发)。
一共不到半个小时,小哥看起来挺年轻的,没有一面问的那么详细。。希望能有三面吧。。。。。。。许愿字节
本文地址:http://tiush.xhstdz.com/news/6885.html    物流园资讯网 http://tiush.xhstdz.com/ , 查看更多

特别提示:本信息由相关用户自行提供,真实性未证实,仅供参考。请谨慎采用,风险自负。

 
 
更多>同类最新文章
0相关评论

文章列表
相关文章
最新动态
推荐图文
最新文章
点击排行