网易游戏数据挖掘超简略编程题笔经

非科班,水平一般,抛砖引玉。
第一题:给了一个蛮复杂的sql,让用别的语言复现。大致功能:给了若干笔交易,每笔交易包含用户id和物品id,要求计算:对于每个用户,有多少其他用户和他购买了相同的物品。我先按物品id建hash然后按用户id建立hash最后计数。AC
第二题:给一个等式,比如“AA1-1B=A0A”,让你求A和B(这里A = 1, B = 0,这个是我随手写的,可能有别的解,但测试用例解唯一)。这道题时间复杂度超了,只AC了40%,就不献丑了。
第三题:从scratch开始写隐马尔可夫链。原理不难,但是犯了个超**的错。有个数组的index写串了(0,1,2,3写成0,1,3,3),当时没时间细查了,后来看本地代码才发现,不然可能AC了。难受。
全部评论
最后一题结束后五分钟才发现错哪了,特别难受。等了四十分钟都没等到题解代码,可能参加的人数太少了吧。
点赞 回复
分享
发布于 2018-04-14 13:12
听起来就感觉好难,后天笔试的瑟瑟发抖
点赞 回复
分享
发布于 2018-04-14 13:18
小红书
校招火热招聘中
官网直投
我还以为会有代码...第一题思路一样,第二题不太会
点赞 回复
分享
发布于 2018-04-14 13:35
100 50 90 三道A了这么点
点赞 回复
分享
发布于 2018-04-14 14:16

相关推荐

点赞 12 评论
分享
牛客网
牛客企业服务