如何在美国公证？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Working - 上班一族

如何在美国公证？

如何在美国公证？# Working - 上班一族

H*M2014-03-10 07:03

1 楼

【以下文字转载自 Programming 讨论区】
发信人: zlike (最终幻想), 信区: Programming
标题: 这个题目能否半小时完成coding？
发信站: BBS 未名空间站 (Tue Dec 22 20:31:36 2009, 美东)
题目：
从一个string 变到另一个，比如"study"->"world" （字数相等），要求
1. 每次变一个字母
2. 每次改变后的string必须是一个词典里面能查到的英语单词，比如你不能把study变
成atudy

p*n2014-03-10 07:03

2 楼

想公证结婚证（中文），没有哪里可以公证？还是必须要回国搞？谢谢

v*k2014-03-10 07:03

3 楼

typical social network type questions; and yes you can, given a free
dictionary for word-look-up

r*12014-03-10 07:03

4 楼

如果住大城市各大唐人街旅行社都能办

g*y2014-03-10 07:03

5 楼

这个确实比其他的面试题写起来稍微费些时间，花了我二十几分钟写好。
核心就是对所有同样长度的单词 build一个graph，如果两个单词只差一个字母，就建一条边连接她们。然后在graph里面做DFS。

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

: 【以下文字转载自 Programming 讨论区】
: 发信人: zlike (最终幻想), 信区: Programming
: 标题: 这个题目能否半小时完成coding？
: 发信站: BBS 未名空间站 (Tue Dec 22 20:31:36 2009, 美东)
: 题目：
: 从一个string 变到另一个，比如"study"->"world" （字数相等），要求
: 1. 每次变一个字母
: 2. 每次改变后的string必须是一个词典里面能查到的英语单词，比如你不能把study变
: 成atudy

p*n2014-03-10 07:03

6 楼

哦，必须中国城可以办吗？
美国机构不可以吗？比如银行啥的，谢谢

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

: 如果住大城市各大唐人街旅行社都能办

a*n2014-03-10 07:03

7 楼

shortest path

l*z2014-03-10 07:03

8 楼

银行里面的人又不认识中文，怎么帮你办？
重新看了一下，　什么叫公证结婚证？
通常ｎｏｔａｒｙ只是证明你在某个文件上签了字而已．你国内的结婚证在这里做什么
公证呢？证明这个结婚证是真的？

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

: 哦，必须中国城可以办吗？
: 美国机构不可以吗？比如银行啥的，谢谢

k*e2014-03-10 07:03

9 楼

好像复杂度是sizeOfLengthIWords ^ 2 因为对每对单词都要check一次
唯一想到的好点的对每个字母穷举，结合hash 这也要用 LengthOfWord * 26 很难提高
ps，stl里面好像没有hash，还要自己写

建一条边连接她们。然后在graph里面做DFS。

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

: 这个确实比其他的面试题写起来稍微费些时间，花了我二十几分钟写好。
: 核心就是对所有同样长度的单词 build一个graph，如果两个单词只差一个字母，就建一条边连接她们。然后在graph里面做DFS。

p*n2014-03-10 07:03

10 楼

不好意思，没有说清楚
就是先翻译成英文，其实有模板的，然后公证
问了下中国城的人，动辄5，60刀的，不划算

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

: 银行里面的人又不认识中文，怎么帮你办？
: 重新看了一下，　什么叫公证结婚证？
: 通常ｎｏｔａｒｙ只是证明你在某个文件上签了字而已．你国内的结婚证在这里做什么
: 公证呢？证明这个结婚证是真的？

g*y2014-03-10 07:03

11 楼

STL里面没有，不过大部分的compiler应该都支持的
MS VS里面stdext::hash_map，（不过性能不好。。。）
其他的boost什么的提供的hash据说性能好些
要是算上自己写hash的话，那是真的不可能半小时写出来了

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

: 好像复杂度是sizeOfLengthIWords ^ 2 因为对每对单词都要check一次
: 唯一想到的好点的对每个字母穷举，结合hash 这也要用 LengthOfWord * 26 很难提高
: ps，stl里面好像没有hash，还要自己写
:
: 建一条边连接她们。然后在graph里面做DFS。

l*z2014-03-10 07:03

12 楼

如果是英文普通的公证,通常你的公司里面就有人能做的,估计就是免费的.但翻译就要
找专门人了.我当初NY搞过类似的, 100刀.

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

: 不好意思，没有说清楚
: 就是先翻译成英文，其实有模板的，然后公证
: 问了下中国城的人，动辄5，60刀的，不划算