m********l 发帖数: 4394 | 1 good point.
how about this:
int rand1()
{
int i = (f() - 1)/ 2;
if (i > 1)
return rand1();
return i;
}
rand8 =
rand1() + rand1() + ... + rand1() seven times + 1 |
|
m********l 发帖数: 4394 | 2 yes...
then:
int rand1()
{
int i = (f() - 1)/ 2;
if (i > 1)
return rand1();
return i;
}
rand8 = 1^rand1() + 2^rand1() + 4^rand1() + 1
can someone double check it? |
|
d*****0 发帖数: 72 | 3
2^k*rand1() + 2^k-1*rand1() + ... + 2^2*rand1() + 2*rand1() + rand1()
while 循环,如果上面式子得到的值少于等于n就return |
|
d*****0 发帖数: 72 | 4
2^k*rand1() + 2^k-1*rand1() + ... + 2^2*rand1() + 2*rand1() + rand1()
while 循环,如果上面式子得到的值少于等于n就return |
|
h*****n 发帖数: 61 | 5 do you mean rand8 = 1*rand1() + 2*rand1() + 4*rand1() + 1 ? |
|
i****n 发帖数: 109 | 6 这样可以不
rand1=rand();
rand2=rand();
if((rand1==head && rand2==tail)||(rand1==tail && rand2==head))
return head;
return tail; |
|
i****n 发帖数: 109 | 7 这样可以不
rand1=rand();
rand2=rand();
if((rand1==head && rand2==tail)||(rand1==tail && rand2==head))
return head;
return tail; |
|
b*****u 发帖数: 648 | 8 我的方法:
rand1= rand;
rand2= rand;
rand3= rand;
rand4= rand;
if ((rand1==tail&&rand2==tail)&&!(rand3==head &&rand4==head))
return tail
else
return head;
3/4*3/4-1/4*1/4 = 1/2 |
|
b*****u 发帖数: 648 | 9 我的方法:
rand1= rand;
rand2= rand;
rand3= rand;
rand4= rand;
if ((rand1==tail&&rand2==tail)&&!(rand3==head &&rand4==head))
return tail
else
return head;
3/4*3/4-1/4*1/4 = 1/2 |
|
d*****0 发帖数: 72 | 10 May 23面的
一共三轮
就第一轮简单问了一下resume的intern
其他的每轮就只有一个算法题
1. 给定rand1():能够产生random数字0,1
用rand1()实现:
rand3()--> 0, 1, 2, 3
rand4()--> 0, 1, 2, 3, 4
randN(int n)--> 0, 1, ..., N n可以是任意整数,包括0、负整数、正整数
,注意edge case
2. given 一个字符串,这个字符串是一个算式,包含加减乘除,没有括号,符号和数
字之间以一个空格格开,比如:“1 + 2 * 4 / 5”,return算式的结果
3. given两个字符串,分别表示两个元素等和不等,比如:
arr1 = {“A=B”, "B=C", ...}
arr2 = {"A!=C", "F!=R", ...}
判断是否有矛盾,这个例子就有矛盾:A!=C
given提取元素的method: getID(..),这个不用自己写:String[] sarr = getID(arr1
[0]) --> sarr {A, B... 阅读全帖 |
|
d*****0 发帖数: 72 | 11 May 23面的
一共三轮
就第一轮简单问了一下resume的intern
其他的每轮就只有一个算法题
1. 给定rand1():能够产生random数字0,1
用rand1()实现:
rand3()--> 0, 1, 2, 3
rand4()--> 0, 1, 2, 3, 4
randN(int n)--> 0, 1, ..., N n可以是任意整数,包括0、负整数、正整数
,注意edge case
2. given 一个字符串,这个字符串是一个算式,包含加减乘除,没有括号,符号和数
字之间以一个空格格开,比如:“1 + 2 * 4 / 5”,return算式的结果
3. given两个字符串,分别表示两个元素等和不等,比如:
arr1 = {“A=B”, "B=C", ...}
arr2 = {"A!=C", "F!=R", ...}
判断是否有矛盾,这个例子就有矛盾:A!=C
given提取元素的method: getID(..),这个不用自己写:String[] sarr = getID(arr1
[0]) --> sarr {A, B... 阅读全帖 |
|
j******4 发帖数: 66 | 12 前天onsite完yahoo的communication team, 结果昨天manager发信说,下周要加一轮2
小时的tech电面,特别奇怪,不知道为什么被多加了电面,感觉面的不错,有人了解这
种情况吗?知道要面些什么内容呢?
面经:
1. 计算一个中缀表达式,包含加减乘除,没有括号,比如:“3 + 1 / 1 *2”,
return算式的结果
2. Leetcode 数字转罗马数字(简化:假设数字<=1000)
3. given rand1():能够产生random数字0,1。用rand1() 生成randN(){0,1,2,。。
。n} |
|
l*****0 发帖数: 299 | 13 非常谢谢您的答复!大概是我没把问题说清。不是segmented regression。
例如:
数据由两个隐藏模型同时产生y1=2x+1+rand1, y2=2.1x+1.1+rand2,
其中rand1和rand2的mean为0,sigma相同但大小未知。
所有数据位于0
的,如何做fitting?
谢谢。
to
p,
the |
|
h****r 发帖数: 2056 | 14 Then (rand1()%2)<<31 + rand31() is good enough.
Anyway, rand31 has provided the random of lower 31 bits, then remaining task is to provide the random result for the 32nd bit.
positions |
|
l*****a 发帖数: 14598 | 15 不根据什么呀
简单是就是生成如下序列(这个例子是rand5())
0000
0001
0010
0011
0100
0101
.....
每个digit调用一次rand1()
如果生成的序列超过n,就排除
剩下的这些按照概率来说出现的频率一样 |
|
c********s 发帖数: 817 | 16 Bless!
May 23面的一共三轮就第一轮简单问了一下resume的intern其他的每轮就只有一个算法
题1. 给定rand1():能够产生random数字0,1 |
|
l*****a 发帖数: 14598 | 17 不根据什么呀
简单是就是生成如下序列(这个例子是rand5())
0000
0001
0010
0011
0100
0101
.....
每个digit调用一次rand1()
如果生成的序列超过n,就排除
剩下的这些按照概率来说出现的频率一样 |
|
c********s 发帖数: 817 | 18 Bless!
May 23面的一共三轮就第一轮简单问了一下resume的intern其他的每轮就只有一个算法
题1. 给定rand1():能够产生random数字0,1 |
|
I**********s 发帖数: 441 | 19 第一题应该也可以这样吧: n == 0 ? 0 : ((rand1() * INT_MAX) % n).
第三题可以用union find. |
|
c********g 发帖数: 1173 | 20 用Synology有一年多了。看现在板上用的人越来越多,干脆写个quick guide。只说
Synology的NAS,不讲原理。
1 分类
Sylogy的NAS大概分这么几类:大企业级,中小企业级,小企业,家庭办公室,可扩展
设备。各个级别主要的区别主要在于CPU(主频,单核/双核),内存大小,接口的可扩
展性。设备型号的第一数字一般是硬盘数,比如211就是两个bay,410就是四个bay。
2 区别
大企业级就不说了。中小企业级可能是我们一般人能用得着的最高级了。型号一般带“
+”,比如211+,411+II等。CPU一般主频在1.6GHZ或1.8GHz,多数是双核。内存1G左右
。外设接口有USB2/3,eSATA。
小企业级的型号上没有加号。比如211,411,410。CPU一般1.2到1.6GHz,多为单核,
内存512M甚至更少。外设接口与上一级别差不多,有时候没有eSATA。
家庭办公室的型号一般后面有个j。一般来说CPU 1.2GHz,单核,内存256M甚至更少,
只有USB。
刻扩展设备是指有些NAS可以外加Synology的扩展盒,比如711,其实自己只有两个bay... 阅读全帖 |
|
L*****y 发帖数: 4290 | 21 synology 北美网站有refurbished卖. 可以便宜点儿. 不过我没买过不知道质量如何
用Synology有一年多了。看现在板上用的人越来越多,干脆写个quick guide。只说
Synology的NAS,不讲原理。
1 分类
Sylogy的NAS大概分这么几类:大企业级,中小企业级,小企业,家庭办公室,可扩展
设备。各个级别主要的区别主要在于CPU(主频,单核/双核),内存大小,接口的可扩
展性。设备型号的第一数字一般是硬盘数,比如211就是两个bay,410就是四个bay。
2 区别
大企业级就不说了。中小企业级可能是我们一般人能用得着的最高级了。型号一般带“
+”,比如211+,411+II等。CPU一般主频在1.6GHZ或1.8GHz,多数是双核。内存1G左右
。外设接口有USB2/3,eSATA。
小企业级的型号上没有加号。比如211,411,410。CPU一般1.2到1.6GHz,多为单核,
内存512M甚至更少。外设接口与上一级别差不多,有时候没有eSATA。
家庭办公室的型号一般后面有个j。一般来说CPU 1.2GHz,单核,内存256M甚至更少,
只有... 阅读全帖 |
|
c********g 发帖数: 1173 | 22 用Synology有一年多了。看现在板上用的人越来越多,干脆写个quick guide。只说
Synology的NAS,不讲原理。
1 分类
Sylogy的NAS大概分这么几类:大企业级,中小企业级,小企业,家庭办公室,可扩展
设备。各个级别主要的区别主要在于CPU(主频,单核/双核),内存大小,接口的可扩
展性。设备型号的第一数字一般是硬盘数,比如211就是两个bay,410就是四个bay。
2 区别
大企业级就不说了。中小企业级可能是我们一般人能用得着的最高级了。型号一般带“
+”,比如211+,411+II等。CPU一般主频在1.6GHZ或1.8GHz,多数是双核。内存1G左右
。外设接口有USB2/3,eSATA。
小企业级的型号上没有加号。比如211,411,410。CPU一般1.2到1.6GHz,多为单核,
内存512M甚至更少。外设接口与上一级别差不多,有时候没有eSATA。
家庭办公室的型号一般后面有个j。一般来说CPU 1.2GHz,单核,内存256M甚至更少,
只有USB。
刻扩展设备是指有些NAS可以外加Synology的扩展盒,比如711,其实自己只有两个bay... 阅读全帖 |
|
L*****y 发帖数: 4290 | 23 synology 北美网站有refurbished卖. 可以便宜点儿. 不过我没买过不知道质量如何
用Synology有一年多了。看现在板上用的人越来越多,干脆写个quick guide。只说
Synology的NAS,不讲原理。
1 分类
Sylogy的NAS大概分这么几类:大企业级,中小企业级,小企业,家庭办公室,可扩展
设备。各个级别主要的区别主要在于CPU(主频,单核/双核),内存大小,接口的可扩
展性。设备型号的第一数字一般是硬盘数,比如211就是两个bay,410就是四个bay。
2 区别
大企业级就不说了。中小企业级可能是我们一般人能用得着的最高级了。型号一般带“
+”,比如211+,411+II等。CPU一般主频在1.6GHZ或1.8GHz,多数是双核。内存1G左右
。外设接口有USB2/3,eSATA。
小企业级的型号上没有加号。比如211,411,410。CPU一般1.2到1.6GHz,多为单核,
内存512M甚至更少。外设接口与上一级别差不多,有时候没有eSATA。
家庭办公室的型号一般后面有个j。一般来说CPU 1.2GHz,单核,内存256M甚至更少,
只有... 阅读全帖 |
|
|