G onsite面经兼求内推# JobHunting - 待字闺中
f*u
1 楼
1. 国男
2sum
数字有重复,比如如果sum是10,{2,2,2,8,8}里面算两个(2,8)pair。求pair总数。
Merge interval
对我的最后solution表示很满意。
2. 国男
stream of strings like this
"1 34 5 6"
"3 4 5 6 3"
"4 5 6 3 3"
...
每行是一个包含数字的string。去除所有数字完全重复的strings.比如这里的第二和第
三行数字完全相同,可以合并成一个。要求合并所有数字完全重复的strings。
最后表示对我的优化结果不满意。
3. 有点像东南亚或者拉美后裔,英文无口音
Reverse linkedlist
不断要求优化。
4. 欧洲人
写一个小游戏。MxN 的格子上有一条蛇,蛇头可以向前,左,右移动,撞到自己身体任
何部位或者撞到边界就算死。
5. 阿三
有N个node,每个都不停的向外发送timestamps,具体发送哪些timestamp是每个node决定
的,从其他node来说是随机的.现在要收集这些node发送的所有timestamp.如果某个
timestamp被发现从超过99%的node上发送出来,记录下来.需要怎么做?这些timestamp很
多,是不能完全放进去内存里面的.如果node非常多,怎么scale?
我给的方案是用HashMap,分布存到多台机器上面。阿三表示数据很
多,每台机器的内存都存不下,让我优化。我的进一步方案是再设定一个时限T,过期
的数据可以丢掉。阿三要求进一步优化。我的再进一步方案是对于这个对于这个时限T
再分割成n个小格。这个n需要通过实验根据具体实际情况来确定。如果在T/n时间里面
,某些Timestamp的count小于某个设定值,比如0.01N,认为这个timestamp被收集到0.
99N的可能性已经趋近于0,可以忽略了,从HashMap里面删除。最后阿三还是表示不满
意,不能完全理解我的方案。
已挂,感觉比较大可能是挂在国男2和那个阿三手上了,当然不排除其他人表面表示满
意,实际有保留。不管怎样,下面接着投简历,接着面。Offer总会来的,祝版上所有
人都拿到理想的offer。
顺便给自己求一下内推:
背景:CS Master一年半工作经验,最近主要用Java开发web,Master期间做过涉及Data
Mining的项目。好几年前有过第一次尝试startup的经历,目前在尝试第二次,希望能
relocate到湾区,因为这里是我一直向往的创业圣地。所以我找工的目标是湾区的
Software Engineer。我同样也很想结交有创业意愿的朋友。非常感谢!
2sum
数字有重复,比如如果sum是10,{2,2,2,8,8}里面算两个(2,8)pair。求pair总数。
Merge interval
对我的最后solution表示很满意。
2. 国男
stream of strings like this
"1 34 5 6"
"3 4 5 6 3"
"4 5 6 3 3"
...
每行是一个包含数字的string。去除所有数字完全重复的strings.比如这里的第二和第
三行数字完全相同,可以合并成一个。要求合并所有数字完全重复的strings。
最后表示对我的优化结果不满意。
3. 有点像东南亚或者拉美后裔,英文无口音
Reverse linkedlist
不断要求优化。
4. 欧洲人
写一个小游戏。MxN 的格子上有一条蛇,蛇头可以向前,左,右移动,撞到自己身体任
何部位或者撞到边界就算死。
5. 阿三
有N个node,每个都不停的向外发送timestamps,具体发送哪些timestamp是每个node决定
的,从其他node来说是随机的.现在要收集这些node发送的所有timestamp.如果某个
timestamp被发现从超过99%的node上发送出来,记录下来.需要怎么做?这些timestamp很
多,是不能完全放进去内存里面的.如果node非常多,怎么scale?
我给的方案是用HashMap
多,每台机器的内存都存不下,让我优化。我的进一步方案是再设定一个时限T,过期
的数据可以丢掉。阿三要求进一步优化。我的再进一步方案是对于这个对于这个时限T
再分割成n个小格。这个n需要通过实验根据具体实际情况来确定。如果在T/n时间里面
,某些Timestamp的count小于某个设定值,比如0.01N,认为这个timestamp被收集到0.
99N的可能性已经趋近于0,可以忽略了,从HashMap里面删除。最后阿三还是表示不满
意,不能完全理解我的方案。
已挂,感觉比较大可能是挂在国男2和那个阿三手上了,当然不排除其他人表面表示满
意,实际有保留。不管怎样,下面接着投简历,接着面。Offer总会来的,祝版上所有
人都拿到理想的offer。
顺便给自己求一下内推:
背景:CS Master一年半工作经验,最近主要用Java开发web,Master期间做过涉及Data
Mining的项目。好几年前有过第一次尝试startup的经历,目前在尝试第二次,希望能
relocate到湾区,因为这里是我一直向往的创业圣地。所以我找工的目标是湾区的
Software Engineer。我同样也很想结交有创业意愿的朋友。非常感谢!