|
s*******e
发帖数: 93 | 2 i guess the idea is to map each character to a unique prime number,
then get the product
say a=2, b=3, c=5, then abc=acb=cba=..=2*3*5
but in that way is it necessary to consider overflow and cost of introducing
large number multiplication?
since obviously this is talking about comparing very long strings
(otherwise why not sorting?)
and there are many possible characters
(otherwise why not hashtable?) |
|
g**u
发帖数: 583 | 3 面的是sdet，说下自己记得的题目，求祝福。
一开始recruiter就讲解面试注意事项，讲了如果从上一个interviewer那里得到提示的
话，可以应用在下一个interviewer的问题上；需要展现passion和learning的capacity
etc。
面试的第一个是找规律，并且实现之。例如
a -->a
ab-->ab
abc-->acb
abcde-->aebdc
abcdefg-->agbfced
仔细分析之后其实是一个循环移位的变体，分析出来题目之后，其实coding不难。
有一个题目是找规律，然后code实现之（不明白为什么这些interviewer都不说清题目
，需要找规律）；仔细分析之后，是把所有的基数放左边，偶数放右边，但是原本的顺
序不变（1在3的左边的话，返回的结果要保持这个顺序）;马上想到是的quick sort里
面的head和tail的指针的方案，但是order没法保证，想了半天in place的方法，然后
尝试可否create a buffer；说是可以，那么问题就很简单了， scan 2 times就可以了
（其实in place也可以，不过最... 阅读全帖 |
|
n******r
发帖数: 869 | 4 实在太落后了。看了解法还是不会写。
Design an algorithm to print all permutations of a string. For simplicity,
assume all characters are unique.
Test String: abcdefg
Case “a” --> {a}
Case “ab” --> {ab, ba}
Case “abc” --> ?
This is the first “interesting” case. If we had the answer to P(“ab”),
how could we generate P(“abc”). Well, the additional letter is “c”, so
we can just stick c in at every possible point. That is:
merge(c, ab) --> cab, acb, abc
merge(c, ba) --> cba, bca, bac
Algorithm: Use a recursive algorit... 阅读全帖 |
|
p*****2
发帖数: 21240 | 5 我写了一个练练
val str="abc"
str.permutations.foreach(println)
output:
abc
acb
bac
bca
cab
cba |
|
a******3
发帖数: 113 | 6 随着今天拿到amazon的intern offer，这学期的找实习的过程总算结束了。 分享一下
面经，希望能帮到有需要的人，另外求保佑能拿到return offer。
Box: 网投第二天拿到面试邀请。面试两个小时，back to back。第一轮问的一些基本
的数据结构的问题，例如说array跟linked list的区别，介绍一下hashtable。算法问
的是leetcode的Letter Combinations of a Phone Number。 follow up: 不能出现多
余的字母组合，例如要是有abc就不能有acb, bac, bca, cab, cba了。第二轮让设计一
个电梯管理系统，一共有四个电梯。面试官说你想怎样写就怎样写。三天后拿到offer
，35刀+1000补贴，任选组。
Tripadvisor: 网投三天后拿到面试邀请。两轮phone interview+onsite. 每轮都问了
一些数据结构的问题。第一轮算法:两个排好序的数组找出第k大的数。第二轮，实现
bst的insert, 二叉树的分层遍历。 onsite第一轮，给出一个linked li... 阅读全帖 |
|
h*****u
发帖数: 109 | 7 多位网友发过了，比如ultrabo，小节一下考点
A
/
B C
共六种排列 (要求): inorder, preorder, postorder, inorder right first (CAB),
preorder right first (ACB), postorder right first (CBA)
实现技术：recursive, iterative with one stack, iterative with two stacks,
iterative with parent pointer but no stacks, iterative with threaded binary
trees, Morris traversal (dynamic threaded tree)
做一个表，行是六种要求，列是各种技术，一共多少啊？还有没想到的吧。
Morris traversal codes: http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html |
|
I*******x
发帖数: 20 | 8 去年我找工作的时候发现板上针对data scientist，machine learning engineer面试
题总结很少，所以尽量申请了很多公司面试相关职位，想看看行业里这个方向都在问什
么。有幸去过不少地方面试，现在把那些题目整理整理（全部来自Amazon, Microsoft,
Yelp, Pinterest,
Square, Google, Glassdoor, Groupon的电面和onsite)，希望能帮助在找相关工作的
同学们。
题目写的简略，请大家见谅
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1. Given a coin you don’t know it’s fair or unfair. Throw it 6 times and
get 1 tail and 5 head. Determine whether it’s fair or not. What’s your
confidence value?
2. Given Amazon data, how to predict which users are going to be top
shoppers ... 阅读全帖 |
|
I*******x
发帖数: 20 | 9 去年我找工作的时候发现板上针对data scientist，machine learning engineer面试
题总结很少，所以尽量申请了很多公司面试相关职位，想看看行业里这个方向都在问什
么。有幸去过不少地方面试，现在把那些题目整理整理（全部来自Amazon, Microsoft,
Yelp, Pinterest,
Square, Google, Glassdoor, Groupon的电面和onsite)，希望能帮助在找相关工作的
同学们。
题目写的简略，请大家见谅
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1. Given a coin you don’t know it’s fair or unfair. Throw it 6 times and
get 1 tail and 5 head. Determine whether it’s fair or not. What’s your
confidence value?
2. Given Amazon data, how to predict which users are going to be top
shoppers ... 阅读全帖 |
|
a*****s
发帖数: 1121 | 10 上周五的onsitee，只刷过三道leetcode题目，硬着头皮上了。免得是大数据platform
组SMTS，挂了，不知道谁黑的。
一个俄国小哥：
比较热情， 先问了stack用linklist和array实现的优缺点，然后问了如何用二维数组
存储神经网络，比较耐心的引导类型，最后时间没有了，就只讨论了一下为什么这么做
。俺提出了一些可能的；
印度人：
上来很详细的问了以前的做的东西，HIVE如何转化成TEZ的，TEZ和MAPREDUCE的性能区
别，Slider提交任务需要那三个文件，我说就是三个json文件关于资源请求，可执行文
件等等，半年前作的实在记不清了，他解释说是metainfo.xml， 和两个json文件，俺
就极力说服他，please检查slider的apache JIRA buglist，现在俺还有几个ticket要
解决，他说他会。没让写code
一个国人伯克利小伙子：
随便问了问以前的项目，然后让做题， 给两个string，一个str1，一个str2，找出
str1里所有的str2
出现的第一个位置：比如ababab，ab那么返回数组［0，2，4］。先让写te... 阅读全帖 |
|
f*******r
发帖数: 976 | 11 Move on. 祝LZ早日拿大offer
上周五的onsitee，只刷过三道leetcode题目，硬着头皮上了。免得是大数据platform
组SMTS，挂了，不知道谁黑的。
一个俄国小哥：
比较热情， 先问了stack用linklist和array实现的优缺点，然后问了如何用二维数组
存储神经网络，比较耐心的引导类型，最后时间没有了，就只讨论了一下为什么这么做
。俺提出了一些可能的；
印度人：
上来很详细的问了以前的做的东西，HIVE如何转化成TEZ的，TEZ和MAPREDUCE的性能区
别，Slider提交任务需要那三个文件，我说就是三个json文件关于资源请求，可执行文
件等等，半年前作的实在记不清了，他解释说是metainfo.xml， 和两个json文件，俺
就极力说服他，please检查slider的apache JIRA buglist，现在俺还有几个ticket要
解决，他说他会。没让写code
一个国人伯克利小伙子：
随便问了问以前的项目，然后让做题， 给两个string，一个str1，一个str2，找出
str1里所有的str2
出现的第一个位置：比如ababa... 阅读全帖 |
|
j*****8
发帖数: 3635 | 12 字符串匹配 -> anagram -> 结合起来 不用完全的字符串匹配 只要是anagram就算成功
也就是有两个字符串s和word word和s的某个子字符串是anagram就行。比如 abcdefg,
那么abc acb cab 都算是一个match 当然不一定要从最开始 def fed dfe 也算 大概
就这样
怎么做到 时间O(n) 空间 O(n) |
|
L********e
发帖数: 159 | 13 用个hash table track一下letter count的delta就可以了吧。
[在 jingi08 (骑驴找马中) 的大作中提到：]
：字符串匹配 -> anagram -> 结合起来 不用完全的字符串匹配 只要是
anagram就算成功 也就是有两个字符串s和word word和s的某个子字符串是anagram就行
。比如 abcdefg, 那么abc acb cab 都算是一个match 当然不一定要从最开始 def fed
dfe 也算 大概
：就这样
：........... |
|
T*P
发帖数: 2697 | 14 ☆─────────────────────────────────────☆
happyjerry (jerry) 于 (Wed Oct 17 21:31:06 2007) 提到:
从没招惹过他啊，即使我去年看过急诊，也跟这斯没啥关系啊，账单是ｃｌｏｕｍｂｕ
ｓ，早就搞了半年多了。
☆─────────────────────────────────────☆
zlltt (bu) 于 (Wed Oct 17 21:50:01 2007) 提到:
恭喜你 被著名的流氓公司惡上了
去学校找免费的律师写封律师信寄过去
顺便bbb之
还有个什么组织还是协会的 比bbb还牛的 以前这里有人说过 我记不住了
总之一定搞丫挺的不敢再惹你再赔你些误工费精神损失费 什么的 搞赢了回来汇报下
☆─────────────────────────────────────☆
happyjerry (jerry) 于 (Wed Oct 17 21:54:01 2007) 提到:
多谢，明天就找学校的律师去，搞死丫的！
☆───────────────────────────── |
|
h******u
发帖数: 1431 | 15 关于名字，我婆婆是这么给起的。
lg姓A，有个亲伯父叫做B。不住在一个地方或者过世多年也就罢了。同一个城市，人家身
体还好好的。然后婆婆跟人家关系巨差，不过这个伯母是学佛的，仍然对我婆婆还不错。
就是相当于她巨恨人家，但是两家仍有表面来往。
好了，我儿子现在她给取名叫ACB，就是为了把这个伯父踩在脚底下。更雷人的是，我
公公觉得自己老婆高兴就好，完全可以自己孙子跟自己哥哥重名。
我写出来觉得很不真实，跟坑似的。 |
|
c****e
发帖数: 9482 | 16 【 以下文字转载自 Texas 讨论区 】
发信人: chnz (冷冰冰), 信区: Texas
标 题: 请帮助白血病女孩袁雨涵
发信站: BBS 未名空间站 (Tue Apr 2 12:07:07 2013, 美东)
紧急倡议书
昨天晚上我们收到一位中国学生的紧急求助信。她叫袁雨涵,是哈尔滨工业大学的 在读
博士生。雨涵于2012年3月确诊患有急性髓系白血病。在国内治疗了近7个 月,在病情得
到基本缓解的时候,却又发生了新的基因突变,使病情急剧恶化。在 国内治疗没有希望
的情况下,由父母陪同,来美国MD Anderson Cancer Center求 治。由于病情特殊,在治
疗过程中,雨涵的自身免疫力几乎降为零,性命攸关,现 急需输入健康的白细胞,在体内
重建免疫系统,以保证后续治疗的安全。但MD Anderson不为患者提供白细胞,只能靠患
者自己联系捐献者。
迫不得已,雨涵发 出了求助信。一个与癌症顽强抗争的女孩,用她最真诚的声音,努力为
自己争取活 下去的希望,而您的帮助,也许就能点亮她的人生,延续她的生命。请花一点
点时间细读以下对于捐赠者的基本要求及捐赠流程,如果可以... 阅读全帖 |
|
w********9
发帖数: 8613 | 17
每天果酱是当小吃喂。我们开始是买现成的果酱（很小的瓶子），后来就在Costco买了
Vita-mix
5000自己做。（现在的model是5200了。Costco也会有别的比较好品牌的搅拌机。）
https://secure.vitamix.com/acb/stores/4/index.aspx
非常好用。用了五、六年还没坏。一般的水果子也很容易打碎。在里面放上一点柠檬能
让苹果酱不变
色。在我家的小孩一岁左右，我们就开始用那个搅拌机做小孩的主食、果酱、花生酱、
蔬菜（芹菜、
胡萝卜等）酱。比如，用豆类、全麦谷类、和lentil按一定的配方得到小孩需要的营养
（据多年自
学而成才的老婆讲，得到的氨基酸营养效果比一般的肉类还好）。
花生酱是放在每天的一个主食里吃。把一小勺花生酱放到滚烫的稀燕麦（比一般的白米
营养多些，也
容易排便）里搅拌均匀。要稀一点，让小孩入口没有问题。每天一个主食里还有一个蒸
鸡蛋。另一个
主食里有一小盒鸡肉汤。
我的小孩好像牛奶（液体和奶粉）和酸奶每天都吃。我老婆经常买些supplement补充铁
和其它的元
素（光靠食品提供好像不够）。 |
|
|
|
|
t******y
发帖数: 6206 | 21 参见美国冻结卡扎菲及利比亚政府资产。
包括利比亚政府许诺用于建设非洲银行AMF,ACB和AIB的资金。 |
|
|
a******n
发帖数: 206 | 23 ACB 发行可转债，期限5年，年率6%，到期日前可转换成普通股，转换价格$6.5。
求问大牛青蛙蝌蚪们：在美国能买么？怎么买？ |
|
|
|
|
|
发帖数: 1 | 28 @5.04，刮到0.8%收益。
135买入loxo。
管他大盘涨跌，割韭菜不能耽误。 |
|
P********y
发帖数: 4195 | 29 我日 起吗得2%
[在 dragonfly (小蜻蜓) 的大作中提到：]
:@5.04，刮到0.8%收益。
:管他大盘涨跌，割韭菜不能耽误。
:There are four boxes to be used in the defense of liberty:
:soap,
:ballot,
:jury
:and ammo.
:Please use in that order. --Larry McDonald |
|
|
发帖数: 1 | 31 没有大赚，只有苍蝇腿。
可惜，多持一天的话就好了
现在重仓ACB，等它翻倍 |
|
|
s*******a
发帖数: 207 | 33
挺佩服你的，最近你的pick都很准。
你是说acb一直在阴跌？
你觉得acrx怎么样呢？ |
|
发帖数: 1 | 34 我说的是loxo。
acb现在只是技术买入位置
多观察吧 |
|
s*******a
发帖数: 207 | 35 佩服蜻蜓，acb你看的也很准。cgc我拿了这么长时间，一直在水下，昨天刚刚出水就卖
了，完全没赚钱。。。我哭 |
|
发帖数: 1 | 36 mrin和uxin现在介入，机会不错。
前面说过的ACB已经爆发，仍可跟进。 |
|
发帖数: 1 | 37 acb两周收了35%
uxin买点不利，有点拉稀，看来要捂一个月才有戏 |
|
z********6
发帖数: 2 | 38 牛zzzzzzzzz
: acb两周收了35%
: uxin买点不利，有点拉稀，看来要捂一个月才有戏
|
|
s*******a
发帖数: 207 | 39 龙蝇你的acb卖了没？你这个pick太好了，可惜我没如，sighhh |
|
发帖数: 1 | 40 龙蝇大神啊 我跟了你买了 ACB 可以7就卖了啊 悔恨 |
|
发帖数: 1 | 41 站稳2.4以上再说，上面阻力重重
Acb厉害，学习了 |
|
|
发帖数: 1 | 43 今天7.5开始抛盘，跟着抛了。
高位形成射击之星，不祥之兆。
尾盘7.0再跟进去，看看明天能不能到8，到8再逃一次，到不了就割了离场。
妈的tlry太烂，暴跌把行情搞坏了 |
|
发帖数: 1 | 44 tlry因为签了一亿买单，股价暴跌
其实跟别的大麻股没关系，可是股市总是风声鹤唳，草木皆兵
淡定，啥事都没有，明天就反应过来了。
tlry指导买入价$70,到这个价可以毫不犹豫买入。
大麻股东们，胜利就在前方，冲呀！ |
|
发帖数: 1 | 45 操作tlry基本套路：
建议80建仓，防止踏空
如果继续跌倒70，加仓，跌破65考虑割肉离场。 |
|
|
发帖数: 1 | 47 大法真灵，今天躲过ACB一把盘后飞刀
又要融资2.5亿，总之是拿投资人的钱来赚钱。
疯狂烧钱 |
|
|
|
发帖数: 1 | 50 涨幅跑赢大盘9倍，知足
这次从ACB逃跑的时机真是完美。
两股涨幅正好前后接起来，彼伏此起。 |
|
