k*******r 发帖数: 355 | 1 Find all words from a dictionary that are Y edit distance away.
这个怎么做,最原始的比较all word pairs 是O(kn^2)复杂度,肯定有更快的吧 |
|
s*******3 发帖数: 22 | 2 这个跟题是什么没关系吧? 考点就是DP, 即便不出edit distance, 也可以出其他DP问
题, 掌握DP的人自然可以解出来啊 |
|
x*******e 发帖数: 84 | 3 这个题解法是不是就是判断edit distance是否为1?还是有更好方法? |
|
v***o 发帖数: 287 | 4 如果是substring 的 one edit distance?
ex. whati -> ti, wka, ayi .... |
|
M*******a 发帖数: 1633 | 5 怎么做
就是给一个regular express和一个字符串,找regular expression产生的语言当中离
给定字符串Levenstein distance最近的字符串。 |
|
w**n 发帖数: 122 | 6 glassdoor上的。
这简直要把面试变成高考了,必须题海战术背得滚瓜烂熟
Software Engineer Interview
Anonymous Interview Candidate
Application Details
I applied through a recruiter. The process took 2 weeks - interviewed at
Pinterest in August 2014.
Interview Details
A manager at Pinterest saw my profile on LinkedIn and reached out to me to
have a chat. After we met up and talked, he set me up with a recruiter to
arrange a phone interview with one of the engineers. During the phone
interview, I was first asked about my bac... 阅读全帖 |
|
f*******w 发帖数: 1243 | 7 edit distance recursion的式子还是很好想的吧
细节另说 |
|
D****3 发帖数: 611 | 8 edit distance本身就不难 而且是个见过的题目 |
|
x****3 发帖数: 62 | 9 Assume the gene library exist for all 7 Billion people on earth. Each person
's gene sequence is 3 billion length of 4 basic construction unit. You are
given the genetic sequence of one person. Describe how you can find his
closest genetic sequence neighbor. The closeness is defined by the edit-
distance between the two sequences. Describe how you store data and conduct
search.
朋友Onsite面的, 完全没思路。谢谢 |
|
|
s******n 发帖数: 240 | 11 基本方法应该就是Edit Distance的定义用Dynamic Programming来做。面试的本意大概
就是考这个点吧。
不过字符集这么小,字符串这么长,应该有能优化的地方。 |
|
p******a 发帖数: 130 | 12 这是算法题还是system design题?
[在 xm1223 (天天想上) 的大作中提到:]
:Assume the gene library exist for all 7 Billion people on earth. Each
person's gene sequence is 3 billion length of 4 basic construction unit.
You are
:given the genetic sequence of one person. Describe how you can find his
:closest genetic sequence neighbor. The closeness is defined by the edit-
:distance between the two sequences. Describe how you store data and conduct
search.
:朋友Onsite面的, 完全没思路。谢谢 |
|
e********s 发帖数: 111 | 13 I just purchased our house long distance. You need to have a good realtor
and he/she can take care of a lot of things for you. |
|
f*****b 发帖数: 1649 | 14 why not rent first? it won't cost too much, you don't have to unpack
everything, and it can save lots of trouble of long distance remote purchase
. |
|
Z***e 发帖数: 3693 | 15 我们干过 Long Distance 买房,一天搞定。
当时(2004年2月)我们在 San Jose, CA,要在 Washington DC 附近的 Fairfax 买
房。星期五中午看到满意的房子,联系 Agent,订了当晚 Red Eye Flight 往东飞。星
期六清晨到 DC,旅馆里休息了两三个小时后,Agent 领我们看了三个房子,最后一个
就是我们看中的那个,于是中午就下了 Offer。 星期六下午晚上,走访朋友们。星期
天早上去机场赶飞机飞回 San Jose,在机场接到 Agent 电话,说卖主接受我们的
offer。于是在机场找了个付费 Fax machine,传真发过来,签字再 Fax 回去,于是在
我们登机前,这房子就 Under Contract了。
这房子我们一直住到现在。 |
|
|
a****a 发帖数: 5374 | 17 用long distance比较好
标题有点吓人 |
|
y*****a 发帖数: 296 | 18 因为种种原因需要long distance
但又非常想造BB
不知道自己能不能对付孕期的困难?
大家怎么看? |
|
s**m 发帖数: 4340 | 19 我LG只有周末回家,也算是long distance吧。
虽然我过来了,我还是建议你要三思。
我早孕反应很轻,怀孕过程也非常顺利,没有任何complication。每天过着两点一线的
生活。身体健康,行动自如,到生产前几天行动都没有特别笨重。心情不好就对着电话
莫名其妙把LG劈头盖脸骂一顿。
但我依然有遗憾。一是一个人太累,什么都要自己忙,又不想很花精力做吃的,结果体
重增长太慢,孩子也偏小;二是到时候说生就生,我生得又特别快,LG在最后半个小时
才赶到医院,之前幸亏有朋友帮忙。 |
|
i****a 发帖数: 608 | 20 这个钱就别省了,而且还是你老公的一片心意呢。我现在也long distance;一个人在
这边住一个3-br的 townhome,也没想搬家,不想折腾,而且到时候孩子出生了,父母
过来住着也方便。我老公自己在那边就是一个1br的公寓。 |
|
w*********m 发帖数: 66 | 21 两个人long distance,飞机加开车单程要六七个小时,所以一个月只能见一次。每次
都是算好了日子飞过去,可是每个月老朋友不是晚来就是早来,排卵期也就乱了。我的
例假也不是非常不准,总是在28-31天之间徘徊。可是我们每次也只能在一起带个三四
天,所以总也抓不准时间。
哎! 刚才老朋友又来了,崩溃!!! |
|
m*******r 发帖数: 1790 | 22 MM我不厚道的说一句,这种distance中奖之后的生活才是困难的开始吧。这个,要有相
当的心理准备啊。 |
|
b********y 发帖数: 4132 | 23 理解,我怀孕前也意识到了这个问题。因为我跟老公就是long distance,车程12小时,
后来决定试孕后第一个月,我从排卵试纸测到在逐渐变强的时候,就让老公分两天开车
过来作功课,一下子就怀上了,其实我例假周期很准,28天,不过为了不空跑一趟,还
是决定开车而不是提前订飞机票。
mm你也可以试试让老公在快排卵前开车去你那里吧,不过距离比较远的话,要分几天开
,以免老公太疲倦影响了精子质量。 |
|
r******i 发帖数: 2662 | 24 加油加油,我们原来也是long distance,而且我排卵期超混乱的。。。一想到要宝宝更
乱,后来懒得想了反而中了 |
|
B****o 发帖数: 8307 | 25 Bless
两个人long distance,飞机加开车单程要六七个小时,所以一个月只能见一次。每次
都是算好了日子飞过去,可是每个月老朋友不是晚来就是早来,排卵期也就乱了。我的
例假也不是非........
★ Sent from iPhone App: iReader Mitbbs Lite 7.28 |
|
d***i 发帖数: 437 | 26 跟老婆long distance一年多啦,现老婆phd毕业在即,找工作中,无奈专业太不同,我
很难帮忙收集到有关信息,希望大家帮忙提供点信息大波士顿地区的postdoc机会或者
工业界机会,我包子不多,但表一点心意.
我老婆的background如下,请教大家看看从哪里下手去呢?
Keyword:nuclear medical imaging (SPECT, CT,...) and multiple modality
imaging studies, radiation detection and measurements, Gamma ray and xray
detection,Monte Carlo simulation,experimental gamma ray measurement
(either modeling or experimental work is great)
谢谢谢谢 |
|
w*****g 发帖数: 198 | 27 check the phone book, there is a very detail
instruction on how to tell which number is local
or regional, or long distance |
|
v****x 发帖数: 980 | 28 head of household适用于long distance的夫妻呢,
还是通常是给seperate和离婚的情况?
多谢 |
|
s********y 发帖数: 979 | 29 LD,FRESH MASTER拿到DETROIT附近的小城市的OFFER,工作性质很MATCH.
工资开得算不错。能用上在学校做的东西。现在在PHOENIX.不知道LONG DISTANCE有多
可怕?
现在的工资够两个人花。 |
|
H********r 发帖数: 298 | 30 Hi,我们正打算file 485,想请教一下long distance的2个地址问题。我现在在外州读
书,和LD(主申请人)不在一起。刚看到帖子说因为写了2个地址被REF了。
如果我写一个地址恐怕很容易查出来,因为我学校一查就知道了。律师说如果短期内结
婚才需要额外证明(我和LD已经结婚快4年了),这种情况下被REF的可能性大吗?
如果我被REF,应该提供什么资料呢?合影?来回飞机boarding card? 谢谢! |
|
g*********n 发帖数: 119 | 31 Two-bedroom apartment located at 14th Ave.S. & 15th. St.S., with 10 min.
walking distance to UAB campus. The rent is 565/2 (water included) plus
utilities and cable.
I am a male graduate student, clean, laid back and pretty easy to get along
with. If interested, please call me at 805-637-7315 |
|
d***i 发帖数: 437 | 32 跟老婆long distance一年多啦,现老婆phd毕业在即,找工作中,无奈专业太不同,我
很难帮忙收集到有关信息,希望大家帮忙提供点信息大波士顿地区的工作机会(公司学
术界不限,postdoc位置也欢迎哈),我包子不多,但表一点心意.
我老婆的background如下,请教大家看看从哪里下手去呢?
Keyword:nuclear medical imaging (SPECT, CT,...) and multiple modality
imaging studies, radiation detection and measurements, Gamma ray and xray
detection,Monte Carlo simulation,experimental gamma ray measurement
(either modeling or experimental work is great)
谢谢谢谢 |
|
i*******m 发帖数: 580 | 33 求租,最好离MIT WALKING DISTANCE, 5月底开始 |
|
S*********r 发帖数: 5693 | 34 【 以下文字转载自 Family 讨论区 】
发信人: msubetter (兰仙女), 信区: Family
标 题: 我以为我的爱情禁得住long distance考验
发信站: BBS 未名空间站 (Wed Apr 28 17:35:57 2010, 美东)
一个人怎么可以这样说一套做一套!看你骂的tiger woods,你怎么有脸骂?我说网上
有受害女生报第三者资料,被大家说侵犯了第三者的权利,你说既然是事实,为什么怕
别人报出来。
好吧,我也报,那个女人叫Jiang, tingting。西北大学的,本科是清华的,在香港拿
了master,2007年来Northwestern,先读生物,后转到industrial engineering.此两人
在苟且之时,此女一直有个巴西男朋友。
天网恢恢,疏而不漏,你们做的事,你们要付出代价! |
|
y*********c 发帖数: 1014 | 35 House location: 1079 Mecaslin St., three minutes walking distance to Tech
campus, two minutes to MARTA bus station and campus bus station; a clean
bedroom in a well-maintained 3 bedroom/1 bathroom house, neighbours are also
Tech students, quiet and nice amenities. Utilities & Facilities: water,
power, gas, air-con, heater, in-house washer and dryer.
Available date: Early May. Current lease will end by July 31st. You can
either leave or renew the lease, it is up to you.
This is a very nice room |
|
w****t 发帖数: 18 | 36 Dear All,
A new gorgeous apartment is available on 14th St. (street address: 287 14th
St, 2nd floor in a 4-level building). Walking distance to GT campus. The
apartment is just renovated and has lots of sun light.
A spacious apartment of 725 square feet. Two bedrooms, one living room, one
bathroom, one kitchen, and shared laundry room in the building (with key
access). Reserved parking space.
New refrigenrator, new stove, new painting, and everything looks attractive.
Great view of Midtown. Per... 阅读全帖 |
|
w****t 发帖数: 18 | 37 A new gorgeous apartment is available on 14th St. (street address: 287 14th
St, 2nd floor in a 4-level building). Walking distance to GT campus. The
apartment is just renovated and has lots of sun light.
A spacious apartment of 725 square feet. Two bedrooms, one living room, one
bathroom, one kitchen, and shared laundry room in the building (with key
access). Reserved parking space.
New refrigenrator, new stove, new painting, and everything looks attractive.
Great view of Midtown. Perfect for so... 阅读全帖 |
|
|
|
i******g 发帖数: 1444 | 40 去年9月份来这里烦扰过大家,一晃半年都过去了。。我家long distance的问题还是没
有解决。基本情况就是我家那位拿到口头offer之后,对方公司几天后说hiring freeze
了,让等。后来才知道那个公司有大变动,所以不出所料的,直到半年后也仍然没有消
息。这边EE电路设计的公司实在是太少了,所以几乎过去的半年都没有什么面试机会,
我们都很沮丧。
我提到的这个broadcom的机会其实已经post出来三次了,我们几乎每次都申请了。但是
很奇怪的是这个职位一般一个星期之后就unavaliable了,我想问问这种是不是一般是
绿卡广告,其实没有opening啊?如果有opening的话,求内推啊!
版上有没有EE电路设计方向(模拟电路,混模电路,硬件设计)的兄弟姐妹,我们应该
关注哪些公司的job opening?任何其他意见都非常感激。。 |
|
p**********u 发帖数: 15479 | 41 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: Re: Long distance的交往第一次见面感觉好就要sex么
发信站: BBS 未名空间站 (Sat May 5 17:57:36 2012, 美东)
你travel到男人那边见面就可以不用被上。男人大老远过来看你,费时间费金钱,如果
还不能have sex,累傻小子呢? 你要是不想sex,就多跑跑男人那边付出些时间精力考
察一下。 |
|
m******e 发帖数: 316 | 42 不能天天见面的都是long distance! |
|
y*****a 发帖数: 6993 | 43 即使天天都能见面的,心不在一起的,也照样是LONG DISTANCE。所以这个问题无聊透
了 |
|
b******t 发帖数: 1397 | 44 if you can't afford meeting once per week, then it's def. long distance. |
|
|
|
u*******n 发帖数: 2396 | 47 如果感情真好,干吗不结婚带过来?
long-distance这些都是借口。 |
|
x**z 发帖数: 2437 | 48 Anyone has a good long-distance mover to recommend? |
|
a*********8 发帖数: 140 | 49 Daly City Bart station walking distance的地方, weekday晚上步行安全吗?
要坐bart去城里上班,考虑在Daly City Bart station附近租房。
要是晚上8-9点,bart station附近步行不安全,那在上午9点左右停车好找车位吗?
好多bart station都不好找停车位。有知道那个bart station好停车,请告诉一下。东
湾这边,我知道union city好停车,但坐bart要花45分钟,有点远。 |
|
b********8 发帖数: 177 | 50 280东边治安稍差,但也不是那么恐怖。你可以在280西边,John Daly两边找,也可走
到Bart, 非常好的neighborhood.
[在 april182008 (April) 的大作中提到:]
:Daly City Bart station walking distance的地方, weekday晚上步行安全吗?
:
:........... |
|