携程 暑期实习 算法笔试 20220414

一、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整除的有多少种，可以有前导0
0%
首先得明确一点，一个数能被9整除，那么每位数字想加都要能被9整除，小学奥数技巧。
同学告诉我可以建立一个9*n的dp数组，n是字符串长度，dp[i][j]表示余数是i的次数还是啥的，
然后没搞懂，明天琢磨琢磨，大致这样。#携程##笔试题目##实习#