写点什么

字节跳动 + 京东 +360,帮助程序员提高核心竞争力的 30 条建议

用户头像
Android架构
关注
发布于: 2021 年 11 月 06 日

最近有很多朋友在我群里留言说,马上就要秋招以及接下来还有金九银十。数据结构与算法不管在哪里都会问几乎是面试必备知识点,希望我能写一篇文章好好讲讲。最近靠着晚上 1 个小时,楞是给你们整理了 2 个礼拜!我太难了。


废话不多说,来看看吧!初学者建议收藏,大神看看做个查漏补缺就好!嘿嘿



总共列举了近五家的一些算法面试题,且这些全都能在 <数据结构习题解答与考试指导> <算法刷题 LeetCode><大话数据结构>(文末有介绍)找到对应的解读,需要学习一下的朋友可直接私信我【算法】给你免费分享便是或者由于文章篇幅问题复制链接查看详细文章以及获取学习笔记链接:https://shimo.im/docs/QVGDhCjVKvQ6r6TJ


[](


)字节跳动+京东+360+网易+腾讯踩过的坑


=======================================================================================


[](


)第一个:字节跳动


==========================================================================


一面:已知二叉树 BT 各结点的先序、中序遍历列分别为 A、B、C、D、E、F 和 C、B、A、E、D、F,试画出该二叉树。



**二面:**已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的


《Android学习笔记总结+最新移动架构视频+大厂安卓面试真题+项目实战源码讲义》
浏览器打开:qq.cn.hn/FTe 免费领取
复制代码


度(每层中自



左到右输入),试写出构造此树的孩子-兄弟链表的算法。



**三面主管面:**已知一棵二叉树的前序序列和中序序列分别存于两个一维数组中,试编写算法建



立该二叉树的二叉链表。



**四面交叉面:**试编写递归算法,输出广义表中所有原子项及其所在层次。


[](


)第二个:京东


========================================================================


一面:哈希 HashMap 的底层实现



二面:那为什么当链表长度大于阈值 8 时才会选择使用红黑树呢?



三面:请你说明 HashMap 和 Hashtable 的区别?


[](


)第三个:360


=========================================================================


一面:线程和进程的区别?



二面:万亿级别的两个 URL 文件 A 和 B,如何求出 A 和 B 的差集 C,(Bit 映射->hash 分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)



三面:5 枚硬币,2 正 3 反如何划分为两堆然后通过翻转让两堆中正面向上的硬币和反面向上的硬币个数相同;



四面:如何从一百万个数里面找到最小的一百个数,考虑算法的时间复杂度和空间复杂度


[](


)第四个:网易


========================================================================


一面:1.并发集合了解哪些?2.HashMap 的实现原理



二面:列举 java 的集合以及集合之间的继承关系



三面:容器类介绍以及之间的区别



四面:ArrayMap 和 HashMap 的对比


[](


)第五个:腾讯


========================================================================


一面:HashTable 实现原理



二面:hashMap 如何扩容



三面:1.请列举出在 JDK 中几个常用的设计模式?2.什么是设计模式?你是否在你的代码里面使用过何设计模式?



四面:举例说明什么情况下会更倾向于使用抽象类而不是接口?


[](


)算法学习<数据结构习题解答与考试指导> <算法刷题 LeetCode><大话数据结构>


=================================================================================================================


[算法血拼相关的算法刷题与笔记]等早已整理存放在一个文件夹里了,若是有所需求,那就直接来转发+私信小编【算法】给你免费分享原件就是了。


**【[由于文章篇幅问题点击链接查看详细文章以及获取学习笔记链接](


)】**



[](


)第一个:大话数据结构


============================================================================

用户头像

Android架构

关注

还未添加个人签名 2021.10.31 加入

还未添加个人简介

评论

发布
暂无评论
字节跳动+京东+360,帮助程序员提高核心竞争力的30条建议