V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  xupefei  ›  全部回复第 36 页 / 共 133 页
回复总数  2643
1 ... 32  33  34  35  36  37  38  39  40  41 ... 133  
2020-06-29 02:42:59 +08:00
回复了 perryzou 创建的主题 Java 大佬们,问个 Java 面试题
简单,用若干前缀树,每棵树尺寸限制到 3MB 。如果一个节点的后代是另一棵树,那么在此节点记录下一个编号 a 。包含跟节点的树定为编号 0 。

查询的时候,首先把 0 号树读进来,然后跟着去找下一个编号的树。直到最后找到对应人名。

存储方面:编号为 n 的树存储在 3MB*n 偏移处。

如果有 ssd 的话,上面这方案每秒千次查询根本不是问题。

另外还有一些可以聊的方向:树是横着切还是竖着切?在文件里怎么序列化? LRU 缓存?这方案和数据库的 page 有什么区别?
unclutter
2020-06-27 01:43:38 +08:00
回复了 FaiChou 创建的主题 问与答 空气潮湿, 打印纸会变弯曲, 有没有什么方法解决下?
压在书下,放冰箱冷藏室
2020-06-23 15:05:16 +08:00
回复了 beryl 创建的主题 程序员 准备面试一半花多久,后端,目标外企(google、MS)求经验
我刷了三个月题,最后进了个小厂😂
想进 Google 得先去买个 leetcode 会员把隐藏题刷完,估计得半年。
2020-06-22 01:17:25 +08:00
回复了 Liampor 创建的主题 macOS 更新 10.15.5 后电池实际容量反而暴降?
新加入的电池健康会刻意降低电池容量。
iOS 开发
2020-06-17 14:22:47 +08:00
回复了 masana 创建的主题 问与答 用下 Win10 18363.9 自带的天气应用突然发现
在简体中文环境下,天气用的是大陆的数据提供商,所以要符合大陆的法律。
把系统语言切到英文就不这样了。
2020-06-15 14:36:41 +08:00
回复了 wangfyyy 创建的主题 算法 千万条记录的数组找 Top100,什么算法时间复杂度较低
heap sort,复杂度 n log100
gen10
gen10 plus
2020-06-13 16:50:06 +08:00
回复了 whatric 创建的主题 iOS iOS 上有没有类似 Numi for macOS 的计算器
2020-06-13 01:44:10 +08:00
回复了 HiCoder 创建的主题 macOS 关于 macOS10.15.5 的电池掉电问题,客服是不知道的
我的机器电池健康掉到了 80%,我还以为是坏了😂后来发现苹果官网上写着:电池的最大容量可能会受到影响 才知道是怎么回事。
建议刷 leetcode 在国外找
CryptEncrypt?
这个 API 用当前用户的 key 加密,只要不登陆,信息就是安全的。
既然是 mac 备份盘,那就用 hfs+啊
2020-06-06 14:13:07 +08:00
回复了 woctordho 创建的主题 ACG [转帖] 美少女万华镜 5 云汉化计划
这种合作翻译的形式十年前就有过了,事实证明不靠谱。
2020-06-04 12:26:23 +08:00
回复了 sudoy 创建的主题 Windows Windows 软件代码签名和 Windows Store🚀
不需要。
selinux+chattr 可以做到。
博通就是火炉。不想热买高通。
2020-05-30 16:25:46 +08:00
回复了 asanelder 创建的主题 程序员 jvm : the missing Java version manager, 哈哈哈哈
sdkman ?
2020-05-30 04:55:34 +08:00
回复了 FONG2 创建的主题 数据库 单表近 7 亿条数据,现在要优化结构,进行去重,求个方案
bloom filter 过一遍,疑似重复的条目存下来用哈希表检查。
1 ... 32  33  34  35  36  37  38  39  40  41 ... 133  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5373 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 47ms · UTC 07:26 · PVG 15:26 · LAX 23:26 · JFK 02:26
Developed with CodeLauncher
♥ Do have faith in what you're doing.