一、20道选择题 每题一分大致有 感受野 数据仓库 决策树 svm GBDT XGboost 不相关 独立 指数分布次序统计量期望 然后算 神经网络表示或运算 然后有些求概率题 那种语需要坐标画图的好像有两道，就是两小时内A随机来一小时B随机来半小时，他们相遇的概率之类的，还有一个四个门啥都问遇到的概率，还有一个kmeans求中心的 更多的不记得了，十分钟速度解决，计算量大的都放弃，节约时间做编程题二、四道编程题1. 给定n画一个n规模的U字型，具体怎么画看题目例子找规律，不难，静下心来找就好。100%2. 有一个数组，和一个相同长度只有BR两种字符的字符串，求B R对应的位置分别取一个数，他们要想等，求一共多少种我大概把B建了个字典，R建了个字典，然后相同的乘法原理，再加法原理想加100%3. 有一个由0或者1组成的字符串，求最少移动多少次可以让相同数字都不相邻（保证有解）16.67% 测试用例做题法同学告诉我，可以先把目标字符串写出来，不一样的和最相邻的不同数字交换，然后全部想加就是结果。明天试试，她过了80%，超时了。我觉得没得什么可以优化的地方了呀😂4. 一个字符串，每一位0-9组成，问子序列（不需要相邻）能被9整除的有多少种，可以有前导00%首先得明确一点，一个数能被9整除，那么每位数字想加都要能被9整除，小学奥数技巧。同学告诉我可以建立一个9*n的dp数组，n是字符串长度，dp[i][j]表示余数是i的次数还是啥的，然后没搞懂，明天琢磨琢磨，大致这样。