时事涂鸦（漫画） zz - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

时事涂鸦（漫画） zz

时事涂鸦（漫画） zz# Joke - 肚皮舞运动

b*n2009-11-30 08:11

1 楼

A系统有一个8 character的字符串，由数字和字母组成， case sensitive
B系统有一个8 character的字符串，由数字和字母组成， case insensitive
求一个方法能够A和B之间一对一映射
比如A系统内： nMJ8kP2G
如果直接映射到B系统就成了 nmj8kp2g
因为B系统不区分大小写，就有重复了
怎么办呢？
我的想法是A系统字符集是0-9,a-z,A-Z 一共62个
B系统字符集是0-9,a-z, 一共36个
然后怎样呢？
B系统不可以增加字符串长度的

B*12009-11-30 08:11

2 楼

Gifted Hands: The Ben Carson Story
How an African American boy at the bottom of his class, went to Yale, UM,
then Johns Hopkins Hospital, and became the best pediatric neurosurgeon in the world.
Wiki link:
http://en.wikipedia.org/wiki/Gifted_Hands
Youtube link:

y*q2009-11-30 08:11

3 楼

在申请父母探亲的官方网站读到一些信息：
持因私护照申请G类签证的申请人不需要致电美国签证信息服务中心（4008-872-333）
预约面谈时间。这类申请人可以随时来使馆递交他们的签证申请。递交申请之前，申请
人需发传真至8531-3333告知使馆他们希望前来递交申请的具体日期及时间。传真内容
应包括申请人的个人信息，例如全名、护照号码、有效的联系电话以及国际组织出具的
任命书复印件。
我父母在北京，持有G护照，是不是要签证时，就不用电话预约，直接去领事管就行？
I always thought they need book interview date through phone and bought
phone card already.
谢谢！

m*t2009-11-30 08:11

4 楼

新闻来源：
http://chinatv.info/news/movie/2012-06-17/21166.html
《生化危机5》剧场预告片曝光李冰冰旗袍惊艳
时间：2012-06-17 11:31:30 来源：京华时报作者：易东方
李冰冰（左）与米拉乔沃维奇联手对抗丧尸
京华时报6月17日报道 “你的记忆被植入了！”这是李冰冰在好莱坞新片《生化危机5
》里的一句台词。前晚，《生化危机5》发布了2分半钟全新剧场版预告片，李冰冰饰演
的艾达王以一身红色旗袍惊艳亮相，与米拉乔沃维奇联手对抗丧尸。
剧场版预告片中，众主角纷纷登场，李冰冰与米拉并肩穿行于纽约街头，联手对阵可怕
的丧尸兵团和巨型丧尸。预告片不乏枪战、爆破、洪水袭来等大场面镜头。
片中，李冰冰饰演的艾达王身份扑朔迷离，她先是安布雷拉研究所新主任约翰的女友，
后被揭露身份为某神秘组织的间谍。她虽身为间谍，却再三违背领导指令，拯救了里昂
、爱丽丝等正义特工。同时，艾达王也有不少感情戏，她与特工里昂一见钟情，却由于
身份抗争，两人的感情只能深埋心底。
《生化危机5》将于9月14日登陆北美3D、IMAX3D影院，并将有望引进内地。

c*o2009-11-30 08:11

5 楼

i*e2009-11-30 08:11

6 楼

这个我一点不懂
你的头像
haha

z*12009-11-30 08:11

7 楼

We need inspiring stories...
Would things be a bit different if it wasn't affirmative action at play when
he applied for college?

a*n2009-11-30 08:11

8 楼

G类国际组织雇员及其眷属签证
G类签证，发给某些国际组织的官员或雇员，包括外国政府委派到这些组织的代表
及其眷属或私人雇员。
你父母申请的是B类。

【在 y**q 的大作中提到】

: 在申请父母探亲的官方网站读到一些信息：
: 持因私护照申请G类签证的申请人不需要致电美国签证信息服务中心（4008-872-333）
: 预约面谈时间。这类申请人可以随时来使馆递交他们的签证申请。递交申请之前，申请
: 人需发传真至8531-3333告知使馆他们希望前来递交申请的具体日期及时间。传真内容
: 应包括申请人的个人信息，例如全名、护照号码、有效的联系电话以及国际组织出具的
: 任命书复印件。
: 我父母在北京，持有G护照，是不是要签证时，就不用电话预约，直接去领事管就行？
: I always thought they need book interview date through phone and bought
: phone card already.
: 谢谢！

j*w2009-11-30 08:11

9 楼

Since |B| < |A|, you need to use more than one char in B to map one char in
A, generally speaking.
The easy way is
11 in B 1 in A
A1 in B A in A
A2 in B a in A, etc.
Of course you can enhance the decoding in B such that some char in A can be
mapping to some char in B (equal length).

B*12009-11-30 08:11

10 楼

It would probably have turned into a different tale.
As he said, he was No. 3 in the class but went to Yale while the rest of his
classmates were No. 1 in their graduating class. He might not have had the chance to
get into Yale or UM if there had been no affirmative action.
But on the other hand, we and many children would have missed a great
surgeon!

when

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

: We need inspiring stories...
: Would things be a bit different if it wasn't affirmative action at play when
: he applied for college?

l*y2009-11-30 08:11

11 楼

G类？这是探亲么

m*f2009-11-30 08:11

12 楼

A系统字库比B系统大的多，一一映射起码要相等吧
是不是用抽屉原理就可以证明不可能？
不太懂这道题

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

: A系统有一个8 character的字符串，由数字和字母组成， case sensitive
: B系统有一个8 character的字符串，由数字和字母组成， case insensitive
: 求一个方法能够A和B之间一对一映射
: 比如A系统内： nMJ8kP2G
: 如果直接映射到B系统就成了 nmj8kp2g
: 因为B系统不区分大小写，就有重复了
: 怎么办呢？
: 我的想法是A系统字符集是0-9,a-z,A-Z 一共62个
: B系统字符集是0-9,a-z, 一共36个
: 然后怎样呢？

s*m2009-11-30 08:11

13 楼

本人持有G签证的，父母探亲可以申请G签证

【在 l****y 的大作中提到】

: G类？这是探亲么

b*e2009-11-30 08:11

14 楼

This is an encoding/serialization problem. Just use a symbol to escape (e.g
., represent shift). For instance, '0' is good. So in your example:
nMJ8kP2G
will be:
n0m0jik0p20g
The next question would be what if 0 is in the A string. In this case, just
like in C strings we use '\' for escaping and use '\\' for the real '\'
character, we can use "00" for a real '0'. For instance:
a0b1c
will be:
a00b1c

r*l2009-11-30 08:11

15 楼

lz估计跟本没搞明白签证跟护照的区别。
他说“我父母在北京，持有G护照”，估计是指护照编号是G开头的意思。这个跟他贴出
来的“G类签证”根本是两码事。

y*g2009-11-30 08:11

16 楼

不是, 看题目
A系统有一个8 character的字符串，由数字和字母组成， case sensitive
B系统有一个8 character的字符串，由数字和字母组成， case insensitive

.g
just

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

: This is an encoding/serialization problem. Just use a symbol to escape (e.g
: ., represent shift). For instance, '0' is good. So in your example:
: nMJ8kP2G
: will be:
: n0m0jik0p20g
: The next question would be what if 0 is in the A string. In this case, just
: like in C strings we use '\' for escaping and use '\\' for the real '\'
: character, we can use "00" for a real '0'. For instance:
: a0b1c
: will be:

m*q2009-11-30 08:11

17 楼

楼主应该先搞清楚签证类别和护照的区别。您出国时是拿G签证出来的吗？lol

g*y2009-11-30 08:11

18 楼

题目就是错的，两个集合大小都不等，不可能有一对一映射，你怎么牛叉的encoding技术，也beat不过数学常识
不是第一次看见这种要么是题目出的有问题，要么是面试人没理解清楚或者没转述清楚，造成根本就没办法做的题目。最烦这种了，浪费时间

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

q*w2009-11-30 08:11

19 楼

可能LZ的确是G签证出来的，父母也可以拿G签证，只是没表达清楚?
★ Sent from iPhone App: iReader Mitbbs Lite 7.36

g*y2009-11-30 08:11

20 楼

A元素比B集合多
要把A一一映射到B，唯一可能就是扩充B。两种扩充方法，一是扩充char set，一是增
加length，前者显然是题目禁止的（因为要是能扩充char set就没意思了），那么剩下
唯一办法就是增加长度。
而要发现 62^8/36^8 = (31/18)^8 说明，这题也不可能通过简单对B增加长度做到。那
么唯一的办法，就是既对B增加长度，又对扩充后的B集合加以限制(去掉某些元素)
最后我来说个方法吧，把A中的大写字母位置用一个二进制数存下来，再把这个二进制
数转为36进制，append在B后面，成为B'。这样每个A都能方便的转换为B'。
对于B'，必须限制一个合法的B'最后append的信息是合理的：对任意一个符合长度的B'
，把append的信息转回8二进制后，假设B'前8位中第i位是数字，那么二进制数在这一
位上就不允许是1。加了这个限制后，就是一一映射了。

技术，也beat不过数学常识
楚，造成根本就没办法做的题目。最烦这种了，浪费时间

【在 g*******y 的大作中提到】

: 题目就是错的，两个集合大小都不等，不可能有一对一映射，你怎么牛叉的encoding技术，也beat不过数学常识
: 不是第一次看见这种要么是题目出的有问题，要么是面试人没理解清楚或者没转述清楚，造成根本就没办法做的题目。最烦这种了，浪费时间

s*x2009-11-30 08:11

21 楼

这个可能性微乎其微
而且一看就不是表达的问题，而是理解能力的问题

【在 q**w 的大作中提到】

: 可能LZ的确是G签证出来的，父母也可以拿G签证，只是没表达清楚?
: ★ Sent from iPhone App: iReader Mitbbs Lite 7.36

t*e2009-11-30 08:11

22 楼

google都问这么难的题阿？？看MM问的题一个比一个难~~~~ 看来我拿到offer真是运气
好，我原来以为他家降低门槛了呢~~~~

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

l*y2009-11-30 08:11

23 楼

哦

【在 s*m 的大作中提到】

: 本人持有G签证的，父母探亲可以申请G签证

g*y2009-11-30 08:11

24 楼

收到offer罗？
恭喜恭喜啊

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

: google都问这么难的题阿？？看MM问的题一个比一个难~~~~ 看来我拿到offer真是运气
: 好，我原来以为他家降低门槛了呢~~~~