阿拉伯人在义乌建立起中国第一个穆斯林定居点 (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

阿拉伯人在义乌建立起中国第一个穆斯林定居点 (转载)

阿拉伯人在义乌建立起中国第一个穆斯林定居点 (转载)# Joke - 肚皮舞运动

t*52014-08-15 07:08

1 楼

版上都没什么这个厂的面经地里倒是有不少大家不要只看面经不发面经啊
刚刚下午的电面
问了一个简单的coding题，one edit distance:
假设你有输入a, b 判断a, b是不是只相差一个字母（长度diff by one也算），比如：
xyz, xym -> True
xyz, xy -> True
xyz, x -> False
xyz, xnm -> False
然后是一个system design:
如何设计网页上的auto complete功能
前后端怎么实现怎么存储
in memory的话用什么数据结构来存
如何做auto complete提示的的ranking
怎么更新auto complete的(ranking)数据
(最后说的hashmap + heap)
面完半小时之后就通知过了 :p

w*u2014-08-15 07:08

2 楼

我和ld的准备一起递交，分别申请485，765和131。请问大家都写cover letter了吗？
还是只附上checklist就可以？谢谢

f*r2014-08-15 07:08

3 楼

【以下文字转载自 Military 讨论区】
发信人: mofia (Mofia), 信区: Military
标题: 阿拉伯人在义乌建立起中国第一个穆斯林定居点
发信站: BBS 未名空间站 (Fri Aug 15 11:50:02 2014, 美东)
至2006 年底，义乌 100 多万人口中，超过70%来自外地。每年迎来送往的外国客商达
100 万人次，常驻的境外居民多达10 万人,而其中又以中东人最多。这里惟一的一座清
真寺建成才两年，每周前来礼拜的人数已经超过 7,000人次，其中60% 为境外穆斯林，
而一直号称中国最大清真寺的西域喀什艾提尕尔清真寺每周聚礼人数也不过 5,000 到
6,000 人。
义乌市政府通过中国伊斯兰教协会的介绍，从北京请来了马春贞阿訇。马阿訇主持的
第一次正式礼拜只有 20 多人。2004 年 4月，许多参加广交会的中东商人顺道涌入义
乌寻找生意机会，马阿訇带领的礼拜人数一下达到 2,000 多人。当时的场地在一家快
餐店的二楼，礼拜的时候上千人都跪在马路上，引来更多人围观。
与所有内地汉族人一样，义乌人没有多少与其他宗教打交道的经验，双方都在试探中不
断调整自己。如何协调逐渐扩大的穆斯林社区与汉族社区的关系，成为马春贞另一个重
要的角色。
例如，当地的汉族居民曾经学着阿拉伯餐厅的样子卖烤肉，并在招牌上用阿拉伯语写
上“清真”以招揽阿拉伯客人，结果引起一些回族穆斯林的不满。马春贞特地去这些
饭店解释：清真并不仅等于没有猪肉，还要由穆斯林按照一定的规矩处理食物。如果随
便挂起“清真”的牌匾而且未有按规矩制作，反而会被认为对穆斯林不尊重。
后来，这些饭店听从了他的劝说，摘去了“清真”的牌子。马春贞阿訇说：“但总体上
来说，穆斯林和当地汉人相处是很融洽的。”
真正让这些外来穆斯林与义乌这座江南城市更紧密地联系在一起的是通婚。埃及的托
哈迈和妻子虞晓英结婚快三年了，有一个一岁多的女儿。他们的起居室兼办公室是典
型的中国式布置，一张巨型的办公桌，黑色的真皮沙发，茶色有机玻璃的茶几，一盆茂
密的竹子，这是托哈迈去年从广州带回来的，还有一个半个人高的地球仪。茶几上摆
放着喝工夫茶的茶具 ― 这是给中国客人准备的；还有一套玻璃器皿，用来冲泡红茶并
加大量的砂糖，这是阿拉伯的习惯。液晶电视里播放着半岛电视台 24小时滚动新闻。
在解释自己为什麽要娶一名非穆斯林妻子时，托哈迈因为心情急迫而有点口吃，“为
什麽会娶一名中国人作为妻子？不，不，我娶她并不只是因为她能帮助我的生意，我
爱她。”作为阿拉伯世界文化中心之一，埃及的大学教育、古兰经教育，乃至电视肥皂
剧、流行歌曲、服饰时尚都是整个阿拉伯世界的领导者。
虞晓英安静地坐在一旁，照看着他们的女儿。结婚一年之后，她皈依了伊斯兰教，穿
着长袍，用埃及的方式戴着头巾。她出身于中国江南农村，就好像托哈迈的父母一开
始不能接受一位异教徒媳妇一样，她的父母一开始也不能接受她的这种改变。“我爸爸
说，我们中国人讲究入乡随俗，他可以接受我去埃及的时候按照他们的‘习惯’穿着
，但是如果回老家，他还是希望我能按照中国人的习惯打扮。”
她花了很长时间向父母解释，信仰不仅仅是习俗，她是自愿戴上头巾成为一名穆斯林的
，而不是仅仅因为丈夫的“习惯”。虞晓英说：“古兰经告诉我作为女人应该带头巾，
我不想问为什麽，我知道这是神的启示，我愿意遵从。”
每个周五会，虞晓英去义乌大清真寺的女眷礼拜堂做礼拜，在那里，她会见到很多回
族女性，这些回族女性之前很少去礼拜，对自己的“信仰”也所知不多。除了饮食之
外，她们和汉族女性的差别不大，在到了义乌之后才开始重新带起头巾。有趣的是，在
伊拉克人开的公司工作的回族女性会用头巾的尾部遮住下巴，这是伊拉克人的习惯；
在沙特公司工作的回族女性则用头巾按照沙特的习惯裹住双肩。但无论怎样，在义乌的
工作、生活，都使他们重新认识自己的宗教。

T*e2014-08-15 07:08

4 楼

多谢楼主分享，第一题跟word ladder没关系吧。。。。

w*u2014-08-15 07:08

5 楼

继续问，谢谢！如果写cover letter的话，写一份呢？还是我和ld一人一份？cover
letter中要列出checklist吗？

c*n2014-08-15 07:08

6 楼

第一个想到了就是当年的泉州

t*52014-08-15 07:08

7 楼

额，你这么一说，我觉得确实关系不大…… anyway 你们懂就好了：）

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

: 多谢楼主分享，第一题跟word ladder没关系吧。。。。

t*m2014-08-15 07:08

8 楼

我写了cover letter的，把checklist包括在内了。你和LD一人一份，因为你们的材料
是分开的。

d*e2014-08-15 07:08

9 楼

为毛不是他们放弃他们的信仰？靠。

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

: 【以下文字转载自 Military 讨论区】
: 发信人: mofia (Mofia), 信区: Military
: 标题: 阿拉伯人在义乌建立起中国第一个穆斯林定居点
: 发信站: BBS 未名空间站 (Fri Aug 15 11:50:02 2014, 美东)
: 至2006 年底，义乌 100 多万人口中，超过70%来自外地。每年迎来送往的外国客商达
: 100 万人次，常驻的境外居民多达10 万人,而其中又以中东人最多。这里惟一的一座清
: 真寺建成才两年，每周前来礼拜的人数已经超过 7,000人次，其中60% 为境外穆斯林，
: 而一直号称中国最大清真寺的西域喀什艾提尕尔清真寺每周聚礼人数也不过 5,000 到
: 6,000 人。
: 义乌市政府通过中国伊斯兰教协会的介绍，从北京请来了马春贞阿訇。马阿訇主持的

s*72014-08-15 07:08

10 楼

这个是 one edit distance, LC上也有的

w*u2014-08-15 07:08

11 楼

谢谢回复。我是主申请人，那ld的cover letter怎么写呢？写是基于spouse的140
approval？谢谢啊

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

: 我写了cover letter的，把checklist包括在内了。你和LD一人一份，因为你们的材料
: 是分开的。

d*g2014-08-15 07:08

12 楼

没有提缓解了人口老龄化的危机?

达
到

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

t*52014-08-15 07:08

13 楼

对就是这个 (没买电子书没做过这题囧)

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

: 这个是 one edit distance, LC上也有的

s*e2014-08-15 07:08

14 楼

yes.we have 3 cover letters. first one on top, explain apply for both. then
each individual has one cover letter on top of his/her documents.

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

: 谢谢回复。我是主申请人，那ld的cover letter怎么写呢？写是基于spouse的140
: approval？谢谢啊

H*g2014-08-15 07:08

15 楼

密兔

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

: 第一个想到了就是当年的泉州

P*02014-08-15 07:08

16 楼

谢谢分享！题还可以。

W*n2014-08-15 07:08

17 楼

one cover letter, 2 checking lists

h*u2014-08-15 07:08

18 楼

贱出了品味

达
到

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

w*h2014-08-15 07:08

19 楼

多谢LZ，第二题用Trie应该也可以吧？

l*h2014-08-15 07:08

20 楼

利用宗教搞商业垄断，回回可以做其他人的生意，其他人不能做回回的生意。

y*e2014-08-15 07:08

21 楼

我觉得query应该用trie,但一个query return的results用什么order return,应该用
hashmap + heap, 根据scoring function排列一下，是这样吗?

r*p2014-08-15 07:08

22 楼

放狗 “亦思巴奚兵乱”

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

: 第一个想到了就是当年的泉州

b*52014-08-15 07:08

23 楼

Mlgb 的，我的面试题是：
Give you a json string, 怎么去flatten。。。
比如 string 为 a:{b:{c:。。。}
要输出a:b:c:...

g*g2014-08-15 07:08

24 楼

第二道题就是数据库做个
select * from xx where name like 'keyword%' 就好了，我老人家第一手实现过的。

l*a2014-08-15 07:08

25 楼

店面就考design?

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

: 版上都没什么这个厂的面经地里倒是有不少大家不要只看面经不发面经啊
: 刚刚下午的电面
: 问了一个简单的coding题，one edit distance:
: 假设你有输入a, b 判断a, b是不是只相差一个字母（长度diff by one也算），比如：
: xyz, xym -> True
: xyz, xy -> True
: xyz, x -> False
: xyz, xnm -> False
: 然后是一个system design:
: 如何设计网页上的auto complete功能

f*r2014-08-15 07:08

26 楼

auto complete难道不是trie?

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

j*l2014-08-15 07:08

27 楼

auto complete 一般用prefix tree(trie),但后面的top k with ranking具体实现还不
太清楚

J*o2014-08-15 07:08

28 楼

这个题好像出现频率也挺高的

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

: Mlgb 的，我的面试题是：
: Give you a json string, 怎么去flatten。。。
: 比如 string 为 a:{b:{c:。。。}
: 要输出a:b:c:...

J*o2014-08-15 07:08

29 楼

设计题楼主可以具体说说吗？谢谢

b*52014-08-15 07:08

30 楼

uber面经，我也没怎么看到过这题啊。。。你哪里看到的？

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

: 设计题楼主可以具体说说吗？谢谢

g*e2014-08-15 07:08

31 楼

你这么搞每输入一个字母就会来一次query 难道不把数据库弄死？你这是sql数据库？

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

: 第二道题就是数据库做个
: select * from xx where name like 'keyword%' 就好了，我老人家第一手实现过的。

g*g2014-08-15 07:08

32 楼

扯蛋，哪会弄死，只要你对那个field索引就行。这都是实践中的做法。实质也就是个B
+树查找。有很多类库都是这么实现的。
这种算法题都是overkill，脱离实际。实践中最常见的比如公司里的人名，几千个最多
几万个，加个索引这个query就是几毫秒的事情。折腾啥trie呀。我就不说trie还不能
做contains.

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

: 你这么搞每输入一个字母就会来一次query 难道不把数据库弄死？你这是sql数据库？

c*82014-08-15 07:08

33 楼

能说说思路为啥用HashMap + Heap，而不是Trie?
首先如果HashMap的话，怎么做到Auto-complete?

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

t*52014-08-15 07:08

34 楼

是用trie 其实问了很多不同的context 之前写的比较匆忙我已经更新帖子了

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

: 多谢LZ，第二题用Trie应该也可以吧？

t*52014-08-15 07:08

35 楼

不是其实换了context 我已经更新了帖子了

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

: 我觉得query应该用trie,但一个query return的results用什么order return,应该用
: hashmap + heap, 根据scoring function排列一下，是这样吗?

t*52014-08-15 07:08

36 楼

是啊还好问的不难哈哈

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

: 店面就考design?

t*52014-08-15 07:08

37 楼

没看懂你这题的意思直接去掉{} 行不 lol
return filter(lambda x: x not in ['{', '}'], json)

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

: Mlgb 的，我的面试题是：
: Give you a json string, 怎么去flatten。。。
: 比如 string 为 a:{b:{c:。。。}
: 要输出a:b:c:...

t*52014-08-15 07:08

38 楼

确实就是这样然后前端每次keyEvent给后端发查询过去就好了。我之前这么说了，面
试官表示ok，然后说要实现一个in-memory的，估计就是想看看知不知道trie

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

: 第二道题就是数据库做个
: select * from xx where name like 'keyword%' 就好了，我老人家第一手实现过的。

L*s2014-08-15 07:08

39 楼

LOL...

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

: Mlgb 的，我的面试题是：
: Give you a json string, 怎么去flatten。。。
: 比如 string 为 a:{b:{c:。。。}
: 要输出a:b:c:...