V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  asanelder  ›  全部回复第 18 页 / 共 59 页
回复总数  1171
1 ... 14  15  16  17  18  19  20  21  22  23 ... 59  
别给面试官感觉是背理论,背八股文就行.
可以不必记细节.
但要回答出, 红黑树, B 树是什么? 用来解决什么问题的? 该问题如何不使用红黑树, B 树, 可以使用什么来解决?

俺比较赞同 2 楼老哥的, 你把技术演进过程串起来就很不错了.

比如说. 想以下这样回答

----------------

无论红黑还是 B 树, 都是用来解决搜索问题的, 搜索越快越好嘛.

其实最初的, 就是二叉搜索树. 如果这颗树比较平衡的话, 其搜索效率就等同于二分查找了.

但是呢? 现实是, 二叉搜索树不平衡, 如果不平衡, 你想想, 搜索效率就很差了.

所以呢? 能不能构建二叉搜索树时能让它尽量平衡一些?

于是就有了平衡二叉搜索树.

但是呢, 平衡二叉搜索树插入删除比较麻烦. 为了这种平衡, 付出代价太大(如果你就创建一次, 不经常变动也没事, 反正只有变动时才有代价)

为了即要平衡, 又不想付出太大代价, 就有了红黑树了

当然, 红黑树消除了插入删除的代价, 所以, 对于 HashMap 的某一个 bucket, 如果元素很多, 使用红黑树是很适合了.(因为 HashMap 一般经常要删除和修改)

到了这里, 红黑树还是二叉树, 层还是比较深的, 和搜索的过程是和层的深度是有关的, 每一次要到某一层的节点加载到内存来比较.

如果所有数据都在内存没问题, 但数据要是在磁盘呢? 每加载一次就是从磁盘到内存的一次 IO, 你也知道, 磁盘读写是很慢的. 所以能不能尽量减少这种 IO 呢?

B 树就可以了, B 树不是二叉树, B 树是一种多叉搜索树, 每一个节点都有多个元素.

这样, 对于全部节点固定情况下, B 树肯定比红黑树要浅了, 这样, 潜在的最大 IO 次数一定少了啊.

所以 B 树就应用在数据库的场景下.

同理, 如果你的搜索涉及到多种速度不一的存储介质, 也是可以考虑 B 树的.


-----------------------

俺觉得答成以上这样, 就很好了.

至于现场手写红黑, B 树, 或者问你红黑 B 树的细节的, 俺觉得这是面试官的问题.

你想想, 这些算法是什么人想出来的? 是数学家, 计算机科学家啊? 如果不是你自已想出来的, 你怎么可能熟记于心?

如果你能熟悉写出来, 只有一种情况, 你基本上每隔几天就写一遍, 可能自己默写了几十遍, 几百遍.

只一种算法你就要花这么多时间熟记于心, 还有很多算法呢? 你也能做到每天写一遍?

所以, 遇到什么都不问, 就让你手写红黑或细节的. 都是面试官的问题. 可能是以下几种情况

1. 面试官是天才, 其智商和数学家一样, 这些红黑树对于他们就像 1+1 一样简单
2. 面试官什么也不会, 就是最近背了几遍红黑树, 在你面前炫耀罢了
3. 面试官根本不想要你

以上三种, 这种公司不进也罢.
2021-04-06 18:22:17 +08:00
回复了 lisaisacat 创建的主题 游戏 求推荐 Xbox 适合手残党的休闲有戏
空洞骑士, 对手残党特友好
2021-04-06 18:21:41 +08:00
回复了 iflyapi 创建的主题 推广 我放弃上海的高薪,选择回老家了!
@Smash #117 还行啊, 不过 160+太大了, 俺还是 100 左右就满足
2021-04-06 11:58:52 +08:00
回复了 iflyapi 创建的主题 推广 我放弃上海的高薪,选择回老家了!
@Smash #23 再来几张, 再来几张, 再来几张!
@iyaozhen #11 您说的这种技术氛围, 看个人的主观能动性, 以及组织层面不设条条框框, 令人向往, 哈哈
@iyaozhen #11 感谢回复, 俺觉得这种靠自己争取, 以实力服人的方式, 很好! 也了解到百度这方面的情况, 再次感谢!
感谢楼主, 作为一个 RD, 感觉很在理啊.

不过俺有一个疑问.

您说的"全流程质量保障", 是需要 QA 介入需求和开发阶段的, 但这毕竟不是 QA 的职责, QA 顶多是一个建议者, 比如说

1. 需求阶段可以提需求的不合理
2. 开发阶段可以要求 RD 写自测

但这里面有一个话语权的问题, 如果 QA 话语权不大, RD, PM 可能都当成耳旁风, 而当成耳旁风的话, 其实这个"全流程质量保障"就不好执行下去.

这个全流程质量保障要想做的好, 俺的理解是 RD, PM, QA 通力合作的. 而您之前的团队(或现面的团队)是如何促成这种合作的?
请联系俺
2021-04-01 13:13:51 +08:00
回复了 kop1989 创建的主题 随想 话题探讨:如何定义”努力“
俺不理解为什么要讨论"努力" 这个词.

在俺的价值观里, 根本就没"努力"这个词, 所以, 讨论努不努力, 在俺看来没什么意义.

类似的词, 还有什么"上进", "优秀" 之类的.

俺的看法是不要去想

"努力不努力"
"上进不上进"
"优秀不优秀"

而是去想

"你想成为什么样的人"
"你想过什么样的生活"
"你想如何活着"

以上就是你的目标, 然后再看下自己当前的状态, 是不是达到了目标.

如果没达到, 要确认自己的方向是正确的.

如果有达到, 那是不是要找新的目标.


一句话, 最终要的是目标, 而不是天天想.

"我这么努力, 怎么她还不满足? 我这么努力, 怎么老板还不加工资? 我这么努力, 为什么社会还是对我如此不公"

"我这么优秀, 怎么找不到一份好工作? 我这么优秀, 怎么没人看上我? 我这么优秀? ..."

"我这么上进了, 你怎么还要逼迫我?"

所以, 再废话一句, 楼主和老婆不要纠结努力这个词, 多想想双方想追求什么样的生活吧.
2021-03-27 16:50:29 +08:00
回复了 145431 创建的主题 生活 结束北漂,搬家东西太多,长途物流哪家强?
出二手吧, 俺当时很多东西, 发现很多其实是没什么用的
到现在, 基本只剩下
1 包被子+1 行李箱衣服+1 箱杂物+5 双鞋+1 台显示器
另外电脑和贵重物品自己整个背包就行了.

5-6 个箱子就行了, 感觉轻松了很多.

zbc
2021-03-27 09:48:20 +08:00
回复了 Hamm 创建的主题 分享创造 自己最近独立开发的一个可以一起听歌的聊天室开源项目
awesome, 感谢楼主, 可以做为俺学习的一个思路
2021-03-23 17:02:03 +08:00
回复了 iyaozhen 创建的主题 分享创造 iTerm2 进阶使用技巧(博客分享)
zbcs! 收藏了
2021-03-19 21:24:40 +08:00
回复了 asanelder 创建的主题 程序员 域名如何实现不同国家的 IP 返回不同服务端的 IP?
@ruixue #1
@huangzxx #2
@chinvo #3 感谢铁子们, 俺又学到了
2021-03-19 17:31:22 +08:00
回复了 asanelder 创建的主题 问与答 海外用户访问国内服务的网络稳定性
@manami #1 cdn 可以处理 tcp 层的协议么

@lostberryzz #2 香港到国内的网络稳定么
2021-03-14 10:49:50 +08:00
回复了 asanelder 创建的主题 问与答 想买房了, 有经验的铁子们说说要看重哪些因素?
@Raynard #15 这个确实
@qianyugang #17 感谢老哥, 收藏了, 写的很好
1 ... 14  15  16  17  18  19  20  21  22  23 ... 59  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3190 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 36ms · UTC 00:13 · PVG 08:13 · LAX 16:13 · JFK 19:13
Developed with CodeLauncher
♥ Do have faith in what you're doing.