avatar
文章
302
标签
59
分类
41
首页
文章
  • 归档
  • 标签
  • 分类
更多
  • 留言板
  • 网址收藏
  • 友情链接
关于
NX の 博客『面试八股文』1:如何在40亿个整数中寻找一个数字 返回首页
首页
文章
  • 归档
  • 标签
  • 分类
更多
  • 留言板
  • 网址收藏
  • 友情链接
关于

『面试八股文』1:如何在40亿个整数中寻找一个数字

发表于2022-06-06|更新于2023-08-15|面试八股文
|总字数:56|阅读时长:1分钟

前情提要:

  • 本篇来源于B站视频:漫画面试系列-如何在40亿个整数中寻找一个数字
  • 整数是 32 位的 int
  • 机器只有 2G 内存
  • 可以使用很多机器

image-20220606225015382

image-20220606225030411

image-20220606225050357

image-20220606225106441

image-20220606225126587

面试
cover of previous post
上一篇
『大学物理』叉乘的计算
感谢 B 站视频:叉乘/向量积的右手螺旋法则 a→×b→\overrightarrow{a}\times \overrightarrow{b} a×b 方向判定 伸直右手,四指向前,大拇指垂直,将四指指向 a→\overrightarrow{a}a 的方向,然后向 b→\overrightarrow{b}b 的方向弯曲,大拇指的方向就是 a→×b→\overrightarrow{a}\times \overrightarrow{b}a×b 的方向 大小判定 ∣a→×b→∣=∣a→∣⋅∣b→∣⋅sin⁡θ\left| \overrightarrow{a}\times \overrightarrow{b}\right| =\left| \overrightarrow{a}\right| \cdot \left| \overrightarrow{b}\right| \cdot \sin \theta ​a×b​=​a​⋅​b​⋅sinθ 使用行列式计算 a→×b→=∣ijkaxayazbxbybz∣\overrightarrow{a}\times \overrightarrow{b}=\begin{vmatrix} i & j & k \\ a_{x} & a_{y} & a_{z} \\ b_{x} & b_{y} & b_{z} \end{vmatrix}a×b=​iax​bx​​jay​by​​kaz​bz​​​
cover of next post
下一篇
『Golang』import 中下划线,点,别名的作用
下划线 众所周知,在 Golang 中如果 import 了一个包,会自动运行它的 init() 函数,并且如果你不在你的代码中使用该包,就无法编译 而如果你只需要它的 init() 函数,不需要使用它内部其他组件,就可以加一个下划线 例如在使用 GORM 时,不仅要引入 GORM 的包,还要引入数据库驱动 1234import ( _ "example.com/my_mysql_driver" "gorm.io/gorm") 点 加点后,在调用时可以省略包名前缀 1234567package main import . "fmt" func main() { Println("Hello World!")} 别名 别名就更简单了,就是取别名的意思 1234567package main import f "fmt" func main() { f.Println("Hello World!")}

评论
GiscusTwikoo
avatar
Nick Xu
这家伙真勤奋,什么都留下了
文章
302
标签
59
分类
41
Follow Me
公告
因为本人最近工作和学习都很忙,所以博客更新会比较慢,敬请谅解!
最新文章
The 7 Levels of Building ELITE Websites with Claude Code2026-04-26
2026 我想写点什么2026-01-17
编程十年:那些人,那些事,那些瞬间2025-10-29
腾讯六月:未曾拥有过的美好时光😘2024-12-07
做原汁原味的自己2024-10-16
© 2020 - 2026 By Nick Xu