Redian新闻
>
如果《笑傲江湖》的故事发生在欧洲
avatar
如果《笑傲江湖》的故事发生在欧洲# Joke - 肚皮舞运动
N*a
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写的还算顺利。但还是被小印无情的挂了。
avatar
f*e
2
follow LD一起递485,但是我们分别在两个州
地址打算都用LD的地址,等收到FP通知以后,我应该去哪里打指纹?
没见过FP的通知,不知道上面是不是指定打指纹的办公室?还是说只给时间?
我想请问,等收到通知以后,可以让LD寄到我的州来,然后我到我们的local去打指纹
吗? 多谢各位
avatar
x*o
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)。
这一刻,距离颠覆五山王朝的五山战争爆发,还有整整一年零三个月。
avatar
r*7
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,输

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

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

avatar
H*7
6
直接拉到最后,看到一个完字
avatar
k*a
7
you are right

在一
左走
,输

【在 r****7 的大作中提到】
: 2d array怎么写的?
: 不过这个题可能就直接加加减减注意取模更简单吧

avatar
s*i
8
这翻译太牛叉了
家训:A Harlower Never pays his debts,华洛温从不计代价!
avatar
d*b
9
挂了没事,下次继续努力。
这个题还有一个最快解法,直接打表。
创建 一个 26 × 26 的字符串矩阵。
知道上一个位置和下一个位置直接查表得结果。
avatar
x*o
10
完本你还想怎样?

【在 H******7 的大作中提到】
: 直接拉到最后,看到一个完字
avatar
h*0
11
你是想说26 * 2的矩阵把?抛开方法不谈,这题返回的字符串不是唯一的把?

【在 d******b 的大作中提到】
: 挂了没事,下次继续努力。
: 这个题还有一个最快解法,直接打表。
: 创建 一个 26 × 26 的字符串矩阵。
: 知道上一个位置和下一个位置直接查表得结果。

avatar
z*n
12
穿裤子,给钱,走人

【在 x****o 的大作中提到】
: 完本你还想怎样?
avatar
z*o
13
脑洞大开
avatar
c*d
14
为毛伊莲恒德莉会有头发?另外她才是那个讲故事的人吧?
avatar
k*r
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();
}
}
avatar
s*i
16
嗯,做一个有蛋蛋的男人

【在 z*********n 的大作中提到】
: 穿裤子,给钱,走人
avatar
f*e
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();
}
avatar
l*s
18
注:索林家族,家徽:一百个男人抱成团,家训:Growing Straight,宁直不弯!
avatar
c*t
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;
}
avatar
a*8
20
这个赞

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

avatar
h*n
21
这个键盘是循环的话稍微复杂点,否则很直接啊

【在 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,输

avatar
f*n
22
原来东方和独孤是一家子啊
avatar
y*a
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怎么写的?
: 不过这个题可能就直接加加减减注意取模更简单吧

avatar
j*n
24
你和盗贼博格田也是一家子啊

【在 f*****n 的大作中提到】
: 原来东方和独孤是一家子啊
avatar
x*o
25
feitian又叫抚爱田

【在 j*****n 的大作中提到】
: 你和盗贼博格田也是一家子啊
avatar
l*s
26
没翻译好,东方不败,独孤求败。

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