由买买提看人间百态

topics

全部话题 - 话题: algo
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
p*u
发帖数: 2454
1
来自主题: JobHunting版 - facebook面试准备及内推
"
1) algo/coding
建议大家刷一下leetcode,基本上cover到了大多数常见面试题,而且有可能碰到原题
。需要注意的是,仅仅解出来,做到bug free可能是不够的。代码的质量和速度也非常
重要。网上有一些别人给出的答案可以参考,尽量做到代码简洁清晰。速度上leetcode
上所有题都做到10分钟以内写完。
"
r u sure?
g*********e
发帖数: 14401
2
来自主题: JobHunting版 - kosaraju algorithm
there is a video on coursera stanford algo course to explain this
q*x
发帖数: 683
3
来自主题: JobHunting版 - 忍不住了,说两句
负责的说, 哥面FG 时computer arch 一点不会, OS 知道皮毛, 只有 algo 还熟. 不过
从来没被问到任何超过 tree 复杂的题. 面试时你的list 上出现的几乎是零. 结果,
FG offers 通吃.
真想去面世的, 听哥一句话, 别浪费时间看边都捞不到的东西.
不想面试想碰臭脚的, 尽可以整闻所未闻的东西.
l********s
发帖数: 358
4
来自主题: JobHunting版 - 发个L家面经,攒rp
My solution for factor combination:
https://github.com/garudareiga/algo-java/blob/master/src/main/java/math/
FactorCombination.java
C**********r
发帖数: 8189
5
来自主题: JobHunting版 - 面试和被面的一些体会

…… 我有次ML algo漏了个负号被fail了。不过,同意你的,面试官应该尽量引导讨论
,而不是像考试那样,光对不不对,然后就move on的。interaction很重要。
我面过一个其实实力很强的candidate,但是讲不太清楚自己thesis做了什么,其实很
多technical people都有这样的问题。我问了他怎么准备面试的,他坦言自己lab里都
是华人,几乎从不讲英文,然后我就建议他回去多准备communication,对以后有用。
面试feedback我很强调了他的technical capability,估计其他有面试官还是提了他的
communication的问题,HM没有给offer。可是捏,塞翁失马。该同学后来拿了很好的
offer。所以是金子还是会闪光的。
HM很大程度上决定了整个team今后的走向,面试官也是。
l********s
发帖数: 358
6
Similar with iterative postorder traversal
https://github.com/garudareiga/algo-java/blob/master/src/main/java/binary_
tree_all_path/BinaryTreeAllPath.java
d********t
发帖数: 9628
7
绿皮书原题,kadanes algo

CC150
must
n********n
发帖数: 529
8
这是我当时写的,1个半小时左右吧。
/////////////////////////////////////////////////////
import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.util.HashMap;
import java.util.HashSet;
public class TestForSalesforce {
// Variable to track the dependencies
HashMap> deps = new HashMap String>>();
// Variable to track the installed commands
HashMap ins = new HashMap();

public boolean... 阅读全帖
M**********l
发帖数: 68
9
来自主题: JobHunting版 - 推荐一个课程
https://www.coursera.org/course/algo
https://www.coursera.org/course/algo2
据说很多学生上了这个系列课之后都去了FLAG, 现在课程1刚刚开始。
y****9
发帖数: 252
10
来自主题: JobHunting版 - 算法书除了算法导论还有什么?
coursera 两门大算法课正在进行时,一个侧重于算法分析 (无语言要求),一个侧重
于算法实践 (Java 提交作业)。
https://www.coursera.org/course/algo
https://www.coursera.org/course/algs4partI
其中后者的主讲人是《算法(第四版)》的作者 Sedgewick
对求职有没有帮助就不评论了,不要太功利嘛,学习无止境。
同样的,你要的经典算法书:
CLRS - Cormen, Leiserson, Rivest, and Stein, Introduction to Algorithms
(3rd edition)
DPV - Dasgupta, Papadimitriou, and Vazirani, Algorithms
KT - Kleinberg and Tardos, Algorithm Design
SW - Sedgewick and Wayne, Algorithms (4th edition)
h****t
发帖数: 69
11
来自主题: JobHunting版 - 问个GG面经里的题
Greedy如何?Implementation就先不纠结了,纯粹的 algo perspective
Def: Freedom score of any unpaired single is the number of adjacent seats
that is not currently occupied by a paired couple.
Swap顺序:
1) Make two pairs
2) Make one pair
2.1) Prioritize unpaired single with low freedom score
3) Can't make any pair, swap to increase freedom score.
4) Can't make any pair or increase freedom score, then swap to reduce total
distance between unpaired singles.
m******g
发帖数: 621
12
来自主题: JobHunting版 - PHD转行码农待遇按什么标准算?
谢谢Sneijder10。
对这个SDE几不太熟悉,本科绝大多数是SDE1么?
她就学过DATA STRUCTURES和ALGO。
另外升职对于非CS PHD是不是很慢啊?
再次谢谢
b**********5
发帖数: 7881
13
新鲜baidu电话面经。。。
第二面。。。 二面都是同样形式, 先问点java, 再问点algo, 再问点design
1) java第一面问了concurrenthashmap, 然后说到lock, 不是lock整个map, 因为
这个map是有concurrency level的, 基本就是那个concurrency level来分bucket。
然后那个女的问, 那你知道java是怎么implement这个的这个就基本不知道了。。。
2) java第二面问了 threadlocal class。。。 问这个threadlocal class干什么用。
我答说, 就是把这个variable 只能这个thread看到这个value。 问, 你知道是怎
么implement的, 基本就不知道了。。。
3) java第二面还问了apache tomcat, 然后问apache tomcat前面有时还要用nginx。
。。 这是为什么。。。
b******g
发帖数: 77
b**********5
发帖数: 7881
15
来自主题: JobHunting版 - renaissance technologies电面问什么?
if u r interviewing for IT, then just C++ syntax and shit, really simple
algo questions..
i think i interviewed once ages ago...
c******n
发帖数: 4965
16
来自主题: JobHunting版 - 贡献一道G家onsite题吧
简单啊。
每个section当做一个vertex, 如果两个section 有一头重合,那就画一条edge,
建好图用任何 path finding algo 都可以 (dfs/bfs/dijstra)
S********t
发帖数: 3431
17
就是为了避免这类的interview candidate对做题的怀疑,我现在interivew的时候都爱
问从我自己工作中遇到并解决过的问题抽象/简化/改编出来的algo/coding题
比如几年前我在handle一个third party library的generic tree (multiple children
),要convert到公司内部的internal data structure(内部也是generic tree),因
为third party的library interface只expose了pre-order & post-order iterator如
下:
Iterator {
T value();
Boolean isLeaf();
}
注意到value其实是没用的,因为value不能uniquely identify node
怎么办?怎么reconstruct tree?
这个面试题问过几十个interview candidates,1个小时,只有一两个人能凑合做出来
。楼主你实际工作中遇到的话怎么办?
b******b
发帖数: 713
18
来自主题: JobHunting版 - G's interview, 2 questions
1. if you remember the Manacher’s Algorithm, then first use that algorithm
to find the longest palindrome string end at last char of given string, then
result is S.lenght - length of longest palindrome string end at last char.
use Manacher's algo, it's O(n).
2. 2nd floor's answer seems correct to me.

its
round
b**********5
发帖数: 7881
19
if what that LZ said was true, that interviewer, just like that dumb dumb
switjser, didn't understand OP‘s algo。
比原楼主的好? depends。。。
w********2
发帖数: 111
20
来自主题: JobHunting版 - 如何准备linkedin的system design题
下周一onsite,6轮面试,2个algo,3个system design,1轮manager,请各位在
linkedin工作的,或者曾经面过的朋友,怎么准备他们家的system design啊?万分感
b**********5
发帖数: 7881
21
来自主题: JobHunting版 - 某打车公司用java面可以吗?
可以, 但有时候, 出的algo题, 用python解, 很好解, 你要用java, 至少把java
8 stream搞熟了, 再去
b**********5
发帖数: 7881
22
Quant or algo developer啊, 赚的钱要比马工多, class还要更高尚
f**********r
发帖数: 2137
23
intro to algo, chapter 33
b**********5
发帖数: 7881
24
不好意思, 我觉得你的知识面, 比我还差。。 algo的题, mergesort都没怎么写对
, 哪个什么boggle的题, 也好像写了个pseudocode。。。
然后存data, 竟然存到hdfs上了。。。 这个我觉得你根本就没怎么准备啊。。。
r***x
发帖数: 65
25
来自主题: JobHunting版 - 刷到G的水平要多久?
比楼教主。。你以为tc冠军那么好拿么。。
楼教主还真就没拿过tc algo的冠军。。orz
S********t
发帖数: 3431
26
来自主题: JobHunting版 - 跟人聊了一道题,怎么做最优。
kth largest element can be found in O(n)
I think you can find it in algo textbook, or just google it
b**********5
发帖数: 7881
27
来自主题: JobHunting版 - paypal真是烂
人家给我个paypal invoice, 500 EUR, 说很容易, 不需要sign up for paypal,
你也能pay with credit card
然后我试了我三四张credit card, 都不行, 连debit card都不行
然后我想, sign up for paypal试试。 然后我sign up, link了我的credit card,
也不行
然后我想, 要么link我的bank account, try to instant verify, 不行, 输入我
的BAC的user name 和password, paypal都查出我的account number了, 就是不能
instant verify
然后打点话给paypal, 要等20分钟, 然后说, 你是个new account, send这么多,
有try了这么多次, 要么再过24小时
我说, 搞什么。。 我不sign up, 也不能付这钱。。 电话里这个人好像多paypal
security system到底什么algo, 也不知道。 我一直问, 我不sign up, 只按照人
家给我的i... 阅读全帖

发帖数: 1
28
来自主题: JobHunting版 - Tumblr NYC Ads Team 内推
简介:
The Ads team at Tumblr is a new engineering team that allows engineers to be
creative and build new features and products for Tumblr. The team works
super closely with senior level engineering leadership, and they will have a
voice in regards to the innovation and development of their respective
platform (Android, iOS, Web). The team will be working on numerous projects
including PMD esoteric support, a self-serve platform for creators to push
their own content out to Tumblr, and innovativ... 阅读全帖

发帖数: 1
29
来自主题: JobHunting版 - 求Product Manager内推
有 algo 经验的话请私信我
m**********s
发帖数: 518
30
来自主题: JobHunting版 - 问个G家面试题
1) i=0
IN
Cat mouse dog rabbit
2 0 1 3
OUT
dog mouse cat rabbit
2 0 1 3
swap cat and dog
Leave 2 unchanged, it means find at index 2 for index 0 of original strArray
2) i=1
IN
dog mouse cat rabbit
2 0 1 3
OUT
dog cat mouse rabbit
2 2 1 3
we see intArray[1] = 0 and 0 != i
then intArray[0] tells where to get the string in original strArray
strArray[intArray[1]] = cat
Algo:
if intArray[i] != i do the following
swap st... 阅读全帖
f****g
发帖数: 207
31
来自主题: JobHunting版 - Google店面
manacher's algo
r*****p
发帖数: 531
32
来自主题: JobHunting版 - Software Engineer - Data Science (SF)
Data Science Software Engineer
Ad-tech公司数据组
主要用java做optimization/targeting 后台realtime algo service的实现,包括data
pipeline。数据量比较大,如果有兴趣也可以加些data modeling或infrastructure方
面的活
底线是Fresh PHD或者有2年经验的master,但希望是CS background的,因为对工程的
要求比较高。希望Java写的比较熟练,python, sql, spark/hadoop这些最好也懂一些
,会加分,不懂也没太大关系
support h1b green card,公司200人左右,地点在SF downtown,可以relocate,最高
招到senior/staff level(就需要更多经验啦)
有问题可以直接私信我
可以从公司网站直接申请,链接如下:
https://careers.jobscore.com/careers/tapjoy/jobs/software-engineer-data-
science-aNN60Q4-a... 阅读全帖
f*******b
发帖数: 520
33
来自主题: JobHunting版 - Offer选择,求点评
无人车明显没有你说的泡沫和萎缩,一个只在Uber做了1年的Eng Lead这个月初开了一
个startup叫做Algo AI,福特立马投资10亿美金,他的公司一夜之间成为独角兽,这个
Eng Lead我认识,水平在Uber无人车只能排中等,他上面有一堆的CMU教授和前谷歌无
人车成员。
http://au.pressfrom.com/news/tech-and-science/-9091-ford-to-invest-1-billion-in-autonomous-vehicle-tech-firm-argo-ai/
再顺带说一下谷歌告Uber偷技术的事,纯属造谣生事,我也不多说,相信过一段时间谷
歌就会withdrew这个诉讼,到时候会被打脸。
现在很多公司在挖uber做无人车的engineer,全部都是直接2倍base的工资来抢,刚毕
业+之前在Uber无人车实习的小哥都直接给20多万的base,也确实被挖走了。
l*****z
发帖数: 3022
34
来自主题: JobHunting版 - Offer选择,求点评
algo ai 的另一个founder被你无视了。。。那哥们可是这次吴波案焦点人物在我狗时
候的老板啊
l*****t
发帖数: 1080
35
大概看了一下,但是这个策略是对是错还未知啊。
g***e
发帖数: 577
36
Thanks for asking.
I am posting here for 2 reasons.
1. For people willing to do open-source projects. This might be a good one
which can mix finance/python/machine learning etc to help you build skills
or broad eyesight.
2. People interested in the product. This will be interest for myself.
So I guess it somehow helps the 1st group.
g***e
发帖数: 577
37
This is just a sample, it has not much analysis on the trend following
strategy but it shows how concise the code/platform is. (If you used similar
software or website you know what I mean ).
This is on-going project. We aim to add more research result, not just tool
to do research.
r********g
发帖数: 868
38
系统要求里还需要quandl吧
g*********e
发帖数: 14401
39
Some ppl are smart, they don't need practice. They just invent the algorithm
on the fly and do it. Maybe a different algo than what you have in mind
though.
Some ppl have done so many coding practice (say 2k or 10k problems, typical
for coding contest players) that this just become part of their muscle
memory. They will pick up the problems and solve them no matter how old /
what situation they are in.
Both case are not uncommon in big companies nowadays.

发帖数: 1
40
来自主题: JobHunting版 - Baidu USA还是Jump Trading?
GetGo和jump这种algo shop比较注重名校出身,还是比百度难进吧?如果offer能match
而且楼主,长期应该会更有回报率
c*****9
发帖数: 104
41
来自主题: JobHunting版 - 湾区公司招聘工程师
湾区初创企业招大数据Algo/AI方向工程师或实习生,具体要求如下,欢迎自荐或推荐
相关专业同学。
RESPONSIBILITY:
As an Algorithms and AI engineer, you play a key role in the development of
analytics and machine learning platform. Work involves performing top down
and bottom up applied research in the areas of pattern recognition, natural
language processing, data insights and analytics. Work also involves
building user-facing production components, which heavily rely on data
mining and machine learning.
QUALIFICATIONS:
Experience with Java, ... 阅读全帖
O****S
发帖数: 97
42
来自主题: JobHunting版 - Job: Energy Quant in Miami FL (Full Time)
Looking for Physics, Statistics, Math major Master or PhD (preferred).
Location: Miami, FL
Job: Full Time Quant (Energy Modeling/Analysis)
Requirement: familiar with R, Python, AI algo, self-motivated, detail-
oriented, quick learner
Support H1B and Green Card. Immediate hiring.
Please send resume to [email protected]
e*****n
发帖数: 240
43
来自主题: JobMarket版 - Phone Interview with MS
被问了一个有关string的coding问题。
我给出了算法,interviewer was satisfied with my algo. 但我没有写完code.
大家看看还有希望吗?
T*****0
发帖数: 22
44
Title: Business Analyst and Production Support
Department: Information Technology Department
Level: Analyst/Production Support
● China International Capital Corporation (UK) Limited (英国办公室)
Level 25, 125 Old Broad Street
London EC2N 1AR, United Kingdom
Job Description:
CICC is looking a unique candidate with strong business analysis skills and
hands-on production support experience. The qualified candidates should
demonstrate related experience in the financial arena... 阅读全帖
m****s
发帖数: 18160
45
来自主题: JobMarket版 - Sera Li
【 以下文字转载自 Quant 讨论区 】
发信人: sera (小狮子||GlobeTrotter), 信区: Quant
标 题: Sera Li
关键字: l
发信站: BBS 未名空间站 (Thu Mar 28 11:09:33 2013, 美东)
Dear quanty heads,
今儿下午收到个邮件说自己是一名PhD,看到我三年前在咱们quant版的的帖子,想咨询
在香港找quant相关工作。太久没来版上有点儿受宠若惊,在这儿给各位新老朋友们拜
个很晚的年=)
关于quant相关的工作,我最近的工作中心已经转移到亚洲(香港,新加坡,中国大陆
)。最近三年多我和团队也帮不少美国和欧洲的asset mangement,hedge fund及
trading firms组建和扩展了香港的office及亚洲业务(大家比较熟悉的Capula,
2Sigma,Citadel,SAC, MLP,Vanguard,Getco, Jump, Virtu,Athena capital
research等等),同时我们也帮很多中资的券商,银行,基金公司进行香港及海外业务
的扩展工作。
Ok,... 阅读全帖
f********l
发帖数: 49
46
Job description如下,有兴趣的同胞可以把简历发我,我的邮箱是cantalise@gmail.
com,背景合适的本人将大力推荐。
Job description for Python Sr. Software Developer Role : ( note : its okay
if they have done most of their development in Java / C++ , but should have
done at least 2 years in Python)
- atleast 8 years of software development experience building complex multi-
tier IT applications
- Skills : Python, Flask, Django, REST API, No SQL( Cassandra, MongoDB,etc)
, Messaging Bus (Active MQ, RabbitMQ, Kafka, etc), Web services, HTML5... 阅读全帖
j****b
发帖数: 58
47
来自主题: NextGeneration版 - Earth's Best infant formula milk
出售全新Earth's Best 婴儿奶粉, 详情见:
原价: $29.99
出售价:$24
已卖出6罐,反馈良好. 如有兴趣, 站内联系或请在ebay 购买.
ebay link:
http://cgi.ebay.com/ws/eBayISAPI.dll?
ViewItem&Item=250637759533&Category=20403&_trkparms=algo%3DLVI%26its%3DI%
26otn%3D2#ht_500wt_1154
本地区提货免运费.
s********8
发帖数: 440
48
来自主题: NextGeneration版 - 【奶票哭胖转让专帖】8月
save 5 on any similac simplepac 1.45lb powder infant formula,expire 12/31/
2011
$1.5/each+0.5 postage total 55
picture is here
http://www.ebabyformula.com/save-25-similac-baby-formula-coupon
save 2 on any similac 32floz ready to feed bottle or 6-pack of similac
on-the-go 8 floz bottles
picture is here
http://www.ebay.com/itm/36-save-similac-ready-feed-bottles-Coup
_trksid=p4340.m185&_trkparms=algo%3DSIC.NPJS%26its%3DI%26itu%3DUA%26otn%3D5%
26pmo
d%3D280726658773%26ps%3D63%26clkid%3D245919051449... 阅读全帖
s********8
发帖数: 440
49
来自主题: NextGeneration版 - 【奶票哭胖转让专帖】9月
save 2 on any similac 32floz ready to feed bottle or 6-pack of similac
on-the-go 8 floz bottles
picture is here
http://www.ebay.com/itm/36-save-similac-ready-feed-bottles-Coup
_trksid=p4340.m185&_trkparms=algo%3DSIC.NPJS%26its%3DI%26itu%3DUA%26otn%3D5%
26pmo
d%3D280726658773%26ps%3D63%26clkid%3D2459190514498797206#ht_500wt_1202
0.2/each+1.0 postage total 100 expire 12/31/2011 0r 03/31/2012
出售/交换物品的名称:
Similac 2 off
物品类别(coupon:mfc等;血糖仪等):
coupon
物品来源(报纸夹页,厂家邮寄等):
厂家
可接受的价格(必须明码标价,必填):
list pri... 阅读全帖
s********8
发帖数: 440
50
来自主题: NextGeneration版 - 【奶票哭胖转让专帖】9月
save 2 on any similac 32floz ready to feed bottle or 6-pack of similac
on-the-go 8 floz bottles
picture is here
http://www.ebay.com/itm/36-save-similac-ready-feed-bottles-Coup
_trksid=p4340.m185&_trkparms=algo%3DSIC.NPJS%26its%3DI%26itu%3DUA%26otn%3D5%
26pmo
d%3D280726658773%26ps%3D63%26clkid%3D2459190514498797206#ht_500wt_1202
0.2/each+1.0 postage total 100 expire 12/31/2011 0r 03/31/2012
出售/交换物品的名称:
Similac 2 off
物品类别(coupon:mfc等;血糖仪等):
coupon
物品来源(报纸夹页,厂家邮寄等):
厂家
可接受的价格(必须明码标价,必填):
list pri... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)