p******9
发帖数: 47 | 1 第一轮两个一组，互相通信
第二轮四个一组，编号0和2的互相通信，1和3的互相通信
第三轮八个一组，0和4，1和5，2和6，3和7互相通信
以此类推，log2(n)完成通信
如果n不是2的指数，需要处理一些边界状况 |
|
p******9
发帖数: 47 | 2 第一轮两个一组，互相通信
第二轮四个一组，编号0和2的互相通信，1和3的互相通信
第三轮八个一组，0和4，1和5，2和6，3和7互相通信
以此类推，log2(n)完成通信
如果n不是2的指数，需要处理一些边界状况 |
|
w****x
发帖数: 2483 | 3 Write a function that computes log2() using sqrt().
glassdoor上看到的, 有人会做不? |
|
f*****e
发帖数: 2992 | 4 let log2(x)=y
then x=2^y
let z=sqrt^(n)(x^b/2^d)=2^((by-d)/2^n)，b,d是自选的正整数(when y>0)，b非常大，
所以下面有个d来平衡，使不超过表示范围。
assuming y>0(y<0可类推）, increase n, for sufficient large n, when t just be
gins to fall bellow 4, it satisfies:
1<(by-d)/2^n<2
thus by-d的最高位是n,然后对by-d-2^n做类似计算。
最后epsilon = 1/b |
|
w****x
发帖数: 2483 | 5 Write a function that computes log2() using sqrt().
glassdoor上看到的, 有人会做不? |
|
f*****e
发帖数: 2992 | 6 let log2(x)=y
then x=2^y
let z=sqrt^(n)(x^b/2^d)=2^((by-d)/2^n)，b,d是自选的正整数(when y>0)，b非常大，
所以下面有个d来平衡，使不超过表示范围。
assuming y>0(y<0可类推）, increase n, for sufficient large n, when t just be
gins to fall bellow 4, it satisfies:
1<(by-d)/2^n<2
thus by-d的最高位是n,然后对by-d-2^n做类似计算。
最后epsilon = 1/b |
|
l*********8
发帖数: 4642 | 7 这个是O(n^3)吧。
根据master theorem,
T(n) = O(n ^ log2(8) ) = O(n^3) |
|
l******n
发帖数: 9344 | 8
和
感觉是[logN/log2]+1,为啥减1？ |
|
g*****y
发帖数: 1120 | 9 1*1->1
2*2->4
3*3->9
...
9*9->1
顺序查上面hash table log2(b) 次即可 |
|
d**k
发帖数: 797 | 10 then it is
log2(n*(n-1))? |
|
t*****a
发帖数: 106 | 11 FB已挂，上面经。
Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
stock是找最大的increase,这个是找decrease.
2. Build BST from an array. leetcode原题。
3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
island). 我说见过，或者DFS/BFS, 或者pattern match.
2. Read 4k. 我说见过，然后... 阅读全帖 |
|
r*******h
发帖数: 315 | 12 treemap是bst，一样O(lgn)的插入，所以还是O(nlogn)
我倒是想到了一点优化，因为n很大的时候算power会overflow，所以一个做法是取对数
，这样就变成了k*log2 vs. k*log3 vs. k*log5，因为log保持了单调递增，所以就好
处理多了。 |
|
c*******4
发帖数: 51 | 13 No offer。发面经供大家参考，5轮
1：（1）：写一个bool Palindrome(string s)，就是测s是否是Palindrome。
（2）：已知bool Palindrome(string s)方程，写一个 int howmanyPalindrome
(string s), 输入s，返回s中包含多少个Palindrome的单词。 例如abbbac返回10，有a
,b,b,b,a,c,bb, bbb, bb, abbba.
2: 给一个树root的pointer，树包含多个分支，树结构要自己创造。求一条最长路径。
例如（括号对应上面node）
树： 2
| | | |
5 7 3 6
（| | ）（ | ） （|） （| |）
... 阅读全帖 |
|
f********e
发帖数: 100 | 14 RE:
4.(1)一个sorted array，如果其中有一个数重复超过array里面总数的1/4 return
true。就是说{2，2，3，4} return true
{1，1，2，3，4，5，6，7} return false。
（2）优化第一部分用O（log2(N)) 时间复杂度
{1，1，2，3，4，5，6，7} 该return true? |
|
s******x
发帖数: 417 | 15 （2）优化第一部分用O（log2(N)) 时间复杂度
这个怎么优化？
第一部分我是用map来记数，所以一定是O（n)复杂度。 |
|
a*****g
发帖数: 19398 | 16 这个是查的，不是背的。
大概知道 log2 log3 是多少就够了。 |
|
h*****m
发帖数: 1034 | 17 哥们早上起来没睡醒？我有说不硬背九九表就不能心算吗？我有说不硬背求根公式就不
能手算二次方程？（话说都电算时代了，为嘛要手算二次方程？知道明白这一种方法和
原理足以，将来解析几何时需要了再学呗。）至于2^7000，不知道你怎么估算位数，反
正我是大概记得log2是0.3（算不算硬背？）左右，所以应该是2100多位。至于第一位
数字是几，确实不知道，（但最后一位根据2，4，8，6循环应该是6吧？）但知道这个
的意义是什么？
我上面贴里说了，学校里让小朋友一遍遍反复操练连加来“构建”乘法表，实际上跟乘
法教学没什么太大关系，没什么意义，（其实可能还有些负面效果，下面再讨论）但我
也不太反感，反正小孩子时间多。我不能容忍的是自以为这是天下唯一正确的方法，把
让孩子直接记忆乘法表的行为说成是“沙比行为”。背个乘法表都“沙比”了，你让我
这刚在去年一年里让孩子记下了1000多个汉字，现在初步达到自主阅读中文并稍微感到
一点乐趣，现在正在沾沾自喜的推爸情何以勘啊？
在我看来，以为孩子背了乘法表就会影响将来对数学的进一步学习，才是大大低估孩子
的能力把孩子当“沙比”的想法。
现在说说用连加来算乘法的... 阅读全帖 |
|
r*m
发帖数: 16380 | 18 【 以下文字转载自 Stock 讨论区 】
发信人: rim (可乐会捂帮帮主), 信区: Stock
标 题: 请教简单excel问题
发信站: BBS 未名空间站 (Sat Jul 14 15:51:40 2012, 美东)
log2 （X）=Y
已知Y， 在excel里面，用什么function反推X？ |
|
G*******m
发帖数: 16326 | 19 sqrt (x ^ log2(64)) = ?
谁会？ |
|
b*****8
发帖数: 37 | 20 分四组，放两组称，不平，怪球在天平上6个；平，怪球在余下的6个。
包含6个怪球分两组，放一组在天平一边，从正常6球之3个放另一边。不平，怪球在天
平上的3个；平，怪球在另外的3个。
放3个球中的两个球到天平上，平， 余下的一个；不平，天平上的两个。。。必须知道
轻或重！log2(12)>3. From Shannon, it must be 4 bits to represent the info. |
|
r*m
发帖数: 16380 | 21 log2 （X）=Y
已知Y， 在excel里面，用什么function反推X？ |
|
f******o
发帖数: 4689 | 22 你这个答案看起来不太对。我估计最起码应该有一个log2的常数项。 |
|
|
k****t
发帖数: 12697 | 24 数学从新学.
一个10指, 8个8倍光, LOG2 8=3. 大3档, 10 X 1.414^3 =28 指 |
|
N**I
发帖数: 531 | 25 从图上看就是
就是 log2 第二个数除以第一个数
所以说直观呀
不懂得人也明白 |
|
N**I
发帖数: 531 | 26 似乎是:
DR = log2(Saturation Capacity/Read Noise)
不是SNR，但也差不多。这里说的定义是：
“Dynamic range is defined here to be the maximum signal divided by the noise floor at each ISO. ” |
|
k****t
发帖数: 12697 | 27 话说现在EBAY 实在太BT, REVISE PRICE 不能超2X, 但漏洞是可以多次, 只比前一次不
能超2X, LOG2(500/13) 这哥们得UPDATE 几次? |
|
y**********g
发帖数: 3071 | 28
log(2^n) = n*log2 这个得写个小程序吧 |
|
W********g
发帖数: 790 | 29 不如 log2（ISO#/100）
这样，ISO 100，就是0；200对应1；400对应2；800对应3；...102400对应10；204800
对应11. |
|
|
e**n
发帖数: 5876 | 31 恩. 单位面积通光量大(1.8/1.4)^2=1.64倍, 档差距log2((1.8/1.4)^2) |
|
J*********n
发帖数: 6974 | 32 550D 到 EOS M, 画质有所下降.
70D如果没有phase detection, 假设QE跟5D3一样，ISO原生比5D3低1.21档很正常.
log2(2.56*20.2/22.3)=1.21
有phase detection后，QE下降，低更多档才是。
to |
|
S******n
发帖数: 5022 | 33 100%像素下是，但是DXO的高感评分是要考虑缩图的。
由于中幅面积大很多，44*33是FF面积的1.68倍，所以SONY中画幅高感会比同等技术制
造的FF得分高 log2（1.68）=0.748，估计缩图后的高感是SONY A7或者A7R得分的 1.
748倍, 初步估计4000分以上。
目前Df的得分是3279，D3s是3253。 |
|
J*********n
发帖数: 6974 | 34 相当于D800E的CMOS放大到1.68倍。
按DXO的数据，估计
高感得分将是D800E得分的 1+ log2（1.68）= 1.75 倍
100%像素下的动态范围和D800E一样，但是DXO的DR是考虑缩图的，所以整体上会比
D800E高0.75个点，可能会接近15左右。
于是 645Z
CD ~25.6
DR ~15.0
ISO ~4000-5000
整体得分估计98 or 99， No。1
（等DXO正式测了…645z再回来看，立此存照…） |
|
s********e
发帖数: 2783 | 35 吐槽点太多。
如果你讲的是100%画质，像素密度高的细节占优势，但是单个像素点面积大的高感占优
势。
如果你讲缩图画质，一般CMOS面积大的占优势，好的档数是 log2（全副CMOS面积/半幅
CMOS面积）。 |
|
s********e
发帖数: 2783 | 36 如果SONY A9仅仅只是提高像素到46MP或者54MP的话，DR曲线会基本与A7R持平。如果佳
能真的吧7D2的CMOS扩展到FF的话，DR曲线跟7D2相比整体上移动 1.36 = log2(2.56)。
那么，SONY A9 VS Canon 5D4的DR比可能是这样子的。 |
|
s********e
发帖数: 2783 | 37 不是简单的。如果A7R真的是D7000的扩展的话，那么A7R的曲线将是D7000整体上移log2
(2.25)=1.17
显然A7R的DR没有达到15.
有一说，说D7000的CMOS不是SONY造的。
还有一说，说SONY的CMOS放在鞋厂、丐帮能发挥出比SONY更出色的性能。 |
|
|
y*b
发帖数: 3190 | 39 A7rII:
42MP Full-Frame Exmor R BSI CMOS Sensor
BIONZ X Image Processor
5-Axis SteadyShot INSIDE Stabilization
399 Phase-Detect AF Points & 5 fps Burst
Internal 4K XAVC S Video & S-Log2 Gamma
Weather-Resistant Magnesium Alloy Body
ISO 102,400
Built-In Wi-Fi Connectivity with NFC |
|
y*b
发帖数: 3190 | 40 http://www.sonyalpharumors.com/sony-announces-the-new-a7rii-rx1
A7rII:
42MP Full-Frame Exmor R BSI CMOS Sensor
BIONZ X Image Processor
5-Axis SteadyShot INSIDE Stabilization
399 Phase-Detect AF Points & 5 fps Burst
Internal 4K XAVC S Video & S-Log2 Gamma
Weather-Resistant Magnesium Alloy Body
ISO 102,400
Built-In Wi-Fi Connectivity with NFC
RX10m2:
20.2MP 1″ Exmor R CMOS Stack Sensor
BIONZ X Image Processor
Carl Zeiss 24-200mm f/2.8 Lens (35mm Eq)
3.0″ 1228K-Dot Tilting Xtra Fine LCD
XGA OLED El... 阅读全帖 |
|
y*b
发帖数: 3190 | 41 http://www.sonyalpharumors.com/dan-chung-previews-the-a7rii-and
"Video expert Dan Chung from Newsshooter had the chance to test the
preproduction Sony A7rII and writes:
1) The S35 4K image really is free of any obvious errors – fine detail was
incredibly well resolved and there was virtually no evidence of aliasing and
moire at base ISO. When I looked at the image on a monitor it was very
clean. It had excellent detail and in S-Log2 there was certainly a lot of
information in the shadows and hig... 阅读全帖 |
|
|
|
s*i
发帖数: 5025 | 44 milstein的解，比如m=1的话（也就是说最多一瓶，上限），就是 log2(n)。我觉得是
正确的。
[发表自未名空间手机版 - m.mitbbs.com] |
|
M******n
发帖数: 43051 | 45 ls有人说了，m已知的情况下就是log2(Cnm) |
|
s*i
发帖数: 5025 | 46 不是log2(Pnm)吗？
具体到8选2的case，是个怎样的排列？
[发表自未名空间手机版 - m.mitbbs.com] |
|
s*i
发帖数: 5025 | 47 细想，如果肯定有一瓶的话，三个都没死，推定是第一瓶有毒。但是因为原题有1瓶是*
最大可能*。那么实际操作，应该还得再测一下第一瓶本身，因为没有
任何一列含有第一瓶。所以最终是：
ceiling of log2(n) + 1。
不知道是不是这样？
[发表自未名空间手机版 - m.mitbbs.com] |
|
f*********e
发帖数: 851 | 48 酒一共C(n,m)状态，老鼠生或死两种状态，所以需要试验次数log2[C(n,m)] |
|
s*i
发帖数: 5025 | 49 一共是
C(n, m) + C(n, m-1) ..., + C(n， 1）+ 1 种状态；因为m是上限
然后log2之。
请指正！ |
|
b***u
发帖数: 12010 | 50 这是经典码工面试题啊，用log2(N)个人试就够了。
不过那个解法这些人全死。这电影的最好情况一个都不死。 |
|
