他人的字节跳动的面试题
2025年5月1日大约 1 分钟约 339 字
重点,每一轮都要写算法题:
为什么离职,都有被问到。
1.在 js 中有浮点数运算不正确的时候,比如 0.1 + 0.2 不等于 0.3 这是什么原因,要怎么解决
由于精度不足导致的,因为0.1和0.2转换成2进制的时候是无限循环的。可以转换成整数再计算;或者使用toFixed;或者使用第三方库。如果是对精度要求比较高得场景得话最好用专门得数学库去计算。
算法题
实现 loadsh.get 方法
计算二叉树的最大深度
岛屿的最大面积算法题:
最大子数组和
最长回文子串算法题
K 个一组翻转链表- LRU
- 链表反转 还问我一些算法相关的,考察数据结构与算法的理解(比如追问了哈希链表、红黑树和平衡树等等)
刷题要有策略,做到事半功倍
考点
- 排序类 冒泡、快排
- 应用类 LRU 排序组合
- 数据结构 链表、树、栈、队列
- 算法思想 分治、动规
- dfs、bfs
尽可能地用多种不同层级的写法去解决一道题
