作者:Nu11Pointer
出处:https://www.nowcoder.com/discuss/155740
=============================================================================
本人南京某985渣渣研究生一枚,生平第一次面试。。。说出来你们可能不信
虽然基本上是GG的节奏,还是写下这个帖子来记录一下吧,大家也可以参考一下。
============================================================================
真心喜欢“字节跳动”这个名字。。觉得好。。Q?
楼主前几天投了字节后台的实习岗位,第二天HR就打电话说安排面试了,视频面试约定在了下午五点,是真的准时,说5点就五点????
在网上看了看大家的面经之后准备了一天就开始了第一轮面试;
一面:
三次面试的小哥哥都是挺友好的,这也是我能平静下来的原因(一开始的时候是真的紧张呀)
一上来就自我介绍,然后介绍自己的项目。bulabulabula 我做了XXX系统!!我完成了xxx功能!
介绍完开始问问题:
- 问:你之前做的安卓,安卓和Java有什么区别或者相同的地方吗?你的SDK多少版本?JDK呢?
答:安卓开发用的是SDK,就像Java的JDK一样,可以自己编写,相互调用实现。 - 问:JVM内存模型了解过吗?介绍一下?
答:java内存模型分为堆内存和栈内存,栈内存的话保存一些方法传递的参数和一些局部变量。堆内存的话分为新生代和老年代,新生代又分为eden区和两个survivor区 bulabulabula。。 - 问:新生代和老年代可以转换吗?
答:可以转换,一般来说new一个变量的话都是进入新生代的eden区,但是会有动态对象年龄判定 和长期存活的对象就会进入老年代。继续bulabulabula - 问:这些内存里面的垃圾怎么回收?
答:有引用计数和可达性分析法。回收算法的话就有垃圾收集算法:标记-清除、复制、标记-整理、分代收集 - 问:怎么判断是垃圾?GCroot可以为哪些?
答:a. java虚拟机栈(栈帧中的本地变量表)中的引用的对象。
b.方法区中的类静态属性引用的对象。
c.方法区中的常量引用的对象。
d.本地方法栈中JNI本地方法的引用对象。
问:垃圾回收器了解过吗?介绍一下G1?
答:所有的回收算法都会存在STW问题,G1的话就是对这个问题进行优化,并行回收,用户很难感知。bulabulabula - 问:数据结构了解过吗?hashmap底层是怎么实现的?
答:hashmap的话是数组+链表实现的,通过hash散列化来决定进哪一个数组,如果有的话就“挂”在链表的最后面。bulabulabula - 问:hashcode一样怎么办?hashcode和equals的区别?
答:通过equals方法判断真正的内容。 hashcode和equals的关系如下:
1、如果两个对象相等(equals),那么他们一定有相同的哈希值(hash code)。
2、如果两个对象的哈希值相等,那么这两个对象有可能相等也有可能不相等。(需要再通过equals来判断) - 问:equals和==的区别?我要比较内容呢?
答:equals:是用来比较两个对象内部的内容是否相等的。
==:是用来判断两个对象的地址是否相同,即是否是指相同一个对象。
如果没有重写equals时,是直接用==判断的
如果是基本类型和基本型封装,则仍然为比较内容。 - 问:下面我们来做几道题目吧?
答:(内心OS 来了来了来了!!!!)好。
题目一:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
当时我真的是很慌张!脑子里想的是我会做我会做!可是却是一片空白。深呼吸一下。用递归做了出来。 又问我除了递归怎么做?“那就遍历,每次都比较就行”
“那为什么不用遍历用递归呢?”“递归写起来简单啊!”
题目二
给定一个二叉树,原地将它展开为链表。
leetcode原题。
题目三
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
秒了。
一面结束,说叫我别退,还有一个人。
“好”
====================================================================================二面:
二面的小哥哥不懂Java 疯狂在问操作系统和底层的实现。。。
- 问:java导包的过程是怎么样的?
答:import啊(怀疑自己脑残。章口就莱??) - 问:java的jar包是源代码吗?
答:jar包就是一堆.class文件 - 问:那别人的包你导入,你们的字节码会怎么样?互相影响吗?
答:不!知!道!(哭了,饶了我这个小菜鸡吧) - 问:java的编译是怎么一个过程呢?
答:java编译器的话经过四个步骤,词义分析,语义分析,语法分析和代码生成。 - 问:java 的虚函数是怎么样的?
答:java里面是抽象函数和接口,然后bulabulabula介绍异同; - 问:java内存模型是怎么样的?
答:上同。 - 问:java内存空间是怎么分配的?
答:
一, 对象优先在新生代Eden区分配
二, 大对象直接进入老年代
三, 长期存活对象将进入老年代(虚拟机设计了一个对象年龄计数器,该阀值默认为15)
四, 动态对象年龄判定 如果Survivor区中相同年龄所有对象大小的总和大于Survivor区空间的一半,年龄大于或等于该年龄的对象在Minor GC时将复制至老年代
五, 空间分配担保 当Minor GC时如果存活对象过多,无法完全放入Survivor区,就会向老年代借用内存存放对象,以完成Minor GC - 问:我看你数据库用的比较多,介绍一下mysql的底层实现?
答:底层的话是用b+树实现的,它的优点是能够定位到数据点和范围查询。修改key与子树的组织逻辑,将索引访问都落到叶子节点并 按顺序将叶子节点串起来(方便范围查询) 等等。。。 - 问:TCP和UDP有什么区别?
答:
? TCP协议是有连接的,有连接的意思是开始传输实际数据之前TCP的客户端和服务器端必须通过三次握手建立连接,会话结束之后也要结束连接。而UDP是无连接的
? TCP协议保证数据按序发送,按序到达,提供超时重传来保证可靠性,但是UDP不保证按序到达,甚至不保证到达,只是努力交付,即便是按序发送的序列,也不保证按序送到。
? TCP协议所需资源多,TCP首部需20个字节(不算可选项),UDP首部字段只需8个字节。
? TCP有流量控制和拥塞控制,UDP没有,网络拥堵不会影响发送端的发送速率
? TCP是一对一的连接,而UDP则可以支持一对一,多对多,一对多的通信。
? TCP面向的是字节流的服务,UDP面向的是报文的服务。 - 问:我们做题吧?
答:(内心OS 来了来了来了!!!!)好。
二面的话就做了一道题目,可能是小哥哥比较急着吃饭吧。QAQ
- 问:合并两个有序链表。递归和非递归的实现。
答:(还好还好)秒了。
然后问了我一些基本情况,江苏的吧?问我有没有什么问他的?我:“emmmm 我都忘了我问的啥了”
老哥听完来了句“那就来吧”
内心温暖度maxXXXXXXXXX
问了下上司,要不要三面,上司在吃晚饭,决定晚上八点继续
三面
三面的话就聊人生、聊项目
- 让我写了一下之前做的socket传输功能服务器端和客户端大概的方法、代码。
- 然后问了一个架构题目,好像是微博热门怎么查之类的。
- 没怎么听懂他的意思,Q_Q应该就是一个TopK问题吧。
然后就让我等HR通知了。
5555
总体感觉的话还是要学的东西还挺多的,要不然以后心态还是会崩,会做的题差点因为紧张而得不到正常发挥。
感谢字节跳动给我面试的机会吧,不论最后有没有成,我还是要说,“字节跳动”这个名字真的好Q啊
觉得文章不错的欢迎关注我的WX公众号:程序员乔戈里
我是百度后台开发工程师,哈工大计算机本硕,专注分享技术干货/编程资源/求职面试/成长感悟等,关注送3000G编程资源,免费下载CSDN资源。
原文地址:https://www.cnblogs.com/qiaogeli/p/10469492.html