网易游戏数据挖掘超简略编程题笔经
非科班，水平一般，抛砖引玉。
第一题：给了一个蛮复杂的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了。难受。
投递淘天集团等公司10个岗位 >