File tree Expand file tree Collapse file tree 5 files changed +5
-5
lines changed Expand file tree Collapse file tree 5 files changed +5
-5
lines changed Original file line number Diff line number Diff line change @@ -292,7 +292,7 @@ <h2 id="_1">前言</h2>
292
292
< blockquote >
293
293
< p > < img src ="./img/bulb.png " height ="30px " width ="auto " style ="margin: 0; border: none "/> 本书还在持续更新中……要追番的话,可以在 < a href ="https://github.com/parallel101/cppguidebook "> GitHub</ a > 点一下右上角的 “Watch” 按钮,每当小彭老师提交新 commit,GitHub 会向你发送一封电子邮件,提醒你小彭老师更新了。</ p >
294
294
</ blockquote >
295
- < p > 更新时间:2024年09月13日 12:37:56 (UTC+08:00)</ p >
295
+ < p > 更新时间:2024年09月15日 13:52:40 (UTC+08:00)</ p >
296
296
< p > < a href ="https://parallel101.github.io/cppguidebook "> 在 GitHub Pages 浏览本书</ a > | < a href ="https://142857.red/book "> 在小彭老师自己维护的镜像上浏览本书</ a > </ p >
297
297
< h2 id ="_2 "> 格式约定</ h2 >
298
298
< blockquote >
Original file line number Diff line number Diff line change @@ -278,7 +278,7 @@ <h2 id="20211207">泽森科工 (2021.12.07)</h2>
278
278
< li > 张剥士在taichi论坛里主动找上来联系,表示我们很欣赏你在太极的伟大贡献,希望和我们泽森一起创造更好的新产品(什么挖墙角)</ li >
279
279
< li > 张剥士在微信电话里开始语音面试了,上来就要求实现sqrt函数(牛顿迭代法即可,小彭老师不小心写错,有死循环,张剥士表示不要紧,这个你肯定现实中很容易调试改正的,主要是牛顿迭代需要导数的解析式,容易写错,naive的初学者也可以选择写二分法,余切法等)</ li >
280
280
< li > 有没有了解过雷神3的快速sqrt函数?(知道,但好像是神奇的二进制运算,没有深入了解过为什么这样做)</ li >
281
- < li > 知道float的布局吧(15位底数mantissa ,8位指数exponent,1位符号sign)</ li >
281
+ < li > 知道float的布局吧(23位底数mantissa ,8位指数exponent,1位符号sign)</ li >
282
282
< li > 而牛顿迭代法需要近似,sqrt最好的近似,实际上就是把exponent位除以2,对不对?(小彭老师恍然大悟,怪不得需要右移1位,原来是让exponent除2,雷神的sqrt因为有良好的近似初值,接下来就只需要一两步就能收敛)</ li >
283
283
< li > 接下来脑筋急转弯:我有从 1 到 100 这 100 个数,组成超长的数组,随机排列,现在这里面缺少了一位(比如 1 2 3 4 5 7 8 9 10 就是缺少了 6)</ li >
284
284
< li > 现在,我一边报数你一边操作,我报完的那一刻,你必须立即告诉我,缺失的那一个数是什么,并且不允许使用记事本(也就是要求常数空间复杂度,很简单,你报的同时我往一个计数器里累加求和,然后算出来的总求和和 5050 相减,得到的就是缺失的那个数了,比如 1+2+3+4+5+7+8+9+10 - 55 = -6,那么就知道缺的是 6)</ li >
Original file line number Diff line number Diff line change @@ -421,7 +421,7 @@ <h2 id="index-_1">前言</h2>
421
421
<blockquote>
422
422
<p><img src="../img/bulb.png" height="30px" width="auto" style="margin: 0; border: none"/> 本书还在持续更新中……要追番的话,可以在 <a href="https://github.com/parallel101/cppguidebook">GitHub</a> 点一下右上角的 “Watch” 按钮,每当小彭老师提交新 commit,GitHub 会向你发送一封电子邮件,提醒你小彭老师更新了。</p>
423
423
</blockquote>
424
- <p>更新时间:2024年09月13日 12:37:56 (UTC+08:00)</p>
424
+ <p>更新时间:2024年09月15日 13:52:40 (UTC+08:00)</p>
425
425
<p><a href="https://parallel101.github.io/cppguidebook">在 GitHub Pages 浏览本书</a> | <a href="https://142857.red/book">在小彭老师自己维护的镜像上浏览本书</a></p>
426
426
<h2 id="index-_2">格式约定</h2>
427
427
<blockquote>
@@ -20134,7 +20134,7 @@ <h2 id="interview-20211207">泽森科工 (2021.12.07)</h2>
20134
20134
<li>张剥士在taichi论坛里主动找上来联系,表示我们很欣赏你在太极的伟大贡献,希望和我们泽森一起创造更好的新产品(什么挖墙角)</li>
20135
20135
<li>张剥士在微信电话里开始语音面试了,上来就要求实现sqrt函数(牛顿迭代法即可,小彭老师不小心写错,有死循环,张剥士表示不要紧,这个你肯定现实中很容易调试改正的,主要是牛顿迭代需要导数的解析式,容易写错,naive的初学者也可以选择写二分法,余切法等)</li>
20136
20136
<li>有没有了解过雷神3的快速sqrt函数?(知道,但好像是神奇的二进制运算,没有深入了解过为什么这样做)</li>
20137
- <li>知道float的布局吧(15位底数mantissa ,8位指数exponent,1位符号sign)</li>
20137
+ <li>知道float的布局吧(23位底数mantissa ,8位指数exponent,1位符号sign)</li>
20138
20138
<li>而牛顿迭代法需要近似,sqrt最好的近似,实际上就是把exponent位除以2,对不对?(小彭老师恍然大悟,怪不得需要右移1位,原来是让exponent除2,雷神的sqrt因为有良好的近似初值,接下来就只需要一两步就能收敛)</li>
20139
20139
<li>接下来脑筋急转弯:我有从 1 到 100 这 100 个数,组成超长的数组,随机排列,现在这里面缺少了一位(比如 1 2 3 4 5 7 8 9 10 就是缺少了 6)</li>
20140
20140
<li>现在,我一边报数你一边操作,我报完的那一刻,你必须立即告诉我,缺失的那一个数是什么,并且不允许使用记事本(也就是要求常数空间复杂度,很简单,你报的同时我往一个计数器里累加求和,然后算出来的总求和和 5050 相减,得到的就是缺失的那个数了,比如 1+2+3+4+5+7+8+9+10 - 55 = -6,那么就知道缺的是 6)</li>
Load Diff Large diffs are not rendered by default.
You can’t perform that action at this time.
0 commit comments