2018年链家校招全程回忆录(后台开发岗)

作者: 云中布衣   分类:  生活随笔    热度: (977℃)   时间: 2017-12-1 18:21   标签: #《找工作》的那些事    

以下文字,是本人根据参加链家校招期间的日常记录加上个人回忆整理而成,希望对有需要的同学以及学弟学妹能够有所帮助。

前几天通过了链家的在线笔试,其中的经历就不多说了,反正特别的逗,做题半小时,提交两小时,后面提交服务器各种火爆,写好的代码一直是提交不上。明天去链家参加面试,大致的过程如下笔试+技术面试1+技术面试2+HR面试

lianjia.jpg
关于现场笔试,下面总结一下,今天熊去面试,给出的他现场笔试的题目。
1.在一个1000万的数组中,给定一个n,找到A[i]+A[j]=n的左右ij的组合。写出思路和代码,分析时间复杂度。

这个题之前在百度面过,就是2sum问题,用两个指针l和r两边去遍历数组。
空间复杂度O(n)
时间复杂度O(n)

2.在一个二叉树中,给定任意两个节点node1和node2,找到他们的最低公共祖先节点,写出代码和思路。

3.在一个袋子里装满了N个球,每个球上都标有一个数字,如果袋子里的球满足其所有数的和大于所有数的积,则成为该袋子为幸福袋子,例如袋子里里有球1123。其所有数的和为1+1+2+3=7大于其所有数的积1*1*2*3=6,则此袋子为幸福的袋子。现在允许从袋子里取出m0<=m<n)个球,求成为幸福袋子的所有可能结果,返回幸福袋子的总数,若有11123。取出一个数的幸福的袋子只有一个1123。及重复的算一个。

4. 给定一组IP的映射,每个范围内的IP对应一个城市,写一个算法,对于用户任意给定的IPuserIP,求其IP所在的城市
IP
城市
111.122.1.1-111.123.5.7
北京
111.123.4.7-111.124.111.11
天津
 
 

5.请给出编辑器中redoundo的代码和思路

面试过程:(2017.8.27)

今天下起了小雨,早上早早的起床就去链家那边面试了,约定的是9点到,先笔试一个小时,然后再面试。面试的地点在上地福道大厦,我大概8点多出发的,8点50多到了面试地点,领完笔试题目就开始一个小时左右的笔试。

笔试第一题,有一个数组,里面有一个数字出现的次数超过了数组长度的一半,设计算法并手写程序找出这个数字,要求给出算法的时间复杂度和空间复杂度。(尽可能的优化时间复杂度和空间复杂度)

这个我用hash做的,程序用C++的map去实现,时间复杂度O(n),空间复杂度O(n)
后面试图用位图方法再去优化,没有优化成功……
笔试第二题,输入一个表达式,比如{a*(b+c)+a[1]},判断{} () []括号使用是否正确,要求括号必须成对存在,不允许交叉出现,比如{([)]}。
这个用一个栈即可实现,从左到右读取括号,碰到左括号就压栈,碰到右括号就弹出相应的左括号,最后判断栈是否为空,若不为空则表示表达式中括号使用不符合规范。
笔试第三题,有一串珠子,珠子的个数为m个,珠子的颜色有n种(n<=m),问取连续的珠子,至少需要取多少颗,才使得这些珠子包含所有的颜色。
这个我的想法是,先用长度为m的数组来表示这串珠子,用1-n的取值来表示显色,然后将颜色的取值作为value放到长度为m的数组中,然后用两个指针来遍历数组,用一个全局变量来存储最小的个数,用一个变量来存储当前最小个数,然后通过移动两个指针来更新这两个值,最后求得最小值。时间复杂度不是很好,但也能过,暂时没发现时间更优的方法,后续可以研究一下。
笔试第四题,有一个网站的用户访问日记,里面记录了某一天,网站所有访问记录,包括时间和IP地址,我们规定连续十分钟内,如果某个IP访问超过1024次,就代表这个IP为恶意攻击IP,请设计一个选择算法是找出这一天中,所有可能为恶意攻击的IP地址,并用程序实现。

这里我的思路是用滑动窗口实现,窗口大小为十分钟,每次滑动一分钟,然后分别去求取在这个区间内的可能的恶意攻击IP,不过在实现的时候,需要注意的是,窗口要分成两部分去统计访问次数,充分利用好历史已统计好的信息。

笔试第五题,这个题目和华为优招笔试第二题相似,主要是模块循环依赖的问题。

我的思路是把模块循环依赖转换为有向图,然后通过拓扑排序去判断有向图中是否有环,如果有环则表示存在循环依赖,如果不存在则表示不存在循环依赖
做完笔试题,下面签到后,就开始了第一轮面试(我是第一个,哈哈哈哈)

第一轮面试:(30 minutes)
上来面试官先自我介绍,他叫啥名字,他现在在哪个部门,负责哪部分工作。吓我一跳,面了这么多场面试,面试官自我介绍我还是第一次见到,我赶紧说我的意思说我来自我介绍,哈哈哈哈,反正我啥也没听到,他说,他自我介绍是为了缓解气氛,(Ps:其实我一点也不紧张)。后面就进入正题了,还是老规矩先自我介绍,巴拉巴拉,完事后,面试官说那我们来看看刚刚做的题目吧,你讲讲思路。第一题,第二题,第三题,第四题巴拉巴拉,第五题没问。然后开始问项目了,先问了在百度视频实习的情况,详细了解了我参与的ADX广告交易平台的研发工作,并提一些问题,要求改进。完事后,面试官对我的爬虫项目比较感兴趣,想让介绍了我爬虫项目,然后针对我的爬虫问了一些问题:
1.假如现在需要获取链家网上的某些小区的房产成交量和成交价格信息(还有一切其他信息),并生成相应格式的报表,现在让你把这个做成一个产品推广出去,你怎么设计整个项目?包括技术实现,以及项目架构。
画图,描述,第一部分爬虫的实现(静态页面,动态页面),第二部分,数据持久化,redis数据库,第三部分,可视化界面Django,第四部分性能的提升,多线程处理
2.开放性试题,如果获取北京市全部的小区信息。
我提出用地图接口,然后再通过爬虫爬取链家网信息去实现,后面还发散思维提出通过政府部门网站,共享单车,快递信息去获取小区信息等
3.针对第2题开放性试题提出的地图方法,面试官又问如果用半径为r的圆用最小的次数去覆盖海淀区……
这个问题我想了好一会儿,大概讲了下思路,但是也不是很好的方法……
第二轮面试:(40 minutes)
一轮面试结束后,回去就查了下状态,通过了,不过也不是很意外,感觉一面答的还可以,包括实习经历,项目经历,以及回答问题的条理性和清晰性,包括笔试题目的思路,都比较顺利,就是最后开放性试题,比较纠结,包括围绕地图API方法提出的问题,没有很好的回答,这个其实倒是不是特别关键,毕竟面试的时候难免会有一些问题的存在,而且都说了是开放性试题,233333.
中间等了一会儿,就开始二面了,二面面试官和一面面试官一样,比较随和,很nice,上来让我先自我介绍下,然后让手写一下,第四题的代码,针对时间复杂度让我再优化一下。紧接着问了一个问题:
请用代码实现控制内存中函数的调用频率,如果超频请抛出异常。(手写代码就好,其中整秒时间没有控制后,在面试官的提示下改正了)
接下来就巴拉巴拉给他介绍了我的项目以及实习经历……(此处估计20分钟就过去了,23333)然后面试官针对项目的细节问了一些问题,很多面试官也都有提到,感觉已经轻车熟路了。往后,他就让我介绍一下本科参加的机器人大赛,4年以前的比赛,我也是醉了,也是第一次被问到,哈哈哈哈,然后我就给他好好的讲了下机器人比赛的规则。再然后时间就到了……
最后老规矩,面试官问我有什么想问的。我就按套路问了公司有什么新人培训体系……再后面就没什么想问的了,临走对面试官说了句感谢,辛苦了,结束了二面。
第三轮面试:(20 minutes)
二轮面试回去,心里知道基本过了,查了下状态没啥大问题,让等会儿HR面,不过这个时候已经是中午了,到了午饭点了,所幸的链家竟然提供了午餐,感动的快哭了,我记得面试邮件里面写的,抱歉我们不提供午餐……。所以说嘛,很多事情不要过早下定论,尽管在线笔试组织的那么糟糕,但是现场面试给我的感觉还是可以的。
吃过午饭,不久就开始了HR面,这也应该是第一次HR面吧,哈哈哈哈,全程闲聊,毫无压力,主要聊为什么来链家,自己对链家有什么认识,平时主要做些什么,看些什么书,然后还问最近在面试什么公司呀?还是加入薪资相同,百度、华为、链家都给Offer你会怎么选择?这个……哈哈哈哈,说的好像我已经有两个Offer一样。
后面我也问了一些问题,比如户口问题,比如链家的公司相关一些情况,然后HR有巴拉巴拉介绍好长时间的链家公司的新人培养计划,还有什么链家大学。还聊了啥,我也记不住了,记得这些,反正很轻松愉快……
后面又问了下,期望薪资(我没法回答,就说拿到了Offer再看)
最后问了下大概多久会有通知,答:1到2个礼拜
临走说了句感谢,辛苦了,结束了三面,至此链家的面试就结束了,很流畅,一气呵成。

自我评价:

整体感觉非常的不错,比上面几轮面试表现的更加的出色了,看到了实实在在的进步,心态的把握以及面试的反应速度都还满意。不过也有一些不太满意的地方,比如笔试题目代码写的有点潦草,有点乱,这个需要进一步加强,基础编码能力还需要进一步提高,对于职业的规划,成长路线,以及理想的薪资都没有一个清晰的认识,这个需要进一步讨论和思考。出去最忌讳,稀里糊涂的,没有一个清晰的认识,非常的可怕。

由云中布衣于2017年12月1日晚整理完成

(完)

56.8K

评论:

云中布衣 Say:
@小商贩 谢谢,欢迎常来坐坐

2017-12-03 12:30


小商贩 Say:
很牛的博客!!

2017-12-03 10:43


云中布衣 Say:
@米扑博客 谢谢,得多向前辈学习

2017-12-02 12:57


云中布衣 Say:
@历史笔记 欢迎过来坐坐

2017-12-02 12:56


云中布衣 Say:
@钟水洲博客 是的,2018年校招面试

2017-12-02 12:56


米扑博客 Say:
很赞的博客,技术大牛潜力股

2017-12-02 11:34


历史笔记 Say:
路过

2017-12-01 21:14


钟水洲博客 Say:
校招面试???

2017-12-01 20:31


发表评论:

© 云中布衣 2015 | Driven by EMLOG  | SiteMap | RunTime: 10.89ms RSS  | MORE  |   | TOP

文章数量【259】 评论数量【242】 稳定运行【1215天】

Visitor IP Address【54.92.211.239】

Email:ieeflsyu#outlook.com