r********v
发帖数: 61 | 1 哪有什么恶性通胀，涨价是事实，但哪里到什么恶性通胀的地步，不要听风就是雨，谢国忠从06年就喊空房产，你是不是也要听他的？
现在的实际利率（名义利率-通货膨胀）都是负的，大陆比台湾省的还要高点。你还是考虑存钱在大陆比较划算。
当然他还是有部分对的，不升息国内的热钱总归会乱串。但升息现阶段还是不行，实业，尤其是制造业还在恢复中，升值也不行，出口好容易恢复过来。本来老夫预计2季度要升值，不过看欧元那衰像，估计升不了了。
前几天出的民营企业新36条，基本是针对打压房地产的配套的措施，国内不缺钱，缺的
是做事的平台，现在不让炒房子了，也不升值，那么多钱总要给去处，所以配套这个东
西，另外也是对4月份外资企业新优惠政策的一个补充。
啥时候升息，基本看米国了。 |
|
c******i
发帖数: 4091 | 2 你所謂的華人實用主義其實就是一種盼清君的奴化思想和中國人愛走捷徑的雞賊的
混合。
在後清統治環境下，對個人鑽營，是一種贏家思路。 在美國，我看夠嗆，因為華裔不
屬於 old boys club.
華裔要過得好，必須支持一個尊重個體努力的大環境，這也是美國憲法的根本精髓。想
靠抱粗腿跪舔走捷徑，shortcut 往往變成被別人 cut short.
码事 |
|
c******i
发帖数: 4091 | 3 你的邏輯還是成問題，言論支持違憲，行動上保護憲法？有這麼精分的嗎？
能當好法官的能力與當好總統的 skill sets 互相排斥？
讓公司破產的 skill sets 和管好國家的 skill sets 相符合？ 這些精闢的哲學理念
你是如何構想出來的？
很好奇，呵呵 |
|
c******i
发帖数: 4091 | 4 你不關心沒人強迫你，但是美國選民關心，只要你不舔平暴禁槍正確，確實跟你沒毛關
係。
當然有人生贏家覺得跪舔難度太大自己有畏難情緒，結果遷怒於我，攻擊我無恥造謠。
當眾光腚拉磨。
呵呵 |
|
c******i
发帖数: 4091 | 5 串譜關於禁槍墮胎的立場好像一個瑜伽大師，翻來覆去顛三倒四，已經讓人搞不清首尾
了。
呵呵 |
|
c******i
发帖数: 4091 | 6 難怪你說不出事實，就只好滾哭了，以為自己是串譜？
呵呵 |
|
c******i
发帖数: 4091 | 7 人生贏家 made my day!
真你妹樂呵。
呵呵 |
|
c******i
发帖数: 4091 | 8 穿上拖鞋，履險如夷。
就是對來就是對，就是好來就是好。
這不叫撒謊，這叫 art of deal.
人生贏家就吃這一套，吃屎咂巴嘴喊香沒個夠。
呵呵 |
|
z****b
发帖数: 2959 | 9 看见烤串就进来了，以前的那家串吧被封后就不知道哪儿还有室内的了
小摊最喜欢39街和prince st路口的胖妞烤串，传说中的图书馆一直没吃过
★ 发自iPhone App: ChineseWeb 7.8 |
|
|
|
g*****p
发帖数: 790 | 12 1.出国阶段
刚开始6个月的兴奋期，没家长管，真爽，爱干啥干啥，想几点起，几点起，车一买，想去哪去哪，出门衣服都不用换，醉生梦死，太幸福了； 过了这个阶段，额，尼玛，考试挂科，天天吃快餐吃得人想吐，开始怀恋有人管的生活了，要是爸妈监督一下，也不至于这样，唉。
一年熬下来，放假回国，跟女朋友逛街，开房；跟哥们打cs，撸串，每天饭端手上，吃完就出去玩，睡觉自然醒，有爹妈在，真幸福； 一转眼，假期过了，孤零零的一个人上飞机，想死的心都有了。
回来之后，一问周围的哥们，都说一辈子都不想再出来了, 以后绝不让自己的孩子受此洋罪, 于是难兄难弟们聚一起，又继续了悲催而无奈的留学生涯。
2， 留学阶段
经过了 失恋的痛苦，挂科的无奈，打工的折磨，尼玛，真是劳心者制人，劳力者制于人,终于痛定思痛，认真读书了，图书馆，家里，学校三点一线，一忙起来，时间飞快，放假也不回国了，改自驾游了，哥几个从北开到南，从南又开到北，温泉里，油星子直飘，那段时间算是最幸福的时候了，可惜毕业后各奔天涯，再也难聚一起了。
3. 毕业阶段
时间一晃，就临毕业了，大家都在打听，各种消息满天飞，移民分数又TM提了，工作真TM难找，... 阅读全帖 |
|
l*****r
发帖数: 7130 | 13 我吃着costco烤鸡炒面看薯条娘的帖子，还在纳闷，我今天吃的牛仔骨怎么味道不对，
然后才发现是看/吃串了。 |
|
s**n
发帖数: 6126 | 14 我说的是那些日式小配菜添加剂很多
有兴趣的下次可以看看成分表，老长一串。。。
切片的cheese有的还行，具体看成分表，不过不管哪种，基本都属于processed food
现成的片状的（尤其是单独包装的那种）丝状的都是处理过的
成块的要好些
最新鲜的肯定是去local乳酪商店买的
那种保质期也短 |
|
f*****8
发帖数: 7581 | 15 同意孜然粉的说法，美国很多亚洲店卖的调味料都不太好，我爸妈老美国给我带了好几
包孜然呢，这边店里看起来颜色都不太对，我来自祖国大西北对孜然有发言权哈哈，以
前在家门口吃完羊肉串都问那个新疆人要一点孜然带回家的。。。 |
|
t*****x
发帖数: 2602 | 16 我觉得跟bleach不太一样，杀菌应该不行，但是漂白可以
我第一次直接挤进去，洗浴巾，那个浴巾就被漂了一串点点出来，才意识到柠檬酸性居
然那么强 |
|
e****7
发帖数: 4387 | 17 难得大家关注，在这里解释一下。
关于质量
虽然我只是众多在北美经营羊肉串烤炉中的一个小商家。说实在的，大家的产品大多来
自国内，质量差不多。
BBS上有朋友自制的，产品的质量自然有保证，这也不多说了。
在采购方面，一开始也不是很顺利的能采购到比较合适的产品，但我们还是尽量吸取之
前的教训，今年会推出一些新的产品，希望能够更好的服务大家。明年我们更计划投入
开发自己设计产品。这个需要一个过程，希望大家能给些耐心。我们一定不会让大家失
望的。
产品说明
产品的组装的确没有说明，我特意拍了些视频，放到YouTube上，希望有帮助。
再次谢谢大家一年多来的支持。 |
|
n********7
发帖数: 73 | 18 一般三个里面有两个就行了吧，好像是inorder和preorder最多，也比较容易
这个跟Java或者.Net的序列化是一个意思啊。序列化的意思就是把一个对象变成一个字
符串，或者一组
数字之类在网络或者其他环境里可以自由传输的数据，就好像我们打电话，电话把我们
的声音变成一组
组数字信号，可以在电话线上传来传去，而且可以被还原的。 |
|
k****n
发帖数: 369 | 19 攒rp。兄弟们一起努力，共度时艰。
五轮技术加一个午饭。
第一轮主要问project。还问了怎么改进page rank算法。
这个是老本行，不过都忘差不多了。吭哧半天想起来一些，不是很爽。
最后出了一道简单coding题，就是两个dim都分别有序的
matrix，怎么查找。我先说了binary search，用master theorem估算了一下
发现是大于linear的，就说了正常的算法。然后是实现。
这个发挥一般，open questin让我准备不足。
第二轮两道比较简单的题，一个是识别一个字符串是否是一个合法的utf-8串。
因为合法utf8字符可能是变长字节的，就是1/2/3字节都有可能
先用状态机做了，看是否会跳到合法的结束，还是跳到非法状态。
写完代码经过提示才发现可以直接用一个256大小的数组判断是否合法。
弄完了之后暗骂自己，这么明显的空间换时间都没看出来。发挥太差了
第二题是设计一个数据结构存储soduku，目标是判断没有完全填好的行/列/方块
是否合法。因为有第一题地教训，我直接就往那边想了，说存三份数据，一共
才243个字节，更新的时候更新三份，方便又简洁。估计... 阅读全帖 |
|
m***g
发帖数: 90 | 20 请问可以用hashmap把字典的字母和出现次数存起来，然后在字串里面一个个mapping吗 |
|
r*****t
发帖数: 68 | 21 可不可以这样呢:
suppose 字符串长=n
1.在该字符串后面append原字符串 （得到2n 串）
2.j=0; i=n To 2n-1
对于追加字符串（n To 2n-1）:
if 'A', j 不变
if ‘B’， 位置j,j+1填‘B’， j=j+2
if 其他字符：位置j,填其他字符， j=j+1
3. 位置j 填‘\0’ |
|
M**********7
发帖数: 378 | 22 四轮白板
每轮一个面试官一个观察者
估计下面面试很多要培训面试官
其实这样反而好, 一定程度上保证了公正性,
起码不会让面试官肆无忌惮的搞无耻.
一个东欧的头,口音重,但做到上面交流没问题.
一个印度mm,口音不重,虽然能听出来一点,人挺和善.
一个白,感觉是极客那种,人挺和善.
一个美华,很有活力,也挺和善.
题不难,不用英文描述了,大家懂的.
面的题:
1
打印给定树,指定层的节点.
写好程序后,写测试用例.
对方选择一个用例进行测试.
2.
判断两个词是否由相同的字母重排构成(你懂的)
找一个字符串里面的最长对称子串(你也懂的)
3.
一个数组,先严格升序,再严格降序,找最大值.
测试用例,对方选例测试.
4.
设计一个缓存系统,每个元素的生命周期后自动注销,实现get, save, 和内部注销机制.
闲聊的题:
1. 最近看过什么书,最喜欢的是什么书
2. 怎样设计网络爬虫, 怎样解析网页中的邮件地址.
总体聊的不错,互有问答,但面头的时候卡了被提示了一次,
写完又忘记处理一个case,应该会减分很多,可能不行了吧. |
|
M**********7
发帖数: 378 | 23 之前两轮电面
一题是给两个字符串,其中一个作为排序依据,排另外一个字串.
比如
mitbbs, bt
结果
bbtmis
可以假设第二个里面无重复字符,不出现的字符任意放在最后面可以.
另外的电面题再回想中,应该不难.... |
|
M**********7
发帖数: 378 | 24
suffix tree反正我现场不可能用的，这题就是每次找串从中心开始扩展，平方的复杂
度。不知道有没更好的。
我就是用的这种，time tick用timer的callback，尽量用一个timer 然后根据元素的时
间戳更新下次查看时间。 |
|
t********3
发帖数: 567 | 25 在字母表里，我们规定，A排在B前面，B在C前面， 。。。。， Y在Z前面
有一种加密方式，把字母A～Z加密成一一对应的其他字母
现在我们只知道加密过后他们的相互排序
N 在 Q 前面，
Q 在 T 前面，
W 在 K 前面，
。。。。。。。（
具体的我其实也不记得了，当时写了一串在白板上）
问可不可以找到 字母是怎么被对应加密的 |
|
|
n********w
发帖数: 285 | 27 嗯。
但有的时候，会不会我先说了一个非最优解，人家直接就让写代码了呢？
这个时候我是傻了baji的直接写，还是说，我还有个更好的方法。。。。
说了怕人家认为我见过此题啊 |
|
O*******d
发帖数: 20343 | 28 问了两个问题。30分钟时间。都是写code
1。写一段code，检测一串数字是否是Fabonacci系列。
2。给两个ascend排序的integer array，找出他们的union，并且descend排序。
都给写出来了。当然code没有优化，显得比较乱。考官问了几个怎样改进的问题。 从
此没有下文了。 两个星期了，连据信都没有。 |
|
s********i
发帖数: 74 | 29 我觉得regular expression肯定不行。首先需要额外空间，否则就要改原字串；其次时
间没优势，Regular expression本身就要一个O(n)。 |
|
f*****e
发帖数: 2992 | 30 用一个或多个hash函数把长为m的string去掉一个字符然后(s,i)hash到buckets里。有
点bloom filter的思想。然后对落到同一个bucket里的string进行比较。
s是去掉第i个字符得到的字串。 |
|
c********t
发帖数: 5706 | 31 赞！多谢分享！
Onsite:
(1). （a）(写程序)两个字符串的最大公共字串
需要优化的算法吗？还是brute force就可以？
（b （puzzle）game: the interviewee is an oracle of a function "bool f(
int, int, int)", that is, the interviewer can provide three numbers as input
, then the interviewee can give the TRUE/FALSE answer. Play the game and
find the precise definition for the function.
不会做啊，试很多很多triple,然后找规律？
(b)(写程序)爬楼梯的题，valid single-step move is 2^k (always starting
from the first floor). Given a target floor n, output the best strategy to
r... 阅读全帖 |
|
c********t
发帖数: 5706 | 32 DP可以做(写程序)两个字符串的最大公共字串。我觉得比写suffix tree容易些。 |
|
|
l**h
发帖数: 893 | 34 1.硬盘上有2^40个正整数,16M内存, 如何找到第一缺的正整数。假设硬盘足够大。
这个跟通常的那个找missing integer的不大一样。没想到好办法。
2. 手机上的数字一般对应好几个字符，比如
1-> null
2->'a' or 'b' or 'c'
...
9->'w' or 'x' or 'y' or 'z'
现在给你一串数字，比如2 4 5 6 8 6 9 6, 找出最长的匹配的word. 假设词典已给定。 |
|
r**h
发帖数: 1288 | 35 和那个“包含一个集合里面所有字母的最小连续子串”的思路应该是一样的吧？
只不过把字母换成字符串 |
|
r**h
发帖数: 1288 | 36 感谢lz的面经，bless！
最后一题的思路是什么呢？先做一次preprocessing，用一个额外的指针把同一层叶节
点都串起来，并储存每一层链表的开头节点，然后再按层输出这样可以吗？ |
|
d****2
发帖数: 16 | 37 谢谢哈，没收过这样的offer，一直感觉国外比较重promise这种事情，所以不晓得是不
是答应之后就必须要去了... 我面了两道，一是string中最长的、重复的、不overlap
的子串，二是1-9的数，生成一个字典，使得给一个整数，返回和为这个整数的、不重
复的数的组合，比如6-->{(1,5), (2,4),(1,2,3)}
跟版上大牛们被问到的题目没法比，掩面... |
|
l*n
发帖数: 529 | 38 比如
cat
coffee
common
变成了
dkc
dbhhzz
dbllbq
那么就有k
需要你排出个“身高”顺序来。最小的就是a，最大的就是z。 |
|
l*n
发帖数: 529 | 39 这里应该就是个简单的ajax应用，即判断你输入的工作单位不是asdf这种不着边的串。
判断一个人是不是真在某个公司干过不是一件容易的事情，要不然还要background
check干什么。 |
|
c***g
发帖数: 472 | 40 那不就是跟判断一个单词是否valid一样？
这里应该就是个简单的ajax应用，即判断你输入的工作单位不是asdf这种不着边的串。
判断一个人是不是真在某个公司干过不是一件容易的事情，要不然还要background
chec........ |
|
g**********y
发帖数: 14569 | 41 这题不难的，不需要next_permute()那样麻烦的写法。这题就是int <=> permutation
的双向转换
permutation index % N 就是第一个位置该选的值；依次算下去可以得到所有位置的值
，这就是O(N)
反过来，有了一个组合，计算它应该对应的index, 就是依次用字串的位置乘i（i=N..1
)累加. |
|
z******h
发帖数: 22 | 42 直接扫一遍就可以了吧，维护一个pattern的字符串，发现匹配不上的时候就把pattern
更新为从第一个字符到当前字符的字符串，并且从当前字符开始重新匹配。因为原来字
符串的开头必然是pattern的开头，并没有必要KMP。
★ 发自iPhone App: ChineseWeb 7.8
★ 发自iPhone App: ChineseWeb 7.8 |
|
s**x
发帖数: 7506 | 43
可以先统计所有字母的个数，取最小值。单一重复字母串就成了 is prime or not 了
。不过别的情况好像先统计帮助不大。 |
|
z******h
发帖数: 22 | 44 直接扫一遍就可以了吧，维护一个pattern的字符串，发现匹配不上的时候就把pattern
更新为从第一个字符到当前字符的字符串，并且从当前字符开始重新匹配。因为原来字
符串的开头必然是pattern的开头，并没有必要KMP。
★ 发自iPhone App: ChineseWeb 7.8
★ 发自iPhone App: ChineseWeb 7.8 |
|
s**x
发帖数: 7506 | 45
可以先统计所有字母的个数，取最小值。单一重复字母串就成了 is prime or not 了
。不过别的情况好像先统计帮助不大。 |
|
p********r
发帖数: 66 | 46 把字符串看成一个环，用一个下标 i 指向新的字符串的开始位置
i = 2 to n/2 i = k表示pattern的长度是k
i = k 时判断 i%k == 0 并且从k开始的新字符串等于从0开始的字符串(字符串比较可
以in place实现)
如果条件不符合则 i++
比如：
str1 = abcabcabc
i = 2, str2 = cabcabcab 9%2 != 0 => i++
i = 3, str2 = abcabcabc 9%3 == 0 and str2 == str1 => return true
比如：
str1 = bcdbcdbcde
i = 2, str2 = dbcdbcdebc 10 %2 == 0 but str1 != str2 => i++
i = 3, str2 = bcdbcdebcd 10 %3 != 0 => i++
i = 4, similar to i =3
i = 5, str2 = dbcdebcdbc str1 != str2 => return false
aaaaaaaaaa 应该返回True吧... 阅读全帖 |
|
p********r
发帖数: 66 | 47 把字符串看成一个环，用一个下标 i 指向新的字符串的开始位置
i = 2 to n/2 i = k表示pattern的长度是k
i = k 时判断 i%k == 0 并且从k开始的新字符串等于从0开始的字符串(字符串比较可
以in place实现)
如果条件不符合则 i++
比如：
str1 = abcabcabc
i = 2, str2 = cabcabcab 9%2 != 0 => i++
i = 3, str2 = abcabcabc 9%3 == 0 and str2 == str1 => return true
比如：
str1 = bcdbcdbcde
i = 2, str2 = dbcdbcdebc 10 %2 == 0 but str1 != str2 => i++
i = 3, str2 = bcdbcdebcd 10 %3 != 0 => i++
i = 4, similar to i =3
i = 5, str2 = dbcdebcdbc str1 != str2 => return false
aaaaaaaaaa 应该返回True吧... 阅读全帖 |
|
y*****h
发帖数: 22 | 48 patternPos表示从哪里开始匹配。初始值为0。
patternEnd表示模式结束的位置。初始值为0。
当前字符和patternPos不相等的话，说明pattern不成立，patternPos回到开始位置0，
patternEnd设为当前字符所在位置i。
当前字符和patternPos相等的话，patternPos加1移到下一个位置，patternEnd保持不
变。并检查下如果patternPos超过patternEnd的话，说明截止到当前字符成功匹配，
patternPos回到开始开始匹配下一串字符。注意，当i走到最后的话，patternPos就不
用清0了。
最后判断成功的条件是，patternPos大于patternEnd的时候，说明整个字符串pattern
且至少重复pattern两次。patternEnd大于零，说明pattern长度大于1。 |
|
F**********r
发帖数: 2 | 49 貌似不需要验证这步：“子串最后一个字符和输入字符串最后一个字符相等”。不知是
否正确。。。
Length |
|
l******a
发帖数: 64 | 50 当时突如其来的phone interview给了我一个措手不及，还剩30天的时间。除了一年半
以前上过算法课，没有准备过面试。怎么办？不能等死。
LeetCode不同人有不同的用法。
1)
有的人准备的很充分了，拿LeetCode当真题做，就好像GRE准备的好了，拿真题模拟现
场。我的情况不属于这一类。
2)
有的人准备了一些算法，想拿LeetCode小试牛刀，积累一些代码经验。我的情况不属于
这一类。
3)
时间很紧，LeetCode看着好难，完全不知道怎么下手。 我就想起了之前买的CTCI。
CTCI不是一本面试的好书，但是是一本入门的好书。这本书把最基本最重要的知识点串
了一下，配合着后面习题，让我在短期内熟悉了最基本的算法和数据结构。（事后我听
同学说，CTCI里面OOD以后的几个章节才是CTCI的精髓，可是对我来说，后面的章节就
是天书。）为了不做“无用功”，OOD那一章看了俩例子就停止看CTCI，开始LeetCode
了。
回到LeetCode上面。打开LeetCode，看一道，不会，看一道，不会。心里挺难受的。
怎么办？ 我开始按照AC排序，从通过率高的开始做，好像有点儿... 阅读全帖 |
|
