|
z*******3 发帖数: 13709 | 2 不考虑mapreduce你就自己实现一个mapreduce么
用spring来做mapreduce
同样原理,impl一下就好了
还能怎么做?不能全部读入内存,就只能拆分
挨个处理,话说mapreduce也是这个思想
要是这个如果不让做,那还能怎么做?
多线程?要问问考官要求什么 |
|
c******a 发帖数: 789 | 3 youtube高兴你写python面试。
出去面试,总要有一个area特别强吧,算法、domain经验、数学、语言,总得搞一个
impress一下。
我自己干过2个startup,回想起来,经验还是很看中的。比如招我去搞SOAP的,对于学
校里做的soap课程很细致地问,看我是不是吹水的。用mysql的startup,面试的时候就
让写sql,join来join去sort阿group by都问了。
好好研究对方是干嘛的,然后仔细想想要你去搞这个product你怎么做,啃一啃
wikipedia,人家要有engineer blog就认真看一看,一定会有收获的。
还有一个tips,思考以上问题后,我在interview过程中会源源不断地问对方impl地技
术细节,显得巨大兴趣的样子。这样既能取得印象分,也使得对方问我问题的时间缩短
,chitchat时间变长,气氛融洽的话,对方一高兴,offer容易就来了。。。。 |
|
r*c 发帖数: 167 | 4 有人做了个, 没试过, 先贴上.
http://stackoverflow.com/questions/8635963/read-write-lock-impl
class rw_lock_t {
int NoOfReaders;
int NoOfWriters, NoOfWritersWaiting;
pthread_mutex_t class_mutex;
pthread_cond_t reader_gate;
pthread_cond_t writer_gate;
public:
rw_lock_t()
: NoOfReaders(0), NoOfWriters(0), NoOfWritersWating(0),
class_mutex(PTHREAD_MUTEX_INITIALIZER),
reader_gate(PTHREAD_COND_INITIALIZER),
writer_gate(PTHREAD_COND_INITIALIZER)
{}
~rw_lock_t... 阅读全帖 |
|
z****e 发帖数: 54598 | 5 hashmap的impl就是hashcode和equals
java基础题…… |
|
z****e 发帖数: 54598 | 6 bridge看jdbc,gfs可能用到类似的原理
把变和不变部分分离,分开实现
不变的部分用一个抽象类实现
可变部分用接口
strategy就是一个简单interface后的impl
可以认为bridge可变部分就是这个接口
?分为变和不变的部分
然后穷举可变部分的可能性
比如1?110?
->??
->00,01,10,11
->101100,101101,111100,111101
看到这里应该明白为什么它会问那两个模式了
这里就有变和不变的部分
这个白鬼水平比较高,算法和设计模式都问的是同一个领域 |
|
|
d**********x 发帖数: 4083 | 8 i guess the simplest impl should be the one in K&R... |
|
|
d**********x 发帖数: 4083 | 9 unless he's talking about some complicated math method
1. string to intS
2. intS + intS
3. intS to string
this will be at least 10 times faster than your impl. |
|
z****e 发帖数: 54598 | 10 然,我看到好多startup什么都会要求给简历时候给github
我也打算把我脑子里面的一些想法给impl到github上去 |
|
|
|
m****v 发帖数: 88 | 13 背景:国内最好的技校+美本公立普通学校CS+东海岸比较好的学校CS MS
Amazon和一个湾区大公司的实习 有大量内推
CC150 leetcode过了一遍,题刷的不是很好,不过由于海投,面试经验比较多
Onsite round: Google(内推直接onsite, rej), Facebook(内推,rej), LinkedIn(内
推,offer), Oracle(Target school, offer), Amazon(内推直接onsite,drop),
Microsoft(一轮Campus之后onsite, offer)
Phone/Campus: Dropbox(rej), Pinterest(2nd round rej, 很可惜), TwoSigma(rej,
大师兄内推, 可惜), Goldman Sachs core Strats(rej), Citadel tech(rej), SIG(
drop), TGS(rej), AppNexus(rej, 莫名其妙), Airbnb(drop), EA Games(drop)
Code test: Twitter(re... 阅读全帖 |
|
m****v 发帖数: 88 | 14 背景:国内最好的技校+美本公立普通学校CS+东海岸比较好的学校CS MS
Amazon和一个湾区大公司的实习 有大量内推
CC150 leetcode过了一遍,题刷的不是很好,不过由于海投,面试经验比较多
Onsite round: Google(内推直接onsite, rej), Facebook(内推,rej), LinkedIn(内
推,offer), Oracle(Target school, offer), Amazon(内推直接onsite,drop),
Microsoft(一轮Campus之后onsite, offer)
Phone/Campus: Dropbox(rej), Pinterest(2nd round rej, 很可惜), TwoSigma(rej,
大师兄内推, 可惜), Goldman Sachs core Strats(rej), Citadel tech(rej), SIG(
drop), TGS(rej), AppNexus(rej, 莫名其妙), Airbnb(drop), EA Games(drop)
Code test: Twitter(re... 阅读全帖 |
|
|
z****e 发帖数: 54598 | 16 去年年中开始
面经认真看,基本上纯粹问你算法的比重大幅下降
都是理论结合实际,剩下的都是leetcode一般难度的原题
递归这种已经很少问了,你不用tree结构不用也罢
tree问的最多的就是top k那个min-root heap
dfs&bfs这种在leetcode上都是word ladder 2这种难题才需要倒腾的
面试时候也不会挑剔你这个,用dfs的话面你的“孙子”至少不能说你错
leetcode oj超时并不代表面试会不过
dp是优化思想,这个还是了解一下比较好
我觉得dp题其实更容易想,也更容易impl
最近算法已经变异了,分布式算法出现频次很高,从最近几个面经看 |
|
z****e 发帖数: 54598 | 17 最终是不是人来执行这个东西?
人的错误你是否要考虑进去?
你知道dp用在c++比用在java还早么?
四人帮那本书我看的时候就是看c++版本而非java版本的
最早是smalltalk,而不是什么c++,这个东西是跟paradigm互相依存的
而不是具体到某个语言,任何oop的语言都会用相同的patterns
java只是比较prevail而已,所以很多人都用java来impl这个东西
并不代表这个东西只是java独有,c++不能写singleton这些?
至于怎么做积木,赶紧给我拉倒,你的物理学得怎样?
理论本质是应用数学,物理系还是太高级了,应该从数学系开始学
直接学物理比较容易吊儿郎当了
物。 |
|
z****e 发帖数: 54598 | 18 楼主,你将来打算做啥?
事业对你来说重要不?
你现在多大?老公在做啥?工作还是postdoc?
家庭情况如何?我知道的在德国的妹子家境一个比一个好
平均水平高过英联邦小留一大截
对于大多数女人来说
孩子是第一优先,千万不要为了所谓的事业丢掉自己的孩子
老了再生孩子,风险大了不说,而且养起来也非常操心
你年轻时候生,老爸老妈还能帮忙,年纪大了生,老爸老妈年纪大了
你好意思看他们操劳不?最后累的还是你自己
如果你岁数大了,先生孩子吧,加拿大在改法律
一直打算干掉双非父母生的孩子的加拿大国籍
所以如果你想省事的话,先把孩子生掉
尤其是如果你岁数接近或者超过30的话
德国博士不太好念,一般都读了很久的说,当然不排除有牛人
如果你还年轻,但是家境不是非常好,钱比较重要
那个伦敦面试先面了再说,工作一两年,攒点钱,然后再跟老公团聚
如果你想转行+生娃,也不要妄自菲薄
加拿大的research cloud cybera.ca就在卡尔加里
http://www.cybera.ca/
联系一下当地的大学,看看有什么你能够做的
应该有professor在那边搞cloud这些,他们手里应该有fund
问问是... 阅读全帖 |
|
z****e 发帖数: 54598 | 19 static所处的方法区在最新的jvm impl里面已经被划归到了heap中去了
你就算说它不属于object,就算ide会抛warning,你还是不能改变一个事实
就是写代码可以通过object访问static成员,而且干活的时候这种写法还不少见
static成员也是在类加载的时候才会放入内存,又不是说上来就往内存里面放
多线程环境里面访问static成员也不是什么新鲜事
properties就很喜欢扔给static去存放,而且还都是public final的
这就是immutable
说到底控制的都只是stack的权限,其实多线程说白了,要想控制并发冲突
最简单的就是加synchronized关键字,这个就是对heap加锁做控制
@Immutable这个annotation在jpa中用得比较多
其实现依赖于entity framework本身,你需要一个类似hibernate一样的东西
那怎么写,还不是你自己控制的,immutable这个annotation只是一个标示
本身并不确保这个class是immutable的,但是一般你这么写
就依赖了一个framework,比如hibe... 阅读全帖 |
|
z*******3 发帖数: 13709 | 20 学会用ide
比如eclipse
然后学会用.这种查方法的方式
这样工作效率会大幅增加
这是工作
如果你想对付面试
楼上说了
看这种实现类的interface
这里就是List有啥方法
然后背List常用的方法就好了
以后不管遇到LinkedList还是ArrayList,接口方法是一致的
可以通用,然后你再记住各个不同的impl里面方法的复杂度
差不多可以了 |
|
z*******3 发帖数: 13709 | 21 我觉得轮子的实现是一些理论的impl
如果懂原理,所谓轮子,其实就是一个label
不用这个label也可以,但是因为这个label是比较流行的
所以多数人还是用这个label,但其实面试时候聊的还是原理
但是一般这种原理说起来极其拗口,而且学术化
如果用理论交流的话,就感觉太怪异了,毕竟不是学术交流
就像说cassandra,如果不用cassandra
那就应该是找一个ap系统,但是人家问,用啥?如果不说c*的话
那就说用ap column based nosql……
半海那个也是如此,问用啥?如果不用label的话
那回答是用一个分布式锁系统,distributed lock system……
想二爷说的kafka,问用啥?如果不用label的话
那回答是用一个message broker……
不仅拗口,单词多,而且给人感觉文绉绉的 |
|
m*****k 发帖数: 731 | 22 一道店面
public class RatePeriod {
private Date startDate;
private Date endDate;
private Integer nightlyRate;
/* Assume getters, setters, hashCode, equals, toString have been impl’d
. */
}
/**
Returns a flattened list of rate periods where “flattened” means that any
overlaps have been resolved by favoring the greatest nightlyRate for the
duration of the overlap.
Example:
flatten [(2015-01-01, 2015-12-31, 125), (2015-03-07, 2015-03-21, 175)]
Output:
[(2015-01-01, 2015-03-06, 125),
(20... 阅读全帖 |
|
m*****k 发帖数: 731 | 23 一道店面
public class RatePeriod {
private Date startDate;
private Date endDate;
private Integer nightlyRate;
/* Assume getters, setters, hashCode, equals, toString have been impl’d
. */
}
/**
Returns a flattened list of rate periods where “flattened” means that any
overlaps have been resolved by favoring the greatest nightlyRate for the
duration of the overlap.
Example:
flatten [(2015-01-01, 2015-12-31, 125), (2015-03-07, 2015-03-21, 175)]
Output:
[(2015-01-01, 2015-03-06, 125),
(20... 阅读全帖 |
|
c******n 发帖数: 4965 | 24 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: L 家面试。请转 jobhunting
发信站: BBS 未名空间站 (Thu Jun 4 17:10:09 2015, 美东)
高龄程序猿, 给的 coding 比较简单, 不具代表性
两个链表是否 merge. , 进一步 如果有 loop 怎么办
设计 key. value store, Fs doesn't allow random write, only append and
random read
设计类似 Google 的 scalable search infrastructure
job scheduler, using java impl, basically slleep till the next job start
spiral print matrix.
if 2 strings are isomorphic: aab cch. OK
aab CBN not OK |
|
c******n 发帖数: 4965 | 25 看了twitter 的impl, 我对scala 不是很熟,但看起来有问题, 有可能duplicate.
它是一个thrift server, 下面的代码里可以个多个threads: serverOpts.
workerThreads
但worker 里面的sequence 都是独立的。
这样一个server上不同的thread 完全可能generate duplicate ID
val worker = new IdWorker(workerId, datacenterId, reporter)
val processor = new Snowflake.Processor(worker)
val transport = new TNonblockingServerSocket(serverPort)
val serverOpts = new THsHaServer.Options
serverOpts.workerThreads = thriftServerThreads
val server = new T... 阅读全帖 |
|
z****e 发帖数: 54598 | 26
大姐,你用spark的话,就需要各种数学了
spark其实就是各种数学工具的impl
不是说你用了点nosql就叫big data的 |
|
e*******s 发帖数: 1979 | 27 how to do mock impl of API?
by |
|
m*****y 发帖数: 3981 | 28 玩这么肥的ER 一定要准备 好 ER 前 和 后 的策略。
long and short calls and puts 可能全用上,
weekend 静下心来 要好好 想想 TA 和 impl. volitilty/trading strategy,现在讲
太早。 |
|
S**I 发帖数: 15689 | 29 this is common sense impled by the immigration act and public memo from
USCIS. |
|
w********i 发帖数: 1721 | 30 02/05/2015: USCIS Finally Submitted Today H-4 EAD Final Rule for OMB
Approval: A Final Step for Implementation of Legally Binding Rule |
|
|
|
|
l**p 发帖数: 6080 | 34 不知道H1转H4多快
拿这个EAD速度估计更慢了吧 |
|
|
|
|
a*0 发帖数: 1029 | 38 是真的,
但是只是submit 给omb了,并不是已经实施了。
OMB怎么说,要多久,oMB返回后uscis会怎么说,uscis确定啥时候实施,都还不一定呢.但
是无论如何交oMB都是好消息。
感觉就TM的没诚意,daca,dapa怎么没见他们一遍一遍的在那里扯淡!
在h4上希望他们这最后一遍扯淡吧 |
|
C**********i 发帖数: 694 | 39 这帮家伙终于开始在合法移民方向上干活了,等其他那些条吧,希望能连带的也把Rule
写出来。
就怕他们干脆搁置不干活。
可见印度人的办法还是有用的。 |
|
s*******n 发帖数: 4402 | 40 OMB是管钱的吧?如果Funding没有问题OMB就是走程序,USCIS是根据他的Priority的,
非法显然是Priority,要等非法弄了一阵子以后才能缓过来。 |
|
c******k 发帖数: 1089 | 41 据小道消息说,还有更多好消息!
另外,哥每天tweet几十条,也算为#H4EAD贡献了一份力量。
老中喜欢自己分析,老印喜欢抱团搞,而且善用媒体力量。
这点上,还是老印棋高一着。 |
|
b******l 发帖数: 860 | 42 啥小道消息给分享下?周五了,也大家高兴高兴,呵呵。 |
|
c******k 发帖数: 1089 | 43 呵呵,小道消息已经告诉你了。
就是那个号称老婆在白宫的印度大神,又来跳大神说2/26号有更多的好消息。 |
|
|
b******l 发帖数: 860 | 45 谢谢。
下面这个是啥意思?这个rule早在2011年就submit过吗?
This rule has been published in the following Unified Agenda(s):
Fall, 2014
Spring, 2014
Fall, 2013
Spring, 2013
2012
Fall, 2011
Spring, 2011 |
|
|
b******l 发帖数: 860 | 47 office of management and budget? |
|
s*******n 发帖数: 4402 | 48 我也是自己猜的,但也不是完全凭空想象,我认为这个想法早已经有人提出,在DHS的
Agenda上,这个就好比政府开会都提一些个计划什么的,但是计划要有人back,比如主
要领导;很可能DHS在以前的计划里就把这个作为一个可以改革的方向。
但只有EA出来之后,这个计划才开始被推动实施。 |
|
|
|