之前一轮 菜🐔的字节跳动二面

头条二面

介绍自己

说一说项目

重点介绍一下难点

手撕代码

  • [432123] ,[4321],[1234] 输入这样一个阶梯式的数组,如何找到最小值?

    因为普通遍历算法是暴力解法,对于这样一个部分有序,阶梯式的数组肯定不是最高效的。 二分查找,插值查找,斐波那契查找都是需要数组有序,因此可以尝试这三种算法。 分块查找适用于较大数据量,哈希查找和桶查找差不多, 其实对于数据量较小比较复杂,空间开销比较大 最后用二分查找实现了,即mid值需要小于前者和小于后者, 如果mid-1>mid>mid+1 则往右半区找, 如果mid-1<mid<mid+1则往左半区找, 同时注意边界值,即mid-1<0 和mid+1>=arr.length的情况 这道题完全做出来了,并且通过了所有测试用例
  • 1->2->3->4->5->6这样一个链表,如何排序成1->6->2->5->3->4这种结构,注意是分别有序的,说一说思路

    这道题没让编程就是说思路,注意观察也是部分有序。 1.两个队列实现,快慢指针找到中点然后,然后对后半部分进行反转 2.反转链表,然后类似于二路归并的感觉,只不过不需要互相比较,逐个结点接起来。 3.一个队列一个栈实现,进行反转。 


设计模式
  • 你知道哪些设计模式?

  • 谈谈你对工厂模式的理解,有什么优缺点

  • 还有吗?适配器模式呢?


计算机网络
浏览器输入一个域名访问服务器的整体流程,尽可能说详细。

这部分主要是,TCP连接时三次握手,四次挥手的过程,然后就是对DNS的分层结构也顺带提一下,并对HTTP协议,报文的结构和无状态的特性也提及了一点,最后将和TCP和UDP的区别说一下,并着重讲了TCP是面向字节流的。


#字节跳动##Java工程师##实习##面经#
全部评论
大佬投的武汉头条么😂
点赞 回复
分享
发布于 2019-05-16 11:10
你一面二面中间隔了多久,挂了多久给拒信啊
点赞 回复
分享
发布于 2019-05-14 21:25
乐元素
校招火热招聘中
官网直投
挺棒的
点赞 回复
分享
发布于 2019-05-14 21:39
头条不是没有Java
点赞 回复
分享
发布于 2019-05-14 23:43
大佬,一面过了是直接二面吗
点赞 回复
分享
发布于 2019-05-17 23:46

相关推荐

头像 头像
03-18 20:55
浙江师范大学
点赞 评论 收藏
转发
5 33 评论
分享
牛客网
牛客企业服务