网易云音乐笔试0921

北森题目，电脑作答1.Could you briefly introduce yourself in English，Your name，school and a quick self-evaluation？2.Why are you applying for this job？3.What skills do you want to develop in your first job? Why?

1. 取1和2的倍数下标的字符拼接即可2. 贪心，对于n天用小根堆维护{a[i],x}，对于货物的动态取当前最小且没用完的天数即可3. 不难发现题目可以转换为表达式(a[i] - a[target]) = (i - target)，即a[i] - i = a[target] - target，那么用一个map维护a[i] - i计数即可4. 因为可以随意交换位置，那么对于x和y，设z为lsm(x,y)，答案就是最大的x - z个数 - 最小的y - z个数即可,前缀和维护即可

秋招第一次AK， 好久没笔试AK过了，但听说pdd a4道也有挂简历的

开个贴记录下秋招timeline，面经的话出结果再写bg本博双9（同济本，上交直博） 学的基础数学，对找工作基本没啥帮助，纯半路出家，人才计划碰瓷不了一点，有算法岗offer就是成功两段风控实习：京东-风控算法开放，腾讯-数据中台风控数据挖掘算法（暑期实习）获奖情况：数竞省一省二国二，SAS数据分析国一，本科生国奖。简单来说和算法岗半毛钱关系没有，感觉只有总监面和HR面的时候会对这些校园经历感兴趣，据说校招谈薪的时候也会加分不知真假回首这一年的转码经历，感觉最痛苦的时候还是找第一段日常实习的时候，无实习非科班无项目投了20家只有1京东给了面试，还好过了鹅的转正的话答辩完第二天ld找我1-1的时候说没问题，算是第一个offer吧，base只有深圳or北京，组里90%的人在深圳，实习也在深圳，不过我心里挺想继续留上海的，毕竟都来沪8年了上周离职回学校全力秋招了（其实是摸鱼，有面试就面一下）目前投了京东，百度，蚂蚁，快手，美团，华为，主要是风控或者反作弊有关的数据挖掘算法岗（真的难找，基本只有大厂才有这种岗位选择不多）在简历筛选的：快手，部门筛了三周还在筛过了筛选但还没发笔试的：华为，今天HR问我有没有空参加上海的线下交流会，我反问HR为什么不发测评和机考，说是还没开始排期，问了在华子的同学说华为就是很晚才开始秋招，误会解除发笔试还没做的：美团，和京东冲突了，先做的老东家京东的约一面：9.3 百度提前批（无笔试） 一面过，9.5 蚂蚁 一面还没出结果， 9.9 京东 还没面约二面：9.8 百度提前批 二面还没出结果9.9更新：蚂蚁一面挂，组里主要做cv和nlp的，面试的时候就感到不匹配了换个数据挖掘的岗再投华为发机考和测评 9.10快手约面 选了9.119.10 更新：京东约二面 9.12华为笔试A了前两道，第三道太复杂了直接投降交卷了9.11 更新：快手一面，面试官是个说话很温柔的小姐姐，但是感冒有点严重一直在咳嗽打喷嚏从问的问题来看确实是在一线做风控业务的，很懂风控项目的痛点，算是目前挖我项目最深的一次面试。不过这个项目从头到尾都是我一个人做的，所以所有可能的问题和细节在腾子转正答辩的时候就都思考过了，强度没有当时转正答辩被40分钟问10个问题大我多希望每个面试官都深挖我的项目啊，可惜大部分面试官基本就是听一下大概思路就过了9.11 再更：快手秒挂，看起来完全是刷kpi来了9.12 更新：京东面试时间看错了，是9.15下周一。又投了虾皮，小红书和网易云音乐看起来还match的岗位，9.13美团笔试，9.14小红书笔试冲冲冲9.15 更新：京东二面，9.16虾皮笔试9.16 更新：虾皮笔试，感觉还挺简单，说个小插曲，由于笔试手机静音有个北京的电话给我打了两遍，我以为是百度约3面，打回去第一句话就问是百度HR吗对面说是京东HR聊了下线下HR面的意向地点，选了上海，不过官网还是二面中状态。  小红书约面 9.189.19 更新：百度约了3面9.22   华子昨天的招聘会说上海的面试统一安排在10.20左右，今天发了短信告知我笔试过了等着约面了9.22 更新：百度三面完，许愿HR面（如果有的话），京东约了9.26下午的HR面，要去宝山或者普陀，希望是普陀一个小时地铁能到，宝山要两个半小时地铁继续战斗目前面试遇到的手撕如下Python1. 接雨水（听说过没做过，但是撕出来了）2. 给定集合元素输出所有的非空子集，使用递归以外的方法（先实现了下递归，后面说了下二进制生成子集的思路，虽然我一开始就是这么想的，就是用一个等长的二进制串表示某个元素是否被选取到集合里，因为项目里有用到类似的表示方式，但是我完全不会位运算的东西感觉处理起来好麻烦，面试官说这是利用位掩码做的，又学到了）3. 零钱找零的所有不同的方案数（感觉比找最少需要的零钱数量难好多，撕出来了）4. lc56合并区间（做过，5分钟秒了）SQL1. 表id，ip，查找关联ip最多的10个id（送分题）2. 表id，日期，新用户label，求给定时间窗口内的新用户次日留存率（没写过，写了15分钟勉强战胜）