高级农民
 
- 积分
- 3866
- 学分
- 个
- 大米
- 升
- 人参
- 枚
- 水井
- 尺
- 小麦
- 颗
- 萝卜
- 根
- 小米
- 粒
- UID
- 105800
- 注册时间
- 2013-12-20
- 最后登录
- 1970-1-1
- 在线时间
- 小时
- 好友
- 收听
- 听众
- 日志
- 相册
- 帖子
- 主题
- 分享
- 精华
|
2016(4-6月) 码农类General 硕士 全职@Wolfram - 内推 - 技术电面 在线笔试 | Other | fresh grad应届毕业生
刚刚面完的二面。上次一面面完后三个小时就发来了二面通知,号称是1 hour virtual code session。说好的behavior questions的呢!说好的随便吹水的呢!!
. more info on 1point3acres.com于是约了今天,视频面试,不过对面自始至终没打开摄像头。两个人,一个中东口音哥和一个国人大哥。中东口音哥负责介绍team的工作,国人大哥先问了问js的一些基础题,然后就开始算法题。.鏈枃鍘熷垱鑷1point3acres璁哄潧
依然只有两题,不过跟上次比多了很多follow up。第一题是统计insertionsort里交换次数,只要实现insetionsort,然后每次swap时交换次数+1就行,两个for loop ko。follow up是能否降低time complexity,我一开始说就模仿quick sort的方式,大哥提醒qs会导致重复交换,然后我改口称mergesort,国人大哥说没问题,下一题。下一题我也不知道怎么描述,类似leetcode 64。给定x1,y1,x2,y2,求x1,x2,y1,y2范围内的所有数之和。当然是非常简单的两个for loop解决,follow up:怎样通过已知的计算,来避免计算重复。我第一反应是可能输入重复,所以就建立一个hashmap来储存所有已经做过的计算。但大哥说不是这个意思,是比如我们知道了(0,0,0,1)和(0,0,1,0),如何计算(0,0,1,1)?我恍然大悟,就说可以参考leetcode 64通过neighbor的方法来得出结果,再follow up是如果起始点不是(0,0)呢?那就先建立一个表,把所有(0,0,i,j)给列出来,然后计算neighbor,大哥也比较满意。这题我花了很多时间理解,所以最后就两题结束。
最后就是问了问组里的大概情况,用哪些技术。感觉上应该是pass了,题大家也看到了真心不难,碰到follow up时也不用太紧张。教训就是要继续刷题,以经验来提高自己理解题目的速度。
感谢国人大哥放水!继续求过攒人品!
.1point3acres缃
. From 1point 3acres bbs
补充内容 (2016-3-31 03:53):
已过,希望onsite顺利 |
评分
-
2
查看全部评分
-
|