|
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出来之后，这个计划才开始被推动实施。 |
|
|
|
