首页 > 笔经面经 > 字节C++客户端-抖音剪映实习生(凉经)

字节C++客户端-抖音剪映实习生(凉经)

头像
upc_2018_yr
发布于 2021-07-07 08:50:16 来自Android 客户端 APP内打开
赞 3 | 收藏 24 | 回复3 | 浏览4070
     

## 字节面试(一面)

2021.6.9号面试,面试前一个礼拜hr加了我微信,然后约了这个时间面试,时间也比较紧,字节一共三轮技术面+一轮hr面,一般一轮技术面一到两天就可以出结果,整个流程一个礼拜可以结束。

我确实是没特别准备好,最明显的一面就是这几天我一直在准备背网上的“八股文”,但其实我感觉如果你面试前准备这个已经晚了,这些网上搜到的面试点应该是最基础的,剩下的要全力准备自己简历上面写到的东西了。
  本人中流211科班本科生,学分绩中等。因为准备读研究生,想这参加几个实习感受一下就业的氛围。 
  **面试时候掌握技能:** 
  ①因为学校一些课程设计一般都是使用c++,而且我想从事C++岗位,比较喜欢偏底层的应用,但其实掌握的很一般,matlab仅限于会敲一些基本代码的水平,Linux也就会基本的shell编程,写一写系统调用等等小功能。
  ②计算机专业课都学过,学的时候还学得比较认真,大概也就是期末考试八十几的水平。例如:计算机网络,操作系统,组成原理,数据结构等等。数据结构毋庸置疑肯定得需要掌握的吧,所有公司面试都会问这个,大厂问的会更深。

现在开始正片,因为我简历上写了一个图形学的项目,所以他就先问这个点,但是最不该的就是我之前一直背“八股文”,我知道简历上的项目一定要好好准备,但最终还是轻敌了,他一个最简单的问题我没有答出来。

1、先自我介绍,我巴拉巴拉一堆。
2、不确定面试官有没有看到我简历,他说让我介绍一个大学期间做的项目,很贴心跟我讲学校的一些小课程设也可以(这些我简历里面也写了),然后我开始介绍图形学的项目
3、问我图学里面锐化是什么。
答:好像就是让图像的一些棱角更鲜明,跟平滑相对应,平滑就是让图像一些地方看起来模糊一点,避免出现特别突兀的现象。
追问:然后呢,还有什么要补充的吗。
答:可能不大记得了。(确实忘记了,面试完我才想起来,学习数字图像处理的时候,还用matlab写了直方图均衡化等等图像平滑锐化的程序,结果搞忘了。第一个问题面试官应该很不满意)。

4、问我c++里面多态性是什么。
答:c++多态就类似于电脑的usb接口,一个接口可以连鼠标、键盘等等多个东西。c++里面实现多态是使用虚函数实现的。
追问:只能用虚函数实现吗。
答:应该是吧,我记着虚函数就是实现多态性。(c++里面父类子类的继承也可以实现多态,虚函数,抽象类,覆盖,模板(重载和多态无关)这些都是实现多态的方法。我不知道面试官是不是想得到这个答案,结果但是失误了,没答出来。感觉他不是特别满意)

5、问:接上个问题,好那你来说说虚函数是什么。
答:就是在一个基类里面声明一个虚函数,用virtual声明,然后后续在其他类里面可以重新定义这个函数,实现重写的一个效果,虚函数可以重写覆盖,然后虚函数可以扩大内存空间 (这里面试时候说错了,我感觉虚函数是逻辑上可以扩大逻辑空间,而不是物理上扩大空间),然后因为虚函数对应这个虚函数表,调用虚函数的时候可以从虚函数表里找到对应你需要的函数,保证正确。

6、接上个问题,你说虚函数可以扩大内存空间吗?
答:我记得是的吧。。。o.o尴尬了。
回复:好的。

7、给了我一个先写的类和虚函数的代码,问我目测这个能不能跑通。
答:(我看了代码感觉是没有问题的)应该可以吧,我觉着没有问题。(这里我也不知道回答的对不对,他也没继续说这个了,就是一个类的调用啊,子类继承啊等这些基础的代码)

8、好的,那我们现在来做一个算法题吧。实现链表list。因为在牛客面试的,直接在空白的编译器上面写。
答:我想了一段时间,确实没有思路,我就写了class,准备用模板实现。
回复:你可以先不用模板这些实现,用其他的实现。
答:啊不好意思面试官,这个我写不知道,没什么思路。(我当时是有思路的,我想到最笨的法子,我用数组实现,list的pop啊等操作我可以写函数实现,但是面试没经验觉着太傻了就没写,后面一想只要你有思路你就写就行)。 

9、面试官现写了一小段五行左右的智能指针shared_ptr声明调用的一小段代码,问我能不能跑通。
答:面试前,我只了解了智能指针有哪几个,每一个是干什么的,没有写过这个代码,我就老实介绍了智能指针有哪几个巴拉巴拉的,但是一般写代码的使用没怎么用到这个,所以我看不出来。
回复:好的那下一个问题。

10、说一下map和hash_map的原理吧。
答:c++新版本一般都是用unordered_map嘛,这个我掌握的还行。hash_map是基于hash表实现的,所以他里面的元素都是无序的,但是因为hash表实现,所以他的插入等一些操作的速度都要比map快。
map是基于红黑树实现的,红黑树也是二叉排序树的升级版,节点分为红色和黑色,然后红黑树有五个特性,基于这个五个特性保证了任何一条路径不会比其他路径长两倍,所以他可以在nlogn里面完成那些基本操作。

追问:好的那你说hash_map里面是hash表实现,那这个hash表是怎么实现的呢。
答:(这问题确实问的有点蒙我没听懂什么意思)啊不好意思面试官,我没能理解你说的什么意思,你可以解释下吗。

回复:嗷嗷,就是你hash表插入的时候可能会导致冲突啊等,这些是怎么解决的呢。
答:奥面试官,因为我也没有特别研究这个但我知道hash散列表因为有映射函数吗,我们正常的映射就是一对一,下标对应,如果数据比较复杂可以改变我们的映射函数,比如说取余啊、乘以几取模等等,然后好像有一个解决冲突的方法就是,我正常还没涉及到那么复杂的东西,一般情况下设计一个好的映射函数可以解决很多问题叭。(因为我看过算法导论,这些都是算法导论散列表那一章的内容,因为我看不下去,一章全是数学公式看的烦人,所以没有深究只知道这些了)

11、问我static变量初始化的时候在什么时候声明,就是子类调用的时候,是在父类实现还是子类里初始化。(大概就是这个意思,具体记不到了,我也没答出来)
答:啊不好意思,这个我不是特别清晰,我感觉应该是在父类里面初始化吧,因为我记着在类继承什么的时候,都是先初始化父类里面的内容,我感觉这个也是这样。

12、最后给我退了一道leetcode算法题算法题不难大概leetcode中等难度。
 这里我感觉我犯了什么大病,我有点紧张,拿到题我想着有没有好的解法,我想着暴力太傻了。结果想了五分钟没结果,我就说不好意思面试官,我先用最傻的法子写一下看看。
 然后两分钟写了一个暴力解法,结果一交,过了,我傻了早知道我直接写这个了。
 面试官问我还有没有更好的解法。
 我把暴力写完马上出来思路了,刚好面试时候问道了map,我用map映射结果了一边,耗时比第一次少了(代码我不大记得了,复杂度我当时也没有算到,如果经常刷题的我建议多培养自己,拿到不太复杂代码可能一眼看出复杂度的能力,还有一些数据结构的复杂度也要牢记)。

面试官:好的思路是对的哈

-------------------------------------------------------------------------------------------
然后第一次面试就结束了.
**总结:**
总的体验,这个面试官还是比较和蔼的,没有特别严厉,体验不错,主要自己太菜,希望下一次有一个好的表现,还有一个教训就是算法题第一遍没思路第一遍一定暴力解,不要费太多时间,算法题做得快是很加分的。

自己平时没事就去看看面经,基本的“八股文”要在面试的时候很熟了,不要临时还在看这些,主要自己简历上写到的东西一定要深入了解,甚至从这个方向的由来,有哪些名人有什么成就,最新的技术是什么等等。


大家看到了有什么想法可以互相交流。


更多模拟面试

3条回帖

回帖
加载中...
话题 回帖

推荐话题

相关热帖

笔经面经近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐