由买买提看人间百态

topics

全部话题 - 话题: shuffling
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
a***y
发帖数: 19743
1
来自主题: Apple版 - ipod shuffle 问题
二代有refurbished的
质保期以内耳机可以换
好像以前的iPod有些质保以外都有人换到了。

,好控制的。所以选择shuffle
P***a
发帖数: 4213
2
来自主题: Apple版 - ipod shuffle 问题
ipod shuffle 3g 出来也就1年多一点,过质保的机器还没几台。
t*******o
发帖数: 1124
3
来自主题: Apple版 - 新的ipod shuffle什么时候出?
犹豫要不要现在买第3代的shuffle
e*****s
发帖数: 55
4
来自主题: Apple版 - 问问大家关于ipod shuffle
我的UA的里程数要过期了。想换个mp3.我大概有10000多点,可以换的就是ipod
shuffle 4G的或者是8G的Philips GoGear Ariaz MP3 Player
不知道这两个哪个更好点啊?
我要求不高,就是想运动的时候可以听听歌而已,电池能用的时间长点的,另外就是可以
听国内网站上下载的歌。
谢谢大家。
f******k
发帖数: 5329
5
跑步还是买shuffle吧,比较轻不用另买armband
a******7
发帖数: 7936
6
nano自带健身app用来记录跑步或者走路的数据还不错
shuffle就一个mp3功能而已
f******k
发帖数: 5329
7
新的nano没夹子,shuffle有夹子
c*****h
发帖数: 14923
8
啊。。。没夹子了?
我去。。。真鸡肋啊。当初6我是看中了夹子才买的。
以后只能买shuffle了。

★ 发自iPhone App: ChineseWeb 7.5
P********e
发帖数: 2610
9
来自主题: Programming版 - in-place N-way shuffle怎么做?
如果是shuffle index的话,circle可以处理,space O(1)可以实现
这个题限定数字个数吗?
如果是14的话,结果应该是怎么样的?
[1,2,3,4,5,6,7,8,9,10,11,12,13,14];
结果应该是怎么样?
?
b***y
发帖数: 2799
10
来自主题: Programming版 - [合集] 面试题: Shuffle a deck of cards
☆─────────────────────────────────────☆
NoLimit (天飘荡) 于 (Sun Sep 4 17:58:58 2005) 提到:
Write a method to shuffle a deck of cards.
这道题好象很多人都问,怎么作,是用随机数么?我有点搞不清楚他们
想考什么。
☆─────────────────────────────────────☆
goodbug (Rolling in Taurus) 于 (Sun Sep 4 19:25:31 2005) 提到:
add all cards to a vector
repeat
take a random one from vector, remove it and add to another vector/array
until none left.

☆─────────────────────────────────────☆
NoLimit (天飘荡) 于 (Sun Sep 4 19:31:16 2005) 提到:
多谢!!
e******8
发帖数: 5
11
来自主题: Biology版 - real data and shuffle data
弱弱的问牛人,判断两个变量之间是否correlation时
为什么要使用一下shuffle data? 然后对比real data 最后才能得出结论
不能通过变量的real data直接得出关联程度吗?
谢谢大牛!!!
e******8
发帖数: 5
12
来自主题: Biology版 - real data and shuffle data
大牛说的是问题的关键,
通过散点图,我判断应该有弱关联.然后用相关系数分析了这两个变量的两组数据,得到
了弱关联.p值也在合理范围内.
但是我的adviser 说要shuffle其中一个变量,然后再分析下两组数据的关联度,才能确
定是否有关联? 俺是完全的confused了
急求大牛进一步指导!!! 万分感谢!!!
w*******y
发帖数: 60932
13
Amazon has lightning deal for the Skechers Little Kid/Big Kid Shuffles-
Rainbowlicious Sneaker
Link to Amazon Lightning Deal:
http://www.amazon.com/Sale/b/ref=thd_shoes?t=slicinc-20&tag=slicinc-20&ie=UTF8&node=679563011&pf_rd_m=ATVPDKIKX0DER&pf_rd_s=left-2&pf_rd_r=1JQNXE54HC4YCHS82521&pf_rd_t=101&pf_rd_p=1283765142&pf_rd_i=384082011
Scroll down to the lightning deals section for shoes.
This in itself is a good deal, but this product is eligible for an
additional discount if you buy 2 or more pai... 阅读全帖
w*******y
发帖数: 60932
14
For active duty, reserve, retired US military members only:
AAFES Super Daily Special today is the 4th Generation (newest) iPod shuffle
2GB in silver, for $24.50. Standard AAFES shipping is $4.95, or free
shipping if you use your Military STAR card or spend at least $49 total (so
order 2 of these bad johnnies for the free shipping).
Go to Link:
http://shop.aafes.com
, log in, and click "Super Daily Specials" toward the upper right-hand part
of the page.
My first deal post, so any constructive f... 阅读全帖
w*******y
发帖数: 60932
15
The Groupon for North Jersey today is $45 for $100 towards a purchase of
anything Apple at a retailer located in Paramus NJ.
At first glance, it's at least a buy one get one Ipod Shuffle.
El Linko: Link:
http://www.groupon.com/north-jersey/
w*******y
发帖数: 60932
16
Link:
http://www.amazon.com/Apple-iPod-shuffle-Generation-MODEL/dp/B0
Terms and conditions
Trade-in items must match the exact version displayed in the Amazon
Electronics Trade-In Store.
Typical elements included with an MP3 player product: MP3 player, charger,
earphones, cables, dock, quick-start guide, and user manual.
Please check your item to ensure it meets this criteria:
Item is in perfect working condition
The original manufacturer packaging and all original accessories are
intact... 阅读全帖
X*****s
发帖数: 2767
17
来自主题: _Stockcafeteria版 - Buzz on the Street: The TVIX Shuffle! zt (转载)
【 以下文字转载自 MoneyFriends 俱乐部 】
发信人: XXLBass (大巴司机), 信区: MoneyFriends
标 题: Buzz on the Street: The TVIX Shuffle! zt
发信站: BBS 未名空间站 (Fri Mar 23 23:36:57 2012, 美东)
http://www.minyanville.com/business-news/editors-pick/articles/
Minyan Mailbag: What's Going on With TVIX?
Adam Warner
Hi Minyanville Professors,
Can somebody explain what is happening with the TVIX?
You would think it would be up big time?
Minyan K
Minyan K,
Quite the plunge in TVIX today, but frankly, it should surprise no one that
this... 阅读全帖
p*u
发帖数: 2454
18
来自主题: JobHunting版 - Uber-NY onsite (zz)
实习求职终于uber offer,全职求职始于uber rej,what a life。带着唯一的return
offer继续骑驴找马找全职了。
====感想====
0,千万不要看点科技博客,小文章就觉得懂design了,千万不要!常见design题有什
么用,还是被大牛们按在地上摩擦了!所以下面都是我自己总结出来的合适答案,可能
还是会导致你被按在地上摩擦,大家随便看看。
1,Uber NY的Bar很高,尤其是design bar,不想浪费机会的小伙伴还是申Uber SF吧。
刷算法基本对Uber NY没用的,目前Uber NY就没有new grad,第一批new grad的要求必
然是overflow的。
2,几乎纯Design面试,new grad永远的痛,狠狠一巴掌打在自以为design很熟的我脸
上。面我的四个人都干过小公司CTO甚至大公司的技术核心,“你们这些说名词的new
grad,根本不懂design的境界”。
3,真机IDE测试,能bug free就bug free,对方的笑容不代表他认可你先run再debug。
大家都是专业的,笑容什么都不代表。
4,Uber N... 阅读全帖
f*******r
发帖数: 976
19
来自主题: JobHunting版 - Uber-NY onsite (zz)
Move on.

实习求职终于uber offer,全职求职始于uber rej,what a life。带着唯一的return
offer继续骑驴找马找全职了。
====感想====
0,千万不要看点科技博客,小文章就觉得懂design了,千万不要!常见design题有什
么用,还是被大牛们按在地上摩擦了!所以下面都是我自己总结出来的合适答案,可能
还是会导致你被按在地上摩擦,大家随便看看。
1,Uber NY的Bar很高,尤其是design bar,不想浪费机会的小伙伴还是申Uber SF吧。
刷算法基本对Uber NY没用的,目前Uber NY就没有new grad,第一批new grad的要求必
然是overflow的。
2,几乎纯Design面试,new grad永远的痛,狠狠一巴掌打在自以为design很熟的我脸
上。面我的四个人都干过小公司CTO甚至大公司的技术核心,“你们这些说名词的new
grad,根本不懂design的境界”。
3,真机IDE测试,能bug free就bug free,对方的笑容不代表他认可你先run再debug。
大家都是专业的,笑容什么都不代表... 阅读全帖
y******g
发帖数: 4
20
来自主题: JobHunting版 - 这道狗家的题有什么好的思路吗?
#include
#include
#include
#include
using namespace std;
struct Item {
int counter;
char c;

Item(): counter(0), c('\0') {};
Item(int counter_, char c_) : counter(counter_), c(c_) {};
Item(const Item &anotherItem): counter(anotherItem.counter), c(
anotherItem.c) {};
};
struct ItemCompare {
Item* prev;

ItemCompare(Item* prevItem): prev(prevItem) {};

bool operator() (const Item &item1, const Item &item2) {
... 阅读全帖
c*****m
发帖数: 315
21
来自主题: JobHunting版 - 问个amazon面试题
double play 的算法真的很妙,可以试用几种不同的SHUFFLE, 只需要换那个TARGET
函数即可。我依葫芦画瓢写了两个:
original array:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
after odd-even shuffle:
1 3 5 7 9 11 13 15 17 19 2 4 6 8 10 12 14 16 18 20
after in-shuffle:
1 11 2 12 3 13 4 14 5 15 6 16 7 17 8 18 9 19 10 20
这个算法看起来有2个LOOP, 但里面那个LOOP 很少RUN, 应该可以证明里面的LOOP 总
数有个UPPER BOUND, 总的时间复杂度很有可能就是O(N)。
public class InShuffle {
public static int target_idx(int idx,int length)
{
int next;
next=2*idx;
if(next... 阅读全帖
a***y
发帖数: 19743
22
☆─────────────────────────────────────☆
dongdongdog (dongdong) 于 (Wed Sep 1 14:37:42 2010, 美东) 提到:
没有一个hard button让我可以skip一只歌。
在gym中带着耳机work out,有时不想听这只歌,想skip,我必须从口袋中拿出iPod,
打开,
unlock,找到iTunes app,点进去,再点skip button。在treadmill上完成这一套动作
非常麻
烦。
像iPod Nano这种专门的音乐播放器,难道设计的时候没有考虑到在gym中用的人吗?
☆─────────────────────────────────────☆
wustler (We are the world) 于 (Wed Sep 1 14:39:31 2010, 美东) 提到:
Get an armband...
☆─────────────────────────────────────☆
dongdongdog (dongdong) 于 (Wed Sep 1... 阅读全帖
m******e
发帖数: 1244
23
10月5日和往常一样平淡。开会间隙偷偷用iPhone上了某八卦论坛看贴,赫然一行大
字几乎将人吓昏:老乔……已经走了?!!!
我小声嘀咕着:小道消息,小道消息,一边赶快点开apple的主页。没看到iphone 4s
, 没有ios 5,没有icloud.有的只是老乔的黑白照片,静静的,孤单的占据了整
个主页的右半幅。左边也一如既往的简洁,只有两行字: Steve Jobs, 1955-
2011.
我的大脑在那一瞬间短路。呼吸突然不畅,仿佛被人当胸打了一拳。然后,莫名其妙
的,眼眶开始发潮:这一天,终于还是来了么?
太快了,真的太快了。快到一切如梦幻泡影,措手不及。昨天才发布的iphone 4s,我
还在跟老友大谈坚决要等iphone 5,原因是"这么米粒大点儿的升级连老乔都会抱怨";
2个月以前,我还在跟朋友争论老乔是不是真的顶不住了,“万一帮主撒手西归,苹果
会不会大跌,手里的那点儿他家的股票要不要快抛”……
等等等等。虽然,我不是果粉,不是果黑,更是二十竿子也打不着果轮的边儿。我也
不是老乔的粉丝,甚至于连人家的全名都拼不出来。我只是个普普... 阅读全帖
b*********s
发帖数: 6757
24
来自主题: Tennis版 - [奔]和朋友练球
随便找个比赛,有长些rally的都有,
http://www.youtube.com/watch?v=vvhrtiS0lwU
看26秒的那球 (here I'm focusing on nadal because he's closer to the camera)
, fed 发 nadal 反手 on ad side, nadal check step/split, adjust, return to
fed's fh, then "shuffle" near the center, Fed hit a CC to draw Nadal wide.
--> notice Nadal turn and runs to get to his bh,
--> notice once Nadal hit a bh cc, his first recovery step is right foot "
cross over" the left foot to get near the "center", then "shuffle" then "
shuffle/split" then ru... 阅读全帖
h*****y
发帖数: 68
25
来自主题: CS版 - 一个随机序列的算法问题
假设我有1000个trials,有8个conditions,要随机这些trials。
看起来很简单,shuffle了之后取余。但是还要求紧邻的两个trials不能是same
condition,这就不好办了。
[这不是什么题目,而是实际遇到的问题。我把这个问题实例化为:
世界大学生运动会上有某8个国家,每个国家125名运动员,现在要让他们排队吃饭,紧
邻的两个队员不能是从同一个国家来的。为了避免国别歧视(来自同一个国家的运动员
是等同的),采用计算机随机。算法是怎样的?]
我的笨办法是,分成125个小block,每个block 8 trials
第一个block shuffle,然后取第二个block,如果首trial跟第一个block末trial相同
,就再做shuffle一次 。。。。
all = 1000;
con = 8;
block = all/con;
trials = zeros(1000,1);
trials[1:con] = shuffle(con);
for i = 1 : block - 1
do {
s[1:con] = shuffle(... 阅读全帖
f********x
发帖数: 99
26
The world beyond batch: Streaming 101: A high-level tour of modern data-
processing concept
http://radar.oreilly.com/2015/08/the-world-beyond-batch-streami
by Tyler Akidau August 5, 2015
Editor’s note: This is the first post in a two-part series about the
evolution of data processing, with a focus on streaming systems, unbounded
data sets, and the future of big data.
Streaming data processing is a big deal in big data these days, and for good
reasons. Amongst them:
Businesses crave ever more tim... 阅读全帖
g*********s
发帖数: 1782
27
来自主题: JobHunting版 - Google电面面经 + onsite求祝福
5. 写代码:对一个数组shuffle
what u mean by "shuffle" here, std::random_shuffle()?
follow up:为什么n个数共有n!个不同的permutation
(很汗。。。)
follow up:为什么你用的shuffle算法是正确的
(和permutation是有关系的)
no idea about what the shuffle algorithm is and thus no comments on
correctness.

or
one
w*********e
发帖数: 49
28
来自主题: JobHunting版 - FLGU面经offer及杂谈
上点新鲜面经回馈版面
F家phone
中年亚裔,比较注重细节
3sum, 每个元素可用多次
ksum, 讨论了下理论最优解法和复杂度,面试官说空间复杂度太大而且不好code,就用
简单方法写了个recursive的
约onsite时recruiter说entry level招满了,要把onsite推到10月,只能放弃了
L家
phone
两个老美都挺nice 一个主面一个shadow
第一题lowest common ancestor in binary tree with parent pointer
第二题find minimum distance between two words in a string array
e.g (“the”, “quick”, “brown”, “fox”, “quick”)
distance(“fox”,”the”) = 3
distance(“quick”, “fox”) = 1
onsite
1.host manager面,国人大叔,主要是些背景和behavior question
2.technical communication,亚裔小哥... 阅读全帖
s********a
发帖数: 1447
29
来自主题: JobHunting版 - FLGU面经offer及杂谈
恭喜 lz~
问一下 这道题
1. card shuffler:shuffle的程序是一个简单的array,array里的值代表当前位置卡
片的下一个位置
e.g 当前卡片位置ABCDE shuffle array是01234的话下个卡片位置还是ABCDE,43210的
话下个卡片位置是EDCBA。
问给定一个shuffle array,不断用这个array去shuffle,能否得到最初的card deck,
能得话要多少次。
这道题 是求 最少多少次得到原来的card deck吗?还是随便多少次都可以呢?
这道题你怎么答的呢?
还有这道题 怎么答的?
5.算法游戏,给一个只有+-两种字符的array,两个玩家,轮到某个玩家他可以任选
两个连续的--将他们变成++,如果某个玩家发现自己无法行动则赢得游戏,要求写
isWin(String s)判断先行动的玩家能否赢。
followup 如何优化,时间上和空间上。
y******s
发帖数: 92
30
来自主题: JobHunting版 - FLGU面经offer及杂谈
请lz再解释解释这个题,看了你后面的讨论,也没能理解啊:
onsite
1. card shuffler:shuffle的程序是一个简单的array,array里的值代表当前位置卡
片的下一个位置e.g 当前卡片位置ABCDE shuffle array是01234的话下个卡片位置还是
ABCDE,43210的话下个卡片位置是EDCBA。问给定一个shuffle array,不断用这个
array去shuffle,能否得到最初的card deck,能得话要多少次。
十分感谢!
w*********e
发帖数: 49
31
来自主题: JobHunting版 - FLGU面经offer及杂谈
上点新鲜面经回馈版面
F家phone
中年亚裔,比较注重细节
3sum, 每个元素可用多次
ksum, 讨论了下理论最优解法和复杂度,面试官说空间复杂度太大而且不好code,就用
简单方法写了个recursive的
约onsite时recruiter说entry level招满了,要把onsite推到10月,只能放弃了
L家
phone
两个老美都挺nice 一个主面一个shadow
第一题lowest common ancestor in binary tree with parent pointer
第二题find minimum distance between two words in a string array
e.g (“the”, “quick”, “brown”, “fox”, “quick”)
distance(“fox”,”the”) = 3
distance(“quick”, “fox”) = 1
onsite
1.host manager面,国人大叔,主要是些背景和behavior question
2.technical communication,亚裔小哥... 阅读全帖
s********a
发帖数: 1447
32
来自主题: JobHunting版 - FLGU面经offer及杂谈
恭喜 lz~
问一下 这道题
1. card shuffler:shuffle的程序是一个简单的array,array里的值代表当前位置卡
片的下一个位置
e.g 当前卡片位置ABCDE shuffle array是01234的话下个卡片位置还是ABCDE,43210的
话下个卡片位置是EDCBA。
问给定一个shuffle array,不断用这个array去shuffle,能否得到最初的card deck,
能得话要多少次。
这道题 是求 最少多少次得到原来的card deck吗?还是随便多少次都可以呢?
这道题你怎么答的呢?
还有这道题 怎么答的?
5.算法游戏,给一个只有+-两种字符的array,两个玩家,轮到某个玩家他可以任选
两个连续的--将他们变成++,如果某个玩家发现自己无法行动则赢得游戏,要求写
isWin(String s)判断先行动的玩家能否赢。
followup 如何优化,时间上和空间上。
y******s
发帖数: 92
33
来自主题: JobHunting版 - FLGU面经offer及杂谈
请lz再解释解释这个题,看了你后面的讨论,也没能理解啊:
onsite
1. card shuffler:shuffle的程序是一个简单的array,array里的值代表当前位置卡
片的下一个位置e.g 当前卡片位置ABCDE shuffle array是01234的话下个卡片位置还是
ABCDE,43210的话下个卡片位置是EDCBA。问给定一个shuffle array,不断用这个
array去shuffle,能否得到最初的card deck,能得话要多少次。
十分感谢!
w****1
发帖数: 4931
34
来自主题: Running版 - 四元素缺一不可
shuffling, short stride high cadence, is almost always the most efficient way to run. However, sometimes you
trade efficiency for speed. Sometimes you can see even elite female marathoners do the "marathon shuffle",
whereas you never see male marathoners do it because the male marathoners run sub 5 min mile pace. An
extreme example of shuffling is the so called "Young shuffle" -- very slow but very efficient, for
ultramarathons. I've actually seen a guy in the Boston area doing this -- I first t
v***s
发帖数: 1893
35
来自主题: Tennis版 - footwork!!!
前面cross step是判断和准备阶段,可以正手inside out,来不及了可以单反。后面你
说的
shuffle step是调整,这个已经是决定了正手inside out了。要是一开始就shuffle
step,
正手撤步来不及,单反也没机会了。
你说的shuffle step,好像blake用的多。

shuffle
b*********s
发帖数: 6757
36
来自主题: Tennis版 - [奔]和朋友练球
我没见到老肯说的多余的 “split steps", 不过我看到不少“shuffle steps", 不知
道老说的"split steps" 和我说的“shuffle steps" 是不是一个。。。?
"shuffle steps" 主要用于你人已经在“center" of the court 附近, 你还不确定对
方球打哪里。 lz 很多时候用这个“shuffle steps" 来recover, or get to the ball
, 这种方法比较慢, 而且相对“cross over step"来说会多一步。

Split
b*********s
发帖数: 6757
37
no, the 2nd one, the one you think that's incorrect is actually the correct
one.
2nd one is not the same as the "incorrect one" the first one try to imitate.
Notice 2nd one is turn side way and run backwards, where the incorrect one
in the 1st video is turn side ways and shuffle. It's a HUGE difference.
You'll see Nadal, Nishiroki uses 2nd way almost all the time. You'll see Fed
used the side shuffle step a bit more often... My take is if you don't have
to take too many steps, 1st way is fine. P... 阅读全帖
a***y
发帖数: 19743
38
和最开始Shuffle的很像。不过是Microsoft做的。
http://www.syncmyride.com/Own/Modules/SupportContent/UsingSyncSupport.aspx?hdi=10
"Play" tells SYNC to begin playing at the beginning of the file or at the
place where playing last stopped.
"Play all" instructs SYNC to play all the music on the media player.
If you have already selected an artist, album, genre, or similar music, Play
All instructs SYNC to play all the music in the chosen section, such as all
the tracks by the chosen artist, all the songs on a selec... 阅读全帖
m***r
发帖数: 359
39
来自主题: DataSciences版 - 大数据日报 2015年3月楼
大数据日报 2015-03-04
@好东西传送门 出品, 过刊见
http://bd.memect.com
订阅:给 [email protected]
/* */ 发封空信, 标题: 订阅大数据日报
更好看的HTML版
http://bd.memect.com/archive/2015-03-04/short.html
1) 【Spark Streaming容错的改进和零数据丢失】 by @CSDN云计算
关键词:计算框架, Spark
【Spark Streaming容错的改进和零数据丢失】实时流处理系统必须要能在24/7时间内
工作,因此它需要具备从各种系统故障中恢复过来的能力。最开始,Spark Streaming
就支持从driver和worker故障恢复的能力。本文将详细描述Spark Streaming容错的改
进和零数据丢失。 [1]
[1] http://www.csdn.net/article/2015-03-03/2824081
2) 【数据可视化常用的五种方式及案例分析】 by @数据挖掘与数据分析
关键词:分析, 可视化
【数据可视化常用的五种方式... 阅读全帖
m***r
发帖数: 359
40
来自主题: DataSciences版 - 大数据日报 2015年3月楼
大数据日报 2015-03-04
@好东西传送门 出品, 过刊见
http://bd.memect.com
订阅:给 [email protected]
/* */ 发封空信, 标题: 订阅大数据日报
更好看的HTML版
http://bd.memect.com/archive/2015-03-04/short.html
1) 【Spark Streaming容错的改进和零数据丢失】 by @CSDN云计算
关键词:计算框架, Spark
【Spark Streaming容错的改进和零数据丢失】实时流处理系统必须要能在24/7时间内
工作,因此它需要具备从各种系统故障中恢复过来的能力。最开始,Spark Streaming
就支持从driver和worker故障恢复的能力。本文将详细描述Spark Streaming容错的改
进和零数据丢失。 [1]
[1] http://www.csdn.net/article/2015-03-03/2824081
2) 【数据可视化常用的五种方式及案例分析】 by @数据挖掘与数据分析
关键词:分析, 可视化
【数据可视化常用的五种方式... 阅读全帖
c**i
发帖数: 6973
41
来自主题: ChinaNews版 - 梁家河
Edward Wong, Myth of a Chinese Leader Is Traced Back to Its Roots. New York
Times, Feb 17, 2011.
http://www.nytimes.com/2011/02/17/world/asia
/17village.html?_r=1&scp=1&sq=wong%20xi&st=cse
Quote:
"His official biography is being airbrushed. Village officials here have
received orders to bar journalists from sniffing around Mr. Xi’s old home.
aLocal farmer Lü Nengzhong said "his [Xi's] speech was different. We couldn
’t understand his Beijing accent, and he couldn’t understand us at first.
"Mr. X... 阅读全帖
l*****7
发帖数: 8463
42
http://redalertpolitics.com/2012/11/10/southern-states-issue-wh
Americans in 15 states issue White House petitions asking permission to
secede
1663 If at first you don’t succeed, just secede!
More than 8,000 Louisiana residents have signed an online petition to the
Obama administration to allow the state of Louisana to, “withdraw
peacefully from the United States of America and create its own new
government.”
The petition, posted to the online White House petitions page, cites the
Declaration of... 阅读全帖
v*****t
发帖数: 127
43
来自主题: JobHunting版 - 请教几个问题
第一个回溯剪枝吧
第二个shuffle就用knuth好了。测试只有大量的shuffle很多次,然后看统计结果,比如每个位置上每张牌的等概率分布,位置上的相关性有些不太好测(比如说,你的shuffle算法很差,每次就是rotate一位),算一算不同位置上牌的相关性?或者就是每次算个inversion数来看看分布的情况,或者算算针对某一张牌看看他出现在哪些位置是否有随机性。反正就不停的想一些测试结果可以反映随机性的,估计面试官也不会是专门搞蒙特卡洛的。
第三个就完全不懂了。。。

[
assume
would
g*******y
发帖数: 1930
44
来自主题: JobHunting版 - 一道面试题
你这个题太难了,人家perfect shuffle还专门发了paper讨论O(n)time O(1)space解法,还用到了数论。
p.s.: perfect shuffle: a1a2...anb1b2...bn -> a1b1a2b2...anbn
你这个题明显比perfect shuffle又增加了难度啊。
另外, merge sort貌似就很难有in place的算法,至少我搜索过没搜索出来。
P*******b
发帖数: 1001
45
来自主题: JobHunting版 - 问道题
Given a deck of nCards unique cards, cut the deck iCut cards from top and pe
rform a perfect shuffle. A perfect shuffle begins by putting down the bottom
card from the top portion of the deck followed by the bottom card from the
bottom portion of the deck followed by the next card from the top portion, e
tc., alternating cards until one portion is used up. The remaining cards go
on top. The problem is to find the number of perfect shuffles required to re
turn the deck to its original order. Your
i**********e
发帖数: 1145
46
来自主题: JobHunting版 - Google电面面经 + onsite求祝福
1.Hash 是对的
2.第二题可以如果只要找其中一个重复数而不用额外空间,这题 Programming Pearls
的习题提到了,提示用 Binary search,很经典的解法 :)
3. 主要看 hash 的分布. 如果分布均匀的话,可以取平均值,使得 collision 尽量减
低。
4. another hash table in hash table?
5. knuth shuffle. 要证明这个 shuffle 结果让每个 permutation 都 equally
likely 的话,可以画 shuffle generation tree 出来,证明每一个树的节点都是 1/N!
祝福 LZ!
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
h**********d
发帖数: 4313
47
来自主题: JobHunting版 - 贡献两个面经吧
1. Amazon二面
上周面的. 烙印迟到45分钟后,又让我等了30分钟,后来让hr给我约第二天
第二天烙印迟到20分钟后给我打的...
上来就一个问题,设计一个网上预定飞机票的系统
讨论了50分钟左右,弄的很细,每个class里有啥variable,啥method,都要说. 比如
Controller class谁去call, 怎么用Controller class. 还有内存怎么寸(不用数据库,
全存memory里),用什么数据结构,(他提出hashtable),什么作为key,什么作为value
一开始还好,后来纠结在一个如何给用户一个指定日期的航班信息,因为我没有存日期,
最后时间快到了,他让我把想好的设计发邮件给他...
面完就忽然想出来了, 不过觉得面的一般,老被烙到处印牵着问
今天都周末了还没消息,准备move on..
2. Boston的一个大公司,老板转给我的邮件,发信给老板说招人
马上给我安排了电面,结果发现是project manager
1小时左右,都是算法题
一个问apache一个什么log里面如何找前10个频率最高的ip
然后说如果前k个呢
第二题就那啥... 阅读全帖
m**q
发帖数: 189
48
来自主题: JobHunting版 - G家电面题,求解答‏
我觉得第二个主要是文件无法直接shuffle,得分块后把每一块load到内存
的数组中,然后在数组中随机shuffle后输出。
没搞明白的是如何证明随机merge这样shuffle后的文件块能产生完全随机的结果呢?

IsNumberTaken(
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)