首页 > 商汤Offer还愿面经+字节五面挂经
头像
CatcherSun
编辑于 2021-02-09 14:29
+ 关注

商汤Offer还愿面经+字节五面挂经

感谢牛客!前来还愿啦!

------------------------------------------------------------------------------
字节五面凉经:前三面Data部门,后两面中间件部门。

商汤三面+HR面经:商汤北京研究院,见习研究员

简历语言部分是熟悉C/C++,Veribug,较熟悉Java(项目用到了Spring三件套),会写Python(只是调包写了人工智障作业),其他一无所知;

字节:简历是直接给认识的HR的,然后被Data架构捞起来了。挂了之后过了大概四五天被中间件捞了起来。然后挂了之后又被捞了但是害没来得及问是啥部门:( 27号考完研1.04号字节一面,中间几天都在恶补《高性能MySQL》的部分章节。字节很注重基础,408学一遍还是有帮助的(大雾),主要挂在题没刷够,智力题不行。大概考后刷了剑指Offer三十几道。感觉五面下来字节的题库都要有了(笑Cry),后来又被捞起来但是已经收到了商汤的口头Offer就婉拒了热情的HR小姐姐。项目有关的一堆东西,讲清楚你做了啥就行了,感觉字节不是很重视项目?

商汤:简历是在牛客上投的,感谢大佬(也是我未来的Mentor)帮忙内推!虽然之前除了人工智障没接触过深度学习,一只菜鸡,但是被JD上由浅入深,会帮培养实习生分解小任务慢慢完成复杂任务吸引,还是心存侥幸投了,没想到很快就有了回复,大佬和HR还加了微信,流程十分贴心。

字节

数据结构:

判定一棵二叉树是否完全二叉树(给出了DFS和BFS解法),剑指Offer原题

两个栈表示队列,剑指Offer原题

给定一个数组,和一个数X,输出数组中所有和为X的数的组合,当场编译运行跑样例,华丽丽地挂了,后来发现是牛客原题(Data部门挂)

给定一个字符串,和一个数字K,要求找出字符串中连续子串,该子串需要满足:字符种类小于等于K,子串长度最长,当场编译运行跑样例都通过了,这一面应该是智力不行(中间件部门挂)

操作系统:

  1. 进程间通信的方式?具体说说

  2. 进程调度算法有哪些?

  3. 线程消耗哪些资源?几个字节?

  4. 虚拟内存?常见的页置换方法?(关注下LRU,CLOCK)

  5. 堆和栈的区别?生命周期?

  6. 死锁的四个条件?死锁预防,死锁避免,死锁检测?

数据库

  1. 数据库事务ACID?解释一致性

  2. 数据库的四个隔离级别?脏读和幻读?怎么解决幻读?MVCC了解吗?(我死了

  3. MySQL的索引?MyISAM 和 InnoDb的区别?给一个表创建索引的语句?(alter table add key)

  4. 覆盖索引和聚簇索引?

  5. InnoDb回表?(一级索引,二级索引)

  6. explain 语句使用过吗?会关注其中哪些参数?哪些可以反映查询语句的效果?

  7. 给表写查询语句

  8. Left join, inner join, right join的区别

计算机网络:

  1. TCP,UDP。TCP的八股文网上都有,基本啥都可能问,什么为什么握手不是四次挥手不是三次等等,还有TCP最少20字节UDP8字节TCP怎么分片的这都问

    应用层协议,问的非常多,刚开始死的很惨。

  2. HTTPS和HTTP的区别?HTTPS非对称加密的详细过程?(从CA发公钥开始)

  3. DNS,十分详细。DNS用什么传输层协议(UDP)DNS负载均衡的详细过程 DNS迭代查询和递归查询

  4. POP3和SMTP(项目中有发邮件功能)

  5. 流量控制和拥塞控制,窗口那一套,重传那一套

  6. 数据链路层,CSMA/CD

智力题:

第五面,第一次碰到面试官说来我们问两道智力题,人都傻了,全挂,然后从HR得到反馈智力不行。。。关于智力题,后来在牛客找到了大神的总结:总结一句话:看过一分钟,没看过一小时

总结链接:https://www.nowcoder.com/discuss/526897

  1. 一枚不均匀硬币,怎么保证1/2,1/2(精确的,不是抛N次统计)

  2. N 瓶药水只有一瓶毒药,最少多少只小白鼠检测出毒药?(百度小白鼠毒药即可获取正确解答)

C++:

  1. 手写vector的push_back()源码;push_back()的改进方式(提前在内存中开好2的幂次方的空间以空间换时间;使用链表的方式扩容以时间换空间;)多个线程同时访问时,代码段中的哪些行需要加锁,哪些可以不加?等等

  2. list的使用场景?

  3. list自带排序函数的原理

  4. 指针变量的长度?

  5. C++结构体,类的字节对齐

  6. C+程序的编译过程

  7. C语言函数参数入栈顺序,动态参数呢

  8. 构造函数为什么不可以是虚函数

  9. 虚表的结构;类的对象共享虚表;虚表在内存中的位置

  10. const 关键字 static 关键字

  11. C++11智能指针, 重点关注下shared_ptr

  12. 单例模式

Java:

简历中第一个项目也是唯一部署在服务器上的是软工大作业~后端用的Java,问了一些Java有关问题

  1. HashMap的底层结构?(数组加链表)线程安全吗(不安全),怎么解决?(ConcurrentHashMap)HashMap怎么解决哈希冲突的?JDK1.7和JDK1.8的HashMap啥区别

  2. 项目怎么部署到服务器上的?你觉得影响访问效果有哪些因素?

Python:

Data部门面试官:我们部门主要写的Python,你为什么投我们部门(我哪知道,你们部门HR偏偏捞我一个不写Python的,自然是Python所有问题都不会,直接说的不会,也没怎么难为)

  1. 看你的Python解释器(🐲编译器大作业),那你知道Python内存嘛?Python垃圾回收知道吗?

  2. Python装饰器知道吗?

商汤

一面:

  1. 讲一下可以体现你动手能力和学习能力的项目

  2. 围绕项目问问题

  3. 做题:反转链表

二面:

  1. 讲一下你的编译器(讲完:你们大作业有点水啊,你们应该把自己写的编译器放在自己写的OS还有自己写的MIPS32CPU上跑,卒)

  2. 讲一下你的CPU(终于有人问这个了!Veribug这套当年经受的磨难太深了),分支预测,Cache

  3. 做题:01字符串,找出其中最长的子串使0和1的个数相等。(牛客原题,之前没刷过,现场写了O(N^2)的也算过了(感谢面试官),后来看了O(N)解法叹为观止。

  4. 做题:N个路灯关的,每次按下1~N的倍数的路灯的开关,问最后几盏灯亮着(根号N向下取整)

三面:

  1. 深度学习,卷积(都不了解),于是直接开始Coding

  2. Coding:快排,怎么减少O(N^2)出现?

  3. Coding:超多的数字,其中超多的重复,怎么排序?用了一个map记录数字和它对应的个数然后对key进行快排

  4. Coding:对一个数开根号,精确到小数点后五位?二分法,注意浮点数即可(fabs(left-right)<1e-6) 浮点数在计算机中怎么表示的?(IEEE754,感谢408)

  5. 聊了会规划和想学什么

HR:

  1. 什么时候可以入职?实习多久?

  2. 以前的小组项目觉得自己是什么角色?(感觉是看合作能力)

  3. 学习规划


更多模拟面试

全部评论

(15) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

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

近期精华帖

热门推荐