淘宝UED的前端智勇大冲关

几题

step4

step3

82 条回复 • 1970-01-01 08:00:00 +08:00

1

markmx

2012-09-05 10:36:20 +08:00

我做不过第四题~

2

markmx

2012-09-05 10:43:20 +08:00

终于过了。。
是送书的~~
/****
输入你的校园邮箱地址，即有机会获取《Javascript语言精粹-修订版》一本。
***/
我没有校园邮箱~~

3

hbc

2012-09-05 10:43:52 +08:00

没有学校邮箱……

4

CoX

2012-09-05 10:45:29 +08:00

chrome 天平有效
就step4有点意思，其他太简单了；不过step4这题以前也见过，文字描述而已。

5

ong

2012-09-05 10:47:39 +08:00

“输入你的校园邮箱地址，即有机会获取《Javascript语言精粹-修订版》一本”

坑爹，T_T

6

ong

2012-09-05 10:48:48 +08:00

这是bug吗?
http://ued.taobao.com/quiz/?aGaMlDvF7zZlfOC3z6LSQLUEYzG%2BBXY

7

nigelvon

2012-09-05 10:50:17 +08:00

做完了，需要留下一个校园邮箱，有可能会送一本javascript语言精粹。
木有校园邮箱。

8

Bob

2012-09-05 10:50:27 +08:00

第二步是什么意思求解

9

markmx

2012-09-05 10:51:30 +08:00

@Bob 找个地方运行一下输出就好了！

10

hbc

2012-09-05 10:52:52 +08:00

@Bob 做一个 reverse

11

SAGAN

2012-09-05 10:53:47 +08:00

就天平那题有点意思

12

cutehalo

2012-09-05 10:59:20 +08:00

当我发现最后一个送书的页面木有做校验就觉得这个活动不靠谱啊XD

13

hzlzh

OP

2012-09-05 11:09:07 +08:00

@CoX 大刷了一下，Chrome下天平可以用了。
step4: 12->4->2

14

bhuztez

2012-09-05 11:10:33 +08:00

@ong 不一样啊

http://ued.taobao.com/quiz/?aTLYwDydsmdlfOC3z6LVR74AYzK6FG4

15

gonghao

2012-09-05 11:11:40 +08:00

第四步直接看单步调试就可以 =。=||

16

jekkro

2012-09-05 11:32:10 +08:00

呵呵，第4步直接用chrome调试下就OK了。一个程序员的解决方法。

17

momou

2012-09-05 12:32:39 +08:00

step4:
1234----5678
9----10
10-----11
这是运气还是题有问题啊。。。

18

hzlzh

OP

2012-09-05 12:54:37 +08:00

@momou 11----12

19

qq286735628

2012-09-05 13:06:24 +08:00

我们学校没有提供校园邮箱给学生使用咋办？

20

j1anb1n

2012-09-05 13:16:38 +08:00

天平设个断点就过了...

21

j1anb1n

2012-09-05 13:17:20 +08:00

要是我出题，第四题应该弄成“只称一次，找出质量异常的球”

22

Ture

2012-09-05 13:26:01 +08:00

第三题不用position能过啊

23

foru17

2012-09-05 13:31:41 +08:00

@Bog
<html>

<head>
<script language="javascript">
function reverse()
{
var str=document.getElementById("input").value;
var a=str.split('');
var result=new Array();
while(a.length)
{
result.push(a.pop());
}
document.getElementById("result").innerHTML=result.join('');
}
</script>

<title>javascript</title>

</head>

<body>
<table>
<tr>
<td><input type="textfield" id="input"/>=></td>
<td><div id="result"></div></td>
</tr>
</table>
<input type="button" value="reverse" onclick="reverse()"/>
</body>

</html>

24

foru17

2012-09-05 13:39:05 +08:00

全部答完了，填了邮箱....看RP了

25

westoy

2012-09-05 13:39:55 +08:00

过关了，等书。。。

26

romoo

2012-09-05 13:47:33 +08:00

@momou @hzlzh 如果 1234----5678 一样的话，第二步要 8,9 ---- 10,11

27

hzlzh

OP

2012-09-05 13:53:49 +08:00

@romoo 正确答案我13楼不已经说了么，12->4->2->0，分别指剩余的球数量

28

hzlzh

OP

2012-09-05 13:57:29 +08:00

@romoo 也就是说，第二步放：9 ---- 10，相等则第三步 11 ---- 12，不等则 10 ---- 12

29

Sanmao

2012-09-05 13:59:37 +08:00

最后一道题 3次找球怎么能区分出究竟异常球和正常球相比是轻了还是重了呢。。。

30

romoo

2012-09-05 13:59:41 +08:00

@hzlzh 你的方法有问题，仔细想想，没法判断最后一个球的轻重。「下面共有 12 个小球，其中一个的质量与众不同，不知道它是偏轻还是偏重。」

31

ljbha007

2012-09-05 14:00:37 +08:00

直接读代码过的。。

32

romoo

2012-09-05 14:01:30 +08:00

第四题的正确解法：

#1 左边：1、2、3、4 号小球，右边：5、6、7、8 号小球，右边比左边重
#2 左边：1、2、5 号小球，右边：3、4、6 号小球，左边比右边重
#3 左边：3 号小球，右边：4 号小球，左边比右边重

多谢场外观众 @lackrp

33

GTim

2012-09-05 14:03:39 +08:00

过了

34

Sanmao

2012-09-05 14:12:08 +08:00

@romoo 这能说明异常球轻重吗？

35

yoyicue

2012-09-05 14:14:00 +08:00

第四题考2分法嘛
或说校园邮箱是校园电子邮箱么?

36

romoo

2012-09-05 14:18:03 +08:00

@Sanmao 先说 #26 的回复，1234----5678 一样的话：8 就是正常球。第二步：8,9 ---- 10,11 组合，第三步就不用说了。

#32 重点在第二步：3 号球和 5 号球的调换，锁定三个问题球：3，4，5

37

lackrp

2012-09-05 14:25:52 +08:00

@romoo 每次题目是不一样的。。。可我还是觉得作为一个前端的题目，正确解法应该是改js

38

Sanmao

2012-09-05 14:27:47 +08:00

@romoo 第二步如果125 =346 是怎么判断出78异常球究竟是轻还是重

39

Sivan

2012-09-05 14:29:04 +08:00

感谢您的参与,欢迎参加淘宝UED下次活动 - -|| 给个电子版也好嘛。。

40

Sanmao

2012-09-05 14:29:20 +08:00

@romoo 哎呀我想明白了囧

41

romoo

2012-09-05 14:32:27 +08:00

@lackrp 这算是「算法题」吧，收集一下称量记录就可以知道答题人的思路了。

42

hzlzh

OP

2012-09-05 14:49:10 +08:00

@romoo 按你的算法，如果异常小球是11号，何解，你那个步是通解，是运气好吧。

43

hzlzh

OP

2012-09-05 14:50:58 +08:00

@romoo 另外step4那个异常球是随机的，每人不一样，要给个通解。

44

romoo

2012-09-05 14:52:20 +08:00

@hzlzh #26 第二步：8,9 ---- 10,11 ，如果 11 号是小球，右边轻。第三步：8 ---- 10 称一下就出来了。因为 8 号球在第一步已经知道是正常球了。

45

hzlzh

OP

2012-09-05 14:57:29 +08:00

@romoo 对了。

46

romoo

2012-09-05 15:01:44 +08:00

@hzlzh 所以 #13 说的 step4: 12->4->2 排除法是错误的。

47

hzlzh

OP

2012-09-05 15:14:15 +08:00

@romoo 恩，当时遇到的特例异常球在10号，于是 9 -- 10 10 -- 11，题目就过了，没细想，应该是8+9 -- 10+11，带一个上一步的球进入下一轮才是对的。

48

binge

2012-09-05 15:14:23 +08:00

卡在第四关了- -

49

hzlzh

OP

2012-09-05 15:18:17 +08:00

@binge 换浏览器，Chrome可以运行

50

binge

2012-09-05 15:24:47 +08:00

第四题我没有更好的办法，最后只是将按钮的“disabled”属性拿掉 - - ，多称几次过关……惭愧！

51

cmonday

2012-09-05 15:57:06 +08:00

设置的障碍如此初级……果然是给在校生出的题么

52

cutehalo

2012-09-05 16:38:42 +08:00

@cmonday 我在想这个是不是今年的淘宝校园招聘的入口啊。。。

53

f3lix

2012-09-05 17:22:04 +08:00

# 这是两次假设问题，我的思路是这样的
# 先假设坏球偏轻
左：1234 右：5678 右边重
# 按照假设，这里说明9 10 11 12是好球，5 6 7 8也是好球
# 按照假设，1234里面有坏球，那么12和34肯定不等重
# 按照假设，5和6都是好球，那么125和346肯定不平衡
左：1 2 5 右：3 4 6 平衡
# 说明坏球偏轻的假设不成立，事实上坏球偏重，即坏球在5678里
# 既然5和6等重，那么坏球是7或8
左：5 右：7 右边重
# 结果证明7是坏球，偏重

54

batilo

2012-09-05 17:26:51 +08:00

第四题完全是靠蛮力取胜... 囧

还是喜欢第三题....

第二题在同事启发下直接手动输入．．．

55

MarshallChen

2012-09-05 18:04:27 +08:00

是 6号球么？大家是几号我是一次性两边分别放了5个球说一样重，剩下1号跟6号最后称了下填了6 偏重，过了。没学校邮箱啊！干～

56

heroicYang

2012-09-05 18:16:49 +08:00

昨天就玩过了...没有校园邮箱啊...
即便有校园邮箱了，也是有机会获得，概率事件。

57

VeryCB

2012-09-05 18:16:58 +08:00

关于最后一题，请看这里的问题2，嗯哼。

58

VeryCB

2012-09-05 18:17:14 +08:00

忘带链接了 http://blog.csdn.net/success041000/article/details/6724250

59

chuck911

2012-09-05 20:16:50 +08:00

@j1anb1n step4 当智力题来做的确没意思了，必须用程序员的方式暴力解决

60

DaniloSam

2012-09-05 21:27:00 +08:00

这让没设断点的我情何以堪。。。。。。

我还baba的承重呢.........

61

shanks

2012-09-05 22:47:46 +08:00

不会CSS的给跪。。。

62

coagent

2012-09-05 23:09:10 +08:00

过了，但没有 edu 邮箱啊，偶不是学生。

63

VeryCB

2012-09-05 23:23:45 +08:00

@chuck911 或者利用搜索引擎直接找到答案...

64

hzlzh

OP

2012-09-05 23:24:27 +08:00

@VeryCB #58 ...直接翻出了算法。得~

65

fen

2012-09-05 23:29:41 +08:00

最后一题靠狗屎运通过了。。。

66

AsaDong

2012-09-06 00:25:04 +08:00

最后一题拿firebug调试代码得出答案算作弊不

67

chuck911

2012-09-06 00:55:08 +08:00

@AsaDong 我觉得这应该是最佳做法吧，1-4题考得都是前端功底，最后送的书也是js书，跟算法没啥关系

68

VeryCB

2012-09-06 07:55:14 +08:00

@chuck911 算法也是功底吧…前端就不重视算法么？

69

binge

2012-09-06 08:36:12 +08:00

@hzlzh 其实很明显看得出第四题的用意，反正就有两种方法可以过关：1、靠浏览器工具绕过（足以证明有足够的前端技术能力）；2、靠算法踏实过关（足以证明那个人足够的聪明）。
而对于公司来说，都值得！

70

cougar

2012-09-06 12:16:12 +08:00

啊？有那么复杂吗？难道我算作弊吗哈哈第二题我用chrome的console直接得出的地址

71

chuck911

2012-09-06 12:24:39 +08:00

@VeryCB 只是...这‘算法’，聪明点的小学生都可以倒腾出来

72

un

2012-09-06 13:54:51 +08:00

用调试工具把改剩余次数改掉，然后一个个比 - -)

73

ksword

2012-09-07 00:03:46 +08:00

@un 牛，哈哈，第二步我用控制台输出的

74

fhefh

2012-09-08 09:58:47 +08:00

第四题：
1。设球为1，2，3，4，5，6，7，8，9，10，11，12号
2。分3堆1234/5678/9101112
3。1234放左盘，5678放右盘称
1）如平衡，则坏球在9，10，11，12中1——8为好球：1]取123放左盘，91011放右盘称，有1}左重（右重同理），则坏球在91011中且轻，将9，10称，如平衡则11坏，如不平则轻的那个坏 2}平衡，则坏球12
2）如右重（左重同理），则坏球在1——8中，9——12好球。1]1678放左盘，591011放右盘称，1}左重，则移到左盘的678有坏球且坏球重，再称一次知道坏球（方法同上） 2}右重，则1，5中有坏球（1轻或5重）1与9称，如平则坏球5，不平为1 3}平衡，则坏球在从天平上拿出的234，称一次可得坏球（同上）

75

fhefh

2012-09-08 10:10:53 +08:00

@j1anb1n 我设置了断点页面无法刷新用3次称出来的

76

zythum

2012-09-08 10:45:01 +08:00

77

archeryan

2012-09-08 14:51:07 +08:00

搞定～
感觉每年都会解一次这个题，然后又忘记…………囧

78

huobazi

2012-09-09 00:59:58 +08:00

第一题:习惯性 Firebug 源码
第二题:Firebug了position left right
第三题:看了一眼,就瞅到那个倒写的URL了,按照倒序手动输入当前URL?后部分,OK了
第四题:(我很无耻,哈哈)
#1 左边：1 号小球，右边：2 号小球，两边一样重
#2 左边：1 号小球，右边：2 号小球，两边一样重
#3 左边：1 号小球，右边：3 号小球，两边一样重
#4 左边：1 号小球，右边：4 号小球，两边一样重
#5 左边：1 号小球，右边：5 号小球，两边一样重
#6 左边：1 号小球，右边：6 号小球，两边一样重
#7 左边：1 号小球，右边：7 号小球，右边比左边重

79

xavierskip

2012-09-09 21:11:38 +08:00

第四题，这是答案

http://mindhacks.cn/wp-content/uploads/2009/02/2313120-thumb1.jpg

http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/

80

bit

2012-09-09 22:19:33 +08:00

过了，但是我没有校园邮箱。。。

81

huangjingyun

2012-09-10 00:49:46 +08:00

1

http://promiseforever.com/2012/09/09/%E6%B7%98%E5%AE%9Dued%E8%B6%A3%E5%91%B3%E9%A2%98.html

82

deathfang

2013-05-16 11:57:04 +08:00

没怎么看懂JS源码，看到楼上发的博文里猜的apache算法，
试了下
idx === r_idx && wl = 1任意情况
$.post("./?action=finish","idx=2&r_idx=2&wl=1&r_weight=",function(msg){document.location=msg;})