f**********t
发帖数: 1001 | 1 void abc123_(string &s, unsigned left, unsigned right) {
int num = right - left;
if (num < 3) {
return;
}
int mid = (left + right + 1) / 2;
int ll = left + (mid - left) / 2;
int rr = mid + (ll - left);
int i = ll;
for (int k = mid; k < rr; ++i, ++k) {
swap(s[i], s[k]);
}
if (i < mid) {
char temp = s[i];
for (int z = mid; z < rr; ++z) {
s[z - 1] = s[z];
}
s[rr - 1] = temp;
--mid;
}
abc123_(s, left, mid);
abc123_(s, mid, right);
}
void a... 阅读全帖 |
|
T*******7
发帖数: 636 | 2 ☆─────────────────────────────────────☆
drule (长期求正规DR/amzn GC) 于 (Fri Dec 28 23:13:26 2012, 美东) 提到:
发信人: drule (长期求正规DR/amzn GC), 信区: ebiz
标 题: 2000个包子求祝福老爹顺利康复
发信站: BBS 未名空间站 (Thu Dec 27 23:31:12 2012, 美东)
暂时赶不回去，求bless
update: 手术顺利
晚上回来找人发包子
☆─────────────────────────────────────☆
window16 (心灵之窗) 于 (Fri Dec 28 23:16:16 2012, 美东) 提到:
祝一切顺利！
☆─────────────────────────────────────☆
lulushz (lulushz) 于 (Fri Dec 28 23:16:22 2012, 美东) 提到:
bless!
☆────────────────────────────────────... 阅读全帖 |
|
c***s
发帖数: 70028 | 3 随着互联网与人们日常生活越来越密不可分，保护密码安全成为重要课题。美国密码管理应用程序提供商“飞溅数据”(SplashData)公布2012年度最糟密码榜单，“密码”英文password依然排名第一。
密码有规律可循
依照惯例，“飞溅数据”通过分析今年黑客张贴在网上的数百万个被盗用户名和密码，整理出这份榜单，并参考历年资料，为排名增加了“走势变化”。
上榜的25个密码大多有规律可循，多为键盘上的相邻键组合或常见名称，比如由键盘上位置相邻的字母组成的qwerty排名第五。常见数列111111、123456、12345678、123123及一些常用名字，如ashley、michael等均榜上有名。
由于一些网站要求密码同时包含数字和字母，abc123成为榜单上糟糕度排名第四的密码。
飞溅数据公司首席执行官(CEO)摩根·斯莱恩说，随着万圣节临近，人们喜欢谈论恐怖电影、吓人服装等话题，“不过真正可怕的是你的网络身份密码被盗”。
仍有网民“固执”
“飞溅数据”称，从榜单不难看出，越来越多的网民还是听取了建议，使用字母＋数字的组合密码。不过，它建议任何个人或机构不要采用榜单上的密码。
事实上，不... 阅读全帖 |
|
p*****c
发帖数: 20445 | 4 http://www.sina.com.cn 2011年11月21日03:01 金羊网－新快报 微博
美网站评出年度最差25个密码，专家表示最安全密码应同时包括数字、字母和符号
新快报讯 在高科技如此发达的现在，每个人都拥有很多不同的用户名和密码。但
是，你的密码够好够安全么？据美国雅虎新闻网19日报道，新闻博客网站Mashable报道
，密码管理应用提供商SplashData总结出2011年度最差25个密码。入榜密码大多有规律
可循，多为键盘上的临近键或常见姓名。对此，专家建议，为了保障网络安全，最好常
换密码。
大多有规律可循
据SplashData公司介绍，他们通过分析黑客张贴在网上的数百万个被盗用户名和密
码，才得出这个最差密码排行榜的。在这里，“最差”则意味着最容易被人猜中，最容
易被黑客盗走。
入榜密码大多有规律可循，多为键盘上的临近键或常见名字，例如“123456”、“
abc123”、“Michael”等。最常见的密码是password(密码的英文)。把其中的字母O改
成数字0似乎是个聪明办法，但事实上这个密码也上榜了，名列第18位。
专家建议常换密码
来自电脑防毒... 阅读全帖 |
|
n*****t
发帖数: 22014 | 5 我家老二马上 4 岁了不认识 ABC123，so？
他能熟练玩 lego starwars，能分析游戏里的场景、机关，将来如果他需要了，学习
ABC123 不是分分钟的事情嘛。
老中啊老中，总觉得 1 年级的孩子会做 5 年级的题是多值得自豪的事情，实际上这是
典型的事倍功半，小朋友花了额外的时间去学习暂时不需要的知识，这些时间本可以学
他这个年龄可以轻松掌握的其他东西。 |
|
h****y
发帖数: 196 | 6 在高科技如此发达的现在，每个人都拥有很多不同的用户名和密码。但是，你的密
码够好够安全么？据美国雅虎新闻网19日报道，新闻博客网站Mashable报道，密码管理
应用提供商SplashData总结出2011年度最差25个密码。入榜密码大多有规律可循，多为
键盘上的临近键或常见姓名。对此，专家建议，为了保障网络安全，最好常换密码。
大多有规律可循
据SplashData公司介绍，他们通过分析黑客张贴在网上的数百万个被盗用户名和密
码，才得出这个最差密码排行榜的。在这里，“最差”则意味着最容易被人猜中，最容
易被黑客盗走。
入榜密码大多有规律可循，多为键盘上的临近键或常见名字，例如“123456”、“
abc123”、“Michael”等。最常见的密码是password（密码的英文）。把其中的字母O
改成数字0似乎是个聪明办法，但事实上这个密码也上榜了，名列第18位。
专家建议常换密码
来自电脑防毒软件诺顿公司的网络安全专家西蒙·埃尔森表示，一旦网络犯罪分子
盗取账号，他们就很有可能偷取用户信息，广泛发送诈骗信息。因此，建议大家常换密
码，同时在换密码的时候要尽量避免重复。
“目前网络安全... 阅读全帖 |
|
E*V
发帖数: 17544 | 7 http://www.sina.com.cn
美网站评出年度最差25个密码，专家表示最安全密码应同时包括数字、字母和符号
新快报讯 在高科技如此发达的现在，每个人都拥有很多不同的用户名和密码。但
是，你的密码够好够安全么？据美国雅虎新闻网19日报道，新闻博客网站Mashable报道
，密码管理应用提供商SplashData总结出2011年度最差25个密码。入榜密码大多有规律
可循，多为键盘上的临近键或常见姓名。对此，专家建议，为了保障网络安全，最好常
换密码。
大多有规律可循
据SplashData公司介绍，他们通过分析黑客张贴在网上的数百万个被盗用户名和密
码，才得出这个最差密码排行榜的。在这里，“最差”则意味着最容易被人猜中，最容
易被黑客盗走。
入榜密码大多有规律可循，多为键盘上的临近键或常见名字，例如“123456”、“
abc123”、“Michael”等。最常见的密码是password(密码的英文)。把其中的字母O改
成数字0似乎是个聪明办法，但事实上这个密码也上榜了，名列第18位。
专家建议常换密码
来自电脑防毒软件诺顿公司的网络安全专家西蒙·埃尔森表示，一旦网络犯罪分子... 阅读全帖 |
|
c***s
发帖数: 70028 | 8 每次我们讨论白痴密码的时候，都会讲这个故事：五年前，一群来自斯洛伐克的黑客成功入侵了斯洛伐克的国家安全局(缩写：NBU)。他们拿到了NBU手里的堆积如山的绝密信息。黑客们表示毫无压力，因为NBU的主机登录名/密码居然分别是NBUSR/NBUSR123。入侵成功后，黑客们公开了所有绝密信息，让NBU着实丢了一回脸。
还有更绝的。几天以后，NBU改换了密码。你猜这回有多复杂?答案是nbu123.
这是五年前的旧事了。但是五年后，白痴密码仍然锋芒不减。“数据飞溅”公司，一家密码管理软件制造商，不久前列出了2011年年度最白痴密码。这份名单由数百万个晒在网上的被盗密码中精选排列而成。通常黑客黑掉一个服务器，比如索尼或者中情局后，他们会把所有的个人信息通通放上网。
许多密码是简单数列，比如“12345”和“654321”，而其他密码则传递信息，比如“让我进来”(letmein)和 “不要对陌生人说话”(trustno1)。就算你觉得自己很聪明设置了“qazwsx”这种密码(看看键盘你就明白了)，你还是会光荣上榜。“猴子”(monkey)，“密码”(password)和“键盘第一排”(qwerty... 阅读全帖 |
|
s*****n
发帖数: 1636 | 9 随着互联网与人们日常生活越来越密不可分，保护密码安全成为重要课题。美国密码管
理应用程序提供商“飞溅数据”(SplashData)公布2012年度最糟密码榜单，“密码”英
文password依然排名第一。
密码有规律可循
依照惯例，“飞溅数据”通过分析今年黑客张贴在网上的数百万个被盗用户名和密
码，整理出这份榜单，并参考历年资料，为排名增加了“走势变化”。
上榜的25个密码大多有规律可循，多为键盘上的相邻键组合或常见名称，比如由键
盘上位置相邻的字母组成的qwerty排名第五。常见数列111111、123456、12345678、
123123及一些常用名字，如ashley、michael等均榜上有名。
由于一些网站要求密码同时包含数字和字母，abc123成为榜单上糟糕度排名第四的
密码。
飞溅数据公司首席执行官（CEO）摩根-斯莱恩说，随着万圣节临近，人们喜欢谈论
恐怖电影、吓人服装等话题，“不过真正可怕的是你的网络身份密码被盗”。
仍有网民“固执”
“飞溅数据”称，从榜单不难看出，越来越多的网民还是听取了建议，使用字母＋
数字的组合密码。不过，它建议任何个人或机构不要采用榜单上的密... 阅读全帖 |
|
f**x
发帖数: 99 | 10 2010-12-15 22:30:29 新浪浙江舟山网友bigeye1968
水深火热的台湾人民还等着解放军去拯救哪！
2010-12-15 16:07:06 新浪河北沧州abc123 1
中国的政治家、学者们，你们的智慧都哪里去了？
2010-12-15 21:32:19 新浪云南昆明网友kmycycl
认真学习，好好领会。
2010-12-15 20:28:18 新浪上海网友火星网友
让我重新认识了一回台湾，我爱台湾！
2010-12-15 19:28:01 新浪浙江杭州网友kaixiangguoji
我们风风雨雨，生生世世，总是那个样。
不知不觉，台湾早已疾驰而过
2010-12-15 18:21:21 新浪上海网友明真相的群众
在我们这个神奇的土地上，只有官意，领导的意见大于一切！
2010-12-15 17:29:02 新浪云南昆明网友冷眼
国民党 可以回归大陆嘛！！
2010-12-15 12:23:53 新浪江苏无锡uniquesf 1
我们就不用担心民意，算个什东西。
2010-12-15 13:25:55 新浪广西柳州大家都一样
是的，呵呵
20... 阅读全帖 |
|
y*h
发帖数: 25423 | 11 尽管弱密码存在严重的安全隐患，但是目前大部分的网络用户依然将通用简单的字符作
为自己的密码，根据SplashData最近公布的“2012年全球最糟密码”排行榜中"
password" "123456" 和"12345678"依然稳居榜首，而其他的都出现了不同程度的变化
，同时今年还新增了"welcome" "Jesus" "ninja" "mustang" 和"password1"等新的密
码。
面对时常密码被窃的窘境，SplashData CEO Morgan Slain称：“我们希望网络用户更
加关注自己的网络状态，提高安全防范意识，尽量使用强密码来保证账户的安全。修改
一个强大的密码能够让你的网络环境更加的安全。” 下面就是今年25个最糟糕的网络
密码：括号内是榜单位置变化 password (unchanged) 123456 (unchanged) 12345678
(unchanged) abc123 (up 1) qwerty (down 1) monkey (unchanged) letmein (up 1)
dragon (up 2) 111111 (up 3) ba... 阅读全帖 |
|
T****M
发帖数: 1913 | 12 ☆─────────────────────────────────────☆
TempBM (Temp) 于 (Fri Feb 8 17:34:49 2013, 美东) 提到:
新春佳节，祝福各位网友阖家辛福，心想事成！
照例发放包子，但是也有要求：不能少于20字，RE、DING不算，可以送祝福，也可以随
意说说和春节过年有关的事。每个不重复ID奖励2个大粽子。
如果有质量较高、或者奔照片（带有年味的，例如年夜饭等），额外再奖励1个。
活动截止时间：美东时间 2月11日 00:00:00前
☆─────────────────────────────────────☆
Acartia (深水鱼) 于 (Fri Feb 8 17:38:49 2013, 美东) 提到:
天公作美，大风雪暴留人在家，不用上班，东部今年过得美呀
☆─────────────────────────────────────☆
yyman (yy) 于 (Fri Feb 8 17:41:42 2013, 美东) 提到:
恭喜发财，身体健康，今天暴雪不用上班，在家炒股，小赚，... 阅读全帖 |
|
t****z
发帖数: 8931 | 13 123456
2. password
3. 12345
4. 12345678
5. qwerty
6. 123456789
7. 1234
8. baseball
9. dragon
10. football
11. 1234567
12. monkey 1
3. letmein
14. abc123
15. 111111
16. mustang
17. access
18. shadow
19. master
20. michael
21. superman
22. 696969
23. 123123
24. batman
25. trustno1 |
|
|
l*****r
发帖数: 687 | 15 要大写就ABc123
要符号就abc！23
要十个字就abc123abc1
也不跟上次重复就bca123
还有啥要求？
要跟上次密码字符重叠量低，
xyz789 |
|
l*****r
发帖数: 687 | 16 我试过，太麻烦
我不用abc123的时候，我把密码生成二维码贴在厕所镜子上。
几个月都没事。直到有一天公司HR发信给全体IT员工，说不许用二维码侮辱公司CEO。
我的密码是fuckm1k3bush，ceo名字是mike bush |
|
m*****3
发帖数: 13701 | 17 看来是真的，抱歉啊。那就是你的dealer的问题了，这7500mile左右转一次轮
子是大家的基本常识，当然四轮驱动的更得转（你的这Audi是啥驱动？是Quattro吗？
那东东是Audi的四驱，隔壁老美有一辆Audi S4，一辆Q5,都是每半年转一次轮子。另外
车上给你的那些service code，难道没有包括转轮子的？那东东一般就是些service
due ABC123啥的，也不说到底是啥或到底包括啥，自己放狗搜一下就知道是神马意思了。
另外，你的车两万mile没转轮子，建议自己看一下轮胎，看4个轮胎的槽磨得对称/一致
吗？ |
|
m*****3
发帖数: 13701 | 18 新车？请自己看manual，或者等着你的车提示你啥改做了，像什么ABC123的，你做好准
备花钱就行了。 |
|
c**b
发帖数: 2999 | 19 atoi 其实挺复杂的,如果输入123rst,那么输出是123;如果输入abc123,那么输出是0.如
果字符串的第一个非空字符不存在，或者不是数字和正负号的话，返回零；否则开始做
类型转换，之后检测到非数字或结束符 \0 时停止转换，返回整型数。
int Atoi(char* string)
{
assert(string != NULL);
int temp = 0;
bool blnMinus = false;
for(int i = 0; i < strlen(string); i ++)
{
if(string[i] >= 48 && string[i] <= 57)
temp = temp * 10 + (string[i] - 48);
else if(string[0] = '-')
blnMinus = true;
el... 阅读全帖 |
|
r********7
发帖数: 102 | 20 只要面试官说了“pretty good” 就应该可以过的。
另外第二题其实难度还可以的，还要考虑到标点符号。还有“abc123” 这样应不应该
reverse的问题。
楼主总结了那么多ebay面试题，下功夫了，一定没问题！~
我这周也有onsite，借鉴了不少楼主总结的面经，在此谢过！~ |
|
f**********t
发帖数: 1001 | 21 // Given an array [a1, a2, ..., an, b1, b2, ..., bn], transform it to [a1,
b1, a2, b2, ..., an, bn].
void EvenShuffle_(string &vi, size_t left, size_t right, bool leftmore) {
size_t len = right - left;
if (len < 2) {
return;
} else if (len == 2) {
if (!leftmore) {
swap(vi[left], vi[left + 1]);
}
return;
}
size_t mid = left + len / 2;
size_t ll = left + len / 4;
bool llmore = true;
bool rlmore = true;
if (len % 4 == 1) {
if (leftmore) {
++mid;
... 阅读全帖 |
|
s**x
发帖数: 7506 | 22
nlogn 应该就可以了, code 很好写， recursion，
abcde12345 to abc321 ed45 to abc123de45
，then recursively do abc123 and de45 |
|
e*****e
发帖数: 1275 | 23 新鲜的狗狗面筋。
电面一，
a, b, c, d, e,
f, g, h, i, j,
k, l, m, n, o
p, q, r, s, t
u, v, w, x, y
z
Write code to give the character sequence given a word, For example, if the
word is "CON", the function will print this:
Right//now we're at B
Right//now we're at C
OK//to select C
Down
DOwn
Right
Right
OK//to select O
Left//now at N
OK//to select N
电面二，search rotate sorted array.
check binary serarch tree is valid
Onsite 1, check sting is valid UTF-8.
给一个矩阵，每个格子上有三种可能，空房，阻碍物或者是保安，阻碍物不能进，空房
四个方向都能进，要写代码给每个空房标... 阅读全帖 |
|
R******9
发帖数: 267 | 24 a1b2c3 => abc123不会。。
the |
|
|
l****i
发帖数: 2772 | 26 a1b2c3 to abc123
用cycle leader iteration algorithm当场白板？ |
|
d******s
发帖数: 274 | 27 a1b2c3 to abc123是什么意思？
隔一个重排数组还是说分离字母数字什么的？ |
|
l****f
发帖数: 88 | 28 写了几次都没写出来, 太笨了。有没有大牛贴个简单明了的版本
150上的算法感觉也不对 |
|
|
|
h*****a
发帖数: 1718 | 31 No additional space other than a few variables. |
|
|
|
A*****i
发帖数: 3587 | 34 不用啊，如果是数组的话，用A[i+1] = A[i]一步一步把前面的往后挪就完了啊
就是复杂度有些高不能线性了。
如果一个字符一个node放在连表里就可以线性了。 |
|
h*******t
发帖数: 2679 | 35 原题是什么？
是不是这个思路：
char x='b';
char y='1';
x=x^y;
y=x^y;
x=x^y;
result ==> x = '1'; y='b';
这样可以不用extra space实现字符对调。 |
|
d*k
发帖数: 207 | 36 好久没来贡献了，刚好有时间来，和大家交流一下。
这个题需要一个巧妙的思路，如果想不到是无法解答的。个人认为这种depend solely
on one key observation的题目不适合当面试题，而且以我的能力，除非有很好的提示
，不可能想出来。
设原来的结构为
a1a2a3...anb1b2b3...bn，需要变换为a1b1a2b2a3b3...anbn。可以把左右两个数组看
做A和B，长度分别为n。现在把A和B都划分成两个长度为n/2的数组，则输入可表示为
A1A2B1B2。这里的四个数组长度都是n/2（n是奇数也则A2和B2的长度比A1和B1的长度少
1）。有算法可以在O(n)时间内inplace地交换A2和B1得到A1B1A2B2。之后递归地处理
A1B1和A2B2。时间复杂度分析，上面的递归时间代价可以表示为
T(n) = O(n/2) + 2 * T(n / 2)
因此T(n) = O(nlogn)。
关于inplace地交换A2和B1的算法，相信大家都知道了。首先将A2B1这部分反序，设A2
长度为p，B1长度为q。反序后的部分，先将前q个元素反序，再将后面的p个... 阅读全帖 |
|
|
|
y**********a
发帖数: 824 | 39 void swap(char[]A, int i, int j) {char c=A[i];A[i]=A[j];A[j]=c;}
void shuffleString(char[]A) {
for (int n=A.length,l=1,r=n/2;l
for (int l=2,n=A.length;l
while (A[l]!='A'+l/2)swap(A, l, (A[l]-'A')*2);
} |
|
j********g
发帖数: 427 | 40 这种题，当你想据掉candidate的时候还是挺合适的
solely
A2 |
|
l****f
发帖数: 88 | 41 写了几次都没写出来, 太笨了。有没有大牛贴个简单明了的版本
150上的算法感觉也不对 |
|
|
|
h*****a
发帖数: 1718 | 44 No additional space other than a few variables. |
|
|
|
A*****i
发帖数: 3587 | 47 不用啊，如果是数组的话，用A[i+1] = A[i]一步一步把前面的往后挪就完了啊
就是复杂度有些高不能线性了。
如果一个字符一个node放在连表里就可以线性了。 |
|
h*******t
发帖数: 2679 | 48 原题是什么？
是不是这个思路：
char x='b';
char y='1';
x=x^y;
y=x^y;
x=x^y;
result ==> x = '1'; y='b';
这样可以不用extra space实现字符对调。 |
|
d*k
发帖数: 207 | 49 好久没来贡献了，刚好有时间来，和大家交流一下。
这个题需要一个巧妙的思路，如果想不到是无法解答的。个人认为这种depend solely
on one key observation的题目不适合当面试题，而且以我的能力，除非有很好的提示
，不可能想出来。
设原来的结构为
a1a2a3...anb1b2b3...bn，需要变换为a1b1a2b2a3b3...anbn。可以把左右两个数组看
做A和B，长度分别为n。现在把A和B都划分成两个长度为n/2的数组，则输入可表示为
A1A2B1B2。这里的四个数组长度都是n/2（n是奇数也则A2和B2的长度比A1和B1的长度少
1）。有算法可以在O(n)时间内inplace地交换A2和B1得到A1B1A2B2。之后递归地处理
A1B1和A2B2。时间复杂度分析，上面的递归时间代价可以表示为
T(n) = O(n/2) + 2 * T(n / 2)
因此T(n) = O(nlogn)。
关于inplace地交换A2和B1的算法，相信大家都知道了。首先将A2B1这部分反序，设A2
长度为p，B1长度为q。反序后的部分，先将前q个元素反序，再将后面的p个... 阅读全帖 |
|
