如果《笑傲江湖》的故事发生在欧洲 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

如果《笑傲江湖》的故事发生在欧洲

如果《笑傲江湖》的故事发生在欧洲# Joke - 肚皮舞运动

N*a2014-09-23 07:09

1 楼

题目：像apple tv，chrome tv之类的，用户可以搜索电影名字，但只能用remote在一
个虚拟的keyboard上搜索，只能在虚拟键盘上下左右移动。现在给定键盘如下：
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
如果用户要搜索电影名字为 cars，那么需要先往右走两步到c，输入enter，再往左走
两步到a，输入enter，再往下走3步往右走2步到r，输入enter，再往右走一步到s，输
入enter。现在规定L，R，U，D分部代表左，右，上，下移动一步，！代表输入enter，
那么用户动作可以表示成 RR!LL!DDDRR!R!
要求写一个函数，输入为一个string代表电影名字，输出为一个string代表用户的动作。
小印面试官，面了当天晚上给negative feedback，挂了。我面试中做的不好的是，没
有立马想到最佳solution，一开始提用bfs，被他否定后来提示下，想到用2d array坐
标，后来code写的还算顺利。但还是被小印无情的挂了。

f*e2014-09-23 07:09

2 楼

follow LD一起递485，但是我们分别在两个州
地址打算都用LD的地址，等收到FP通知以后，我应该去哪里打指纹？
没见过FP的通知，不知道上面是不是指定打指纹的办公室？还是说只给时间？
我想请问，等收到通知以后，可以让LD寄到我的州来，然后我到我们的local去打指纹
吗？多谢各位

x*o2014-09-23 07:09

3 楼

zt
格局：
众所周知，大陆在火与铁的锤炼中已历千年，这千年似一幅画卷，以剑锋与权柄为笔，
狂力与阴谋为墨，白骨垒成画框，鸦羽织作画布，正直与叵测在其上轮番罔替，鲜血不
曾绝断。
如今，曾经英勇的皇帝业已白发垂肩，曾经忠诚的骑士皆尸横遍野。
一切的起因，要追述到十二年前，大陆的统治者，圣日月（Holy Sun Moon）王朝唯一
的皇帝，后世眼中的“疯王”艾维威尔任（Everywhere Ren），死在了王都的黑王座（
Black Throne)之上，杀死他的，是他最亲密的卫士伊斯特诺洛斯（East Noloss），那
一刻，艾维威尔任曾经无比高昂的头颅，无声的垂在胸间，大火吞噬了他每一寸干燥嗜
血的骨皮。
注：圣日月家族，家徽：一朵无子无根的葵花，家训：Sun And Moon，日月争辉！
随着艾维威尔任的死，圣日月家族持续一个世纪的统治土崩瓦解，家族的军队覆灭于趁
火打劫的五山剑军（Five Mountain Sword），一支以剑技闻名的大陆劲旅，由五个来
自大陆山涧的山地诸侯共组，联盟的领导者是嵩伯烈家族（Songberlin）的寒王克顿佐
夫（Cold Zuo）。
注：嵩伯烈家族家族，家徽：一柄插在山峰上的剑，家训：Ours Is the Cold，冰霜遍
野！
内战之后，伊斯特诺洛斯遂遁逃国境之北，残喘于黑崖城（Black Cliff），自称不败
的东方王，或称克里夫黑王。
艾维威尔任唯一的女儿，弗菲尔任（Full Filled Ren），在城破后下落不明。
自艾维威尔任死于王座，至伊斯特诺斯北境称王，总计三年的时间，史称日月战争。
旧的王朝在骨与血的哀嚎中崩塌，燃火的长幡与锈迹斑斑族徽是它最后的低吟。
新王朝的奠基人克顿佐夫，将这个自己一手缔造的时代，唤作五山王朝，分由五个不同
的家族共举，分别是东部的泰伦斯家族（Tairence）、西部的华洛温家族（Harlow）、
南部的衡诺威家族（Hennover）、以及来自北方的恒德莉家族（Hendry）与中土的嵩伯
烈（Songberlin）家族。
注：华洛温家族，家徽：一位无脸的剑客，家训：A Harlower Never pays his debts
，华洛温从不计代价！
值得一提的是，恒德莉家族以女性世袭为主，家族中唯一的幼女名作伊莲恒德莉（Elin
Hendry），据传是个白璧无瑕的女人，在五山战争开始的前期，被盗贼博格田（Berg
Tian）所掳，当然，这又是另一个故事了。
注：恒德莉家族，家徽：女人的长发盘在剑锋之上，家训：Women,Women,Women，女人
，女人，女人！
当权力叠加于多重平衡之上，它不单是脆弱的，更是危险的。——先贤隆雷诺洛斯（
Lonely Noloss）
五山王朝的地基来自于大陆五个山地诸侯，就如同银舟浮于熔火，又似蒿草悬于狂风，
本身并不牢固，于是，处于对权柄的觊觎，以及对欲望的窥伺，野心像种子一般在五山
王朝的内部生根发芽，其中，华洛温家族的孤君王辛格约尔（Single Yue）最富实力，
也最具手段。
他将自己的女儿灵珊卓（Lin Sandra)许配给福威骑士团（Happy Knighthood）的团长
福莱特林（Flatlin），以换取骑士团的暗中效忠，这支南方劲旅被辛格约尔纳为己用
，成为五山战争后期的主要力量，彼时它有一个更加响亮的名号，艾克索塞斯退魔军（
Exorcise Evil），又作辟邪军。
但来自王朝内部的压力还远远未够，外部的威胁，除去北境的黑崖城，还应有两处。
其一是长居东方大陆草原的索林家族（Sorling），这一任的首领史克威尔（Square）
号称直王，统领一支使用索林铁棍的精兵，家族的第一代祖先达摩拥有最纯正的先民血
裔，世世代代的东境之主，传承千年，直至今日。
注：索林家族，家徽：一百个男人抱成团，家训：Growing Straight，宁直不弯！
其二是长居北方山岭的伍德家族（Woode)，他们是伍德山脉的常驻守备军，千年以来，
刀马未歇，为阻挡北方高原的野人与恶鬼而存在，现在也包括黑崖城的残军，这一任的
司令是号称阴阳王的内赫利特（Nihilty），擅长以静制动的防守战。
注：伍德家族，家徽：空白，家训：We Do Not Show，万法皆空！
开篇：
五山王朝第一十二年，夜。
这个脆弱的王朝，自疯王坠陨，至今已过整整十二年。
在看不见的阴影中，孤君王辛格约尔磨砺着爪牙，窥伺着克顿佐夫的王位，而福威骑士
团的福莱特林披裹着粗旧的大氅正埋头行走在漫天的风雪之中，他的父母，刚刚死于一
场谋杀。
有传言黑崖城的伊斯特诺洛斯已经重建了圣日月家族的葵花军，一支曾经驰骋大陆的强
军，多年以后，它将与辛格约尔的艾克索塞斯退魔军在华洛温城进行最后的决战，但此
刻，一切只是传闻。
在北方，伊莲恒德莉正盘坐在晚风的池塘边，她的发丝被清风托起，定闲女王讲了一个
美妙的故事，故事里没有男人。
而同样深居北方的内赫利特睁开了双眼，太极生两仪，森罗多变化，他的目光里，是蓄
养多年的太极守备团，一千八百里外，索林家族的史克威尔走出了堡垒，他觉得今夜的
风有点凉。
有人说疯王艾维威尔还没有死，此刻他被克顿佐夫囚禁于韦斯特湖（West Lake）的湖
底，这是一片毗邻大海的冰湖，看守它的，是大陆的南方四贤，他与伊斯特诺洛斯的决
战还要在几年之后，黑崖城将被铁水所熔，万物不生。
灵珊卓走出城堡，见到了那个被赶出去的年轻人。
孤君王辛格约尔与庶民所生的私生子，他落魄的背影走出王都，回头望了一眼，消失在
风雪之中。
他的名字叫做福克斯令（Fox lin)。
这一刻，距离颠覆五山王朝的五山战争爆发，还有整整一年零三个月。
完

r*72014-09-23 07:09

4 楼

2d array怎么写的？
不过这个题可能就直接加加减减注意取模更简单吧

【在 N*****a 的大作中提到】

: 题目：像apple tv，chrome tv之类的，用户可以搜索电影名字，但只能用remote在一
: 个虚拟的keyboard上搜索，只能在虚拟键盘上下左右移动。现在给定键盘如下：
: 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
: 如果用户要搜索电影名字为 cars，那么需要先往右走两步到c，输入enter，再往左走
: 两步到a，输入enter，再往下走3步往右走2步到r，输入enter，再往右走一步到s，输

l*j2014-09-23 07:09

5 楼

通知上时间地点都有但似乎你可以去任何一个地方

【在 f*******e 的大作中提到】

: follow LD一起递485，但是我们分别在两个州
: 地址打算都用LD的地址，等收到FP通知以后，我应该去哪里打指纹？
: 没见过FP的通知，不知道上面是不是指定打指纹的办公室？还是说只给时间？
: 我想请问，等收到通知以后，可以让LD寄到我的州来，然后我到我们的local去打指纹
: 吗？多谢各位

H*72014-09-23 07:09

6 楼

直接拉到最后，看到一个完字

k*a2014-09-23 07:09

7 楼

you are right

在一
左走
，输

【在 r****7 的大作中提到】

: 2d array怎么写的？
: 不过这个题可能就直接加加减减注意取模更简单吧

s*i2014-09-23 07:09

8 楼

这翻译太牛叉了
家训：A Harlower Never pays his debts，华洛温从不计代价！

d*b2014-09-23 07:09

9 楼

挂了没事，下次继续努力。
这个题还有一个最快解法，直接打表。
创建一个 26 × 26 的字符串矩阵。
知道上一个位置和下一个位置直接查表得结果。

x*o2014-09-23 07:09

10 楼

完本你还想怎样？

【在 H******7 的大作中提到】

: 直接拉到最后，看到一个完字

h*02014-09-23 07:09

11 楼

你是想说26 ＊ 2的矩阵把？抛开方法不谈，这题返回的字符串不是唯一的把？

【在 d******b 的大作中提到】

: 挂了没事，下次继续努力。
: 这个题还有一个最快解法，直接打表。
: 创建一个 26 × 26 的字符串矩阵。
: 知道上一个位置和下一个位置直接查表得结果。

z*n2014-09-23 07:09

12 楼

穿裤子，给钱，走人

【在 x****o 的大作中提到】

: 完本你还想怎样？

z*o2014-09-23 07:09

13 楼

脑洞大开

c*d2014-09-23 07:09

14 楼

为毛伊莲恒德莉会有头发？另外她才是那个讲故事的人吧？

k*r2014-09-23 07:09

15 楼

是这样的solution吗？
其中returnPosition的function应该不难写，但面试会要求写吗？
应该像上面的牛人说的，建个char－》position的表格最好了，不然每次还要算。
结果应该不唯一，估计面试follow up需要decode。
public class remoteControl {
String[] dic = {"abcde", "fghij", "klmno","pqrst", "uvwxy", "z"};
public String remoteControl(String name) {
int x = 0;
int y = 0;
StringBuilder sb = new StringBuilder();
for (int i = 0; i < name.length(); i++) {
Point curr = returnPosition(name.charAt(i), dic);
for (int j = y; j > curr.y; j--) {
sb.append('U');
}
for (int j = y; j < curr.y; j++) {
sb.append('D');
}
for (int j = x; j < curr.x; j++) {
sb.append('R');
}
for (int j = x; j > curr.x; j--) {
sb.append('L');
}
sb.append('!');
x = curr.x;
y = curr.y;
}
return sb.toString();
}
}

s*i2014-09-23 07:09

16 楼

嗯，做一个有蛋蛋的男人

【在 z*********n 的大作中提到】

: 穿裤子，给钱，走人

f*e2014-09-23 07:09

17 楼

题目现场做，会很有压力。楼主拍拍。
public static String getStep(String movieName){
int curCol = 0, curRow = 0;
StringBuffer buffer = new StringBuffer();
for(int i = 0; i < movieName.length(); i++){
if(i > 0 && movieName.charAt(i-1) == movieName.charAt(i)){
buffer.append("!");
} else {
int nextRow = (movieName.charAt(i) - 'a') / 5, nextCol = (
movieName.charAt(i) - 'a') % 5;
// moving col
String movingCol = curCol > nextCol ? "L" : "R";
String movingRow = curRow > nextRow ? "U" : "D";
for(int j = 0; j < Math.abs(curCol - nextCol); j++){
buffer.append(movingCol);
}
for(int j = 0; j < Math.abs(curRow - nextRow); j++){
buffer.append(movingRow);
}
buffer.append("!");
curRow = nextRow;
curCol = nextCol;
}
}
return buffer.toString();
}

l*s2014-09-23 07:09

18 楼

注：索林家族，家徽：一百个男人抱成团，家训：Growing Straight，宁直不弯！

c*t2014-09-23 07:09

19 楼

一般情况容易写。但从一般字母到z,从z到其它不容易。我现场也处理不好边界情况。
下面是编译通过的。
string appleKeyBoard(string input){
string output;
int preX=0;
int preY=0;
int u_x=0;
int u_y=4;
int z_x=0;
int z_y=5;
for(auto c:input){
int difference=c-'a';//relative position to origin point
int X=difference%5;//x coorindate
int Y=difference/5;//y coordinate
int diffX,diffY;

if((preX==z_x&&preY==z_y)&&(X!=z_x||Y!=z_y)){//if pre is 'z', go
other than z
output.push_back('U');//first go u, from u go there
diffX=X-u_x;
diffY=Y-u_y;
}
else if((preX!=z_x||preY==!z_y)&&X==z_x&&Y==z_y){//if pre is not 'z'
, has to go z
diffX=u_x-preX;//from preX go u first, when finished, from u go
z
diffY=u_y-preY;
}
else{//regular, including from other than z go other than z, from z
go z.
diffX=X-preX;
diffY=Y-preY;
}

if(diffX>0){
while(diffX-->0) output.push_back('R');
}
else if(diffX<0){
while(diffX++<0) output.push_back('L');
}
if(diffY>0){
while(diffY-->0) output.push_back('D');
}
else if(diffY<0){
while(diffY++<0) output.push_back('U');
}

if((preX!=z_x||preY==!z_y)&&X==z_x&&Y==z_y){
output.push_back('D');//from u go z.
}

output.push_back('!');
preX=X;
preY=Y;
}
return output;
}

a*82014-09-23 07:09

20 楼

这个赞

【在 x****o 的大作中提到】

: zt
: 格局：
: 众所周知，大陆在火与铁的锤炼中已历千年，这千年似一幅画卷，以剑锋与权柄为笔，
: 狂力与阴谋为墨，白骨垒成画框，鸦羽织作画布，正直与叵测在其上轮番罔替，鲜血不
: 曾绝断。
: 如今，曾经英勇的皇帝业已白发垂肩，曾经忠诚的骑士皆尸横遍野。
: 一切的起因，要追述到十二年前，大陆的统治者，圣日月（Holy Sun Moon）王朝唯一
: 的皇帝，后世眼中的“疯王”艾维威尔任（Everywhere Ren），死在了王都的黑王座（
: Black Throne)之上，杀死他的，是他最亲密的卫士伊斯特诺洛斯（East Noloss），那
: 一刻，艾维威尔任曾经无比高昂的头颅，无声的垂在胸间，大火吞噬了他每一寸干燥嗜

h*n2014-09-23 07:09

21 楼

这个键盘是循环的话稍微复杂点，否则很直接啊

【在 N*****a 的大作中提到】

f*n2014-09-23 07:09

22 楼

原来东方和独孤是一家子啊

y*a2014-09-23 07:09

23 楼

public static String boardMove(String s, char c, int n) {
StringBuilder res = new StringBuilder();
for (int i = 0; imove(c, s.charAt(i), n, res);
c = s.charAt(i);
}
return res.toString();
}
static void move(char c1, char c2, int n, StringBuilder res) {
int a = c1-'a', b = c2-'a';
int x1 = a/n, x2 = b/n, y1 = a%n, y2 = b%n;
int dx = Math.abs(x1-x2), dy = Math.abs(y1-y2);
char v = x1char h = y1for (int i=0; ires.append(h);
for (int i=0; ires.append(v);
res.append('!');
}
public static void main(String[]args) {
String s = "cars";
char c = 'a';
System.out.println(boardMove(s, c, 5));
}

【在 r****7 的大作中提到】

: 2d array怎么写的？
: 不过这个题可能就直接加加减减注意取模更简单吧

j*n2014-09-23 07:09

24 楼

你和盗贼博格田也是一家子啊

【在 f*****n 的大作中提到】

: 原来东方和独孤是一家子啊

x*o2014-09-23 07:09

25 楼

feitian又叫抚爱田

【在 j*****n 的大作中提到】

: 你和盗贼博格田也是一家子啊

l*s2014-09-23 07:09

26 楼

没翻译好，东方不败，独孤求败。

【在 f*****n 的大作中提到】

: 原来东方和独孤是一家子啊