首页 > 字节跳动-Java岗-正式批-一面面经
头像
爱尾巴
编辑于 2020-08-24 21:03
+ 关注

字节跳动-Java岗-正式批-一面面经

全程1小时10分钟

自我介绍

介绍项目

讲讲项目开发过程中的思路

介绍Redis分布式锁的实现原理

知道DNS是干什么的吗

DNS的过程讲一下

DNS是怎么向上访问的(递归、迭代)

当你查找本地域名服务器没有找到IP地址的时候,本地域名服务器向根域名服务器请求的是什么

了解DNS的格式吗(不了解)

DNS用的是UDP还是TCP

为什么区域传输要用TCP

讲一下TCP和UDP的区别或者说各自的特点

讲讲TCP的四次挥手过程

为什么要等待2MSL

数据库了解多少

聚簇索引和辅助索引讲一下

什么情况下不会引起回表查询

ACID是什么各自讲一下

原子性和一致性具体来说有什么区别

InnoDB有哪些隔离级别,分别解决了什么问题

重复读和幻读有什么区别

InnoDB的默认隔离级别是什么,怎么解决幻读问题的

做题:

给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。

示例 1:

输入: 1->2->3->4->5->NULL

输出: 1->3->5->2->4->NULL

示例 2:

输入: 2->1->3->5->6->4->7->NULL

输出: 2->3->6->7->1->5->4->NULL

说明:

应当保持奇数节点和偶数节点的相对顺序。

链表的第一个节点视为奇数节点,第二个节点视为偶数节点,以此类推。

这道题在做的时候没考虑边界条件,面试官提醒下改对了

翻转等价二叉树

我们可以为二叉树 T 定义一个翻转操作,如下所示:选择任意节点,然后交换它的左子树和右子树。

只要经过一定次数的翻转操作后,能使 X 等于 Y,我们就称二叉树 X 翻转等价于二叉树 Y。

编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点 root1 和 root2 给出。

示例:

输入:root1 = [1,2,3,4,5,6,null,null,null,7,8], root2 = [1,3,2,null,6,4,5,null,null,null,null,8,7]

输出:true

解释:我们翻转值为 1,3 以及 5 的三个节点。

img

也有点小bug,面试官说了一下,然后改对了

反问:让面试官点评一下,面试官说基础不错,但是有些表述的还不够清楚,写代码方面不能以解出题为目的,还要注意方法和变量的命名

更多模拟面试

全部评论

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

推荐话题

相关热帖

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

近期精华帖

热门推荐