avatar
终于处理掉了635# PDA - 掌中宝
p*6
1
有人知道这道题怎么做吗?
Given a function
getRandomTripplet()
which returns a random triplet of letters from a string. You don't know the
string using calls to this function you have to correctly guess the string.
the length of the string is also given.
Lets say the string is helloworld the function getRandomTriplet will return
things like
hlo
hew
wld
owo
the function maintains the relative order of the letters. so it will never
return
ohl since h is before o in the string.
owe since w is after e
The string is not known you are only given length of the string.
据说是FB的phone interview
avatar
x*s
2
居然有人接手!Lumia 635,卖了50。
还有一个520,插着国内卡,当功能机呢。
avatar
A*i
3
题目是干啥的?是让实现这个function么?
avatar
y*k
4
其实lumia当功能机还是不错的
诺基亚的质量,结实可靠
avatar
e*i
5
3个随机数再排下序?

the
.
return

【在 p****6 的大作中提到】
: 有人知道这道题怎么做吗?
: Given a function
: getRandomTripplet()
: which returns a random triplet of letters from a string. You don't know the
: string using calls to this function you have to correctly guess the string.
: the length of the string is also given.
: Lets say the string is helloworld the function getRandomTriplet will return
: things like
: hlo
: hew

avatar
x*s
6
哈哈,刚刚把一代mate卖了。80刀!

【在 y*****k 的大作中提到】
: 其实lumia当功能机还是不错的
: 诺基亚的质量,结实可靠

avatar
A*i
7
还得加个去重

【在 e*****i 的大作中提到】
: 3个随机数再排下序?
:
: the
: .
: return

avatar
f*x
8
处理掉了LG F6,也卖了50.
avatar
e*i
9
恩恩,3个不同随机数。。。

【在 A*****i 的大作中提到】
: 还得加个去重
avatar
w*c
10
什么叫功能机?

【在 x*********s 的大作中提到】
: 居然有人接手!Lumia 635,卖了50。
: 还有一个520,插着国内卡,当功能机呢。

avatar
t*n
11
如果第一次从0 到n-1中随机选一个,然后在余下的n-1个index中再随机选一个,然后
再在余下的n-2 index中随机选一个,这样的index本身就不会重复了啊,然后排序,
这样可以吗?

【在 A*****i 的大作中提到】
: 还得加个去重
avatar
d*y
12

520可以用国内卡?是只要是国内的sim都可以吗?
可以用微信吗?
thanks

【在 x*********s 的大作中提到】
: 居然有人接手!Lumia 635,卖了50。
: 还有一个520,插着国内卡,当功能机呢。

avatar
l*i
13
Reservoir sampling
avatar
j*g
14
这个官方上次活动也这个价格。
avatar
e*i
15
嗯,末位交换随机数算法

【在 t********n 的大作中提到】
: 如果第一次从0 到n-1中随机选一个,然后在余下的n-1个index中再随机选一个,然后
: 再在余下的n-2 index中随机选一个,这样的index本身就不会重复了啊,然后排序,
: 这样可以吗?

avatar
f*o
16
上次bestbuy 19.99买了两个。50一个买的。现在官价降到40。
avatar
s*k
17
要求的string不能有重的字母吧。

the
.
return

【在 p****6 的大作中提到】
: 有人知道这道题怎么做吗?
: Given a function
: getRandomTripplet()
: which returns a random triplet of letters from a string. You don't know the
: string using calls to this function you have to correctly guess the string.
: the length of the string is also given.
: Lets say the string is helloworld the function getRandomTriplet will return
: things like
: hlo
: hew

avatar
r*3
18
题目意思是让实现这个函数? 还是给了这个函数让猜string?
avatar
l*i
19
Google,密码那题。
avatar
t*e
20
觉得是让猜string啊
类似topologic sorting?
avatar
p*6
21
要求猜回 “helloWorld” 这个词,可以run getRandomTripplet() multiple times.
avatar
p*6
22

能说说那题叫什么吗?

【在 l****i 的大作中提到】
: Google,密码那题。
avatar
m*9
23
我来抛个砖:
1. 先run getRandomTripplet() n次,2. 然后算每个letter在string出现次数,3. 然
后算letter的顺序关系。4. 拓扑排序letter。
需要考虑得是怎么确定n。确定了n,就可以用t-test测试letter的出现次数。
avatar
p*6
25

拓扑排序能解决 ‘l’ 出现多次以上的问题吗?

【在 m****9 的大作中提到】
: 我来抛个砖:
: 1. 先run getRandomTripplet() n次,2. 然后算每个letter在string出现次数,3. 然
: 后算letter的顺序关系。4. 拓扑排序letter。
: 需要考虑得是怎么确定n。确定了n,就可以用t-test测试letter的出现次数。

avatar
P*2
26
Reservoir sampling。。就是包装了下
avatar
t*e
27
貌似不能。楼上帖子说是要靠频率统计

【在 p****6 的大作中提到】
:
: 拓扑排序能解决 ‘l’ 出现多次以上的问题吗?

avatar
M*a
29
搞什么啊
水库取样是给定string,让选取ramdom元素出来
这个题目是给很多triplet,让你推出原string来。

【在 P****2 的大作中提到】
: Reservoir sampling。。就是包装了下
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。