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甚至更少，
只有... 阅读全帖 |
|
|
