招银网络算法三面面经

刚面完招银网络,算法岗,得空了发个面经,给后面还没面试的同学一点参考~
面试一共三面,两轮技术面,一轮hr面。基本上都能走完三面。
1面:没有自我介绍,上来问了下项目,介绍数据挖掘的流程,用了哪些方法。问了数据库 datetime与timestamp的区别(不会),索引什么时候会失效(区分度方面回答),索引实现的结构,大表连小表好还是小表连大表好,最后给了个数据挖掘的场景题:200w用户中10w用户有贷款,给了贷款额,借款额,交易笔数,交易量,欠贷记录等,有几年的历史数据,用数据挖掘方法建立欠贷风险模型,(可能有些出入,题目还有些记得不太清了,见谅),说说自己的想法。
2面:问了项目(emmm....貌似没怎么讲清楚,大家还是要引以为戒的),然后给了个简单的算法题:A,B两个文件都包含50亿条url,每个url10字节,问如何在一台8g内存的电脑上找出相同的url(方向:hash)。然后面试官大概介绍了下他们做的工作,然后....就结束了
3面:hr面,自我介绍,一上来就让我在报的两个岗位中选一个岗位(emmm...纠结)。然后就是一些常规的了,比如遗憾的事,成绩如何,女朋友,家里干嘛的,资不***来杭州,有没有其他offer,一般周末干啥,会看哪些网站,看哪些书等等。大家还是可以稍微准备一下的。
还没面试的同学加油,前面面试过的同学说有手写代码,链表翻转(emmm...我没写。),算法可能还有损失函数,优化方法等等也可能问到。大家有面算法的也可以准备一下吧

#算法工程师#
全部评论
帮顶
点赞 回复 分享
发布于 2017-10-23 23:27
thx
点赞 回复 分享
发布于 2017-10-23 23:32
看来咱俩是同一个面试官
点赞 回复 分享
发布于 2017-10-23 23:49
lz现在还在面公司么
点赞 回复 分享
发布于 2017-10-24 00:05
应该也是同一个组的…一样的套路,都准备手撕代码了……竟然只写了个单例
点赞 回复 分享
发布于 2017-10-24 00:24
我一定是面了假算法。
点赞 回复 分享
发布于 2017-10-24 01:11
面了假算法,手撕了代码。基本没有问算法过程啥的
点赞 回复 分享
发布于 2017-10-24 09:03
本科非科班,硕士做的nlp,楼主面经里的数据库知识都没听过😂想问一哈楼主大大,是因为你的项目里用到了数据库么,这些问到的数据库的参考资料是?我听同学说笔试考了很多SQL
点赞 回复 分享
发布于 2018-06-30 10:25
您好,请问笔试的时候只能用c++/java吗?不能用python吗
点赞 回复 分享
发布于 2019-08-14 10:38

相关推荐

03-15 20:26
已编辑
电子科技大学 C++
T3题面:给一个3e5数组,每次询问长度为len的子数组乘积的和,如果子数组乘积>1e9,则视为0.赛后一分钟想出来了,比赛时打了个暴力+线段树注意到1e9大约是2^30, 因此len长度如果>30就直接输出0,30以内做一个记忆化就行,复杂度O(30*n)感觉是以前比赛做过的题,忘了怎么做了。。。---upd: 忘了数据范围了,如果有0,1的话那这样也不行
blueswiller:给出一个做法,刚刚才想到,应该没问题,时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况,我们首先维护每一个数前一个 > 1 的数的位置,同时维护一个长度的差分数组,初始值全为 0。3. 我们从每一个数 i 开始向前跳,至多跳 30 次,维护这个过程中的乘积,于是得到 30 个区间加和。举例:假设从 j1 跳到 j2 ,相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和,我们采用差分数组结合树状数组对其进行维护,由于长度至多为 n ,树状数组构建的复杂度为 O(nlogn),于是,构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。
投递淘天集团等公司10个岗位 > 笔试
点赞 评论 收藏
分享
剑桥断刀:找啥工作,牛客找个比如大厂软开或者随便啥的高薪牛马,大把没碰过妹子的技术仔,狠狠拿捏爆金币
点赞 评论 收藏
分享
评论
点赞
76
分享

创作者周榜

更多
牛客网
牛客企业服务