淘天 4.10 笔试

大家可以把自己笔试的结果好面试的情况发在这里交流下，我是100，50，0，更新，已约一面

24春招，全长1h16min淘天春招好像没有统一笔试，上来先是一个小时三道题，其中两道算法（链表排序，dp）一道sqldp这题我是用纯贪心做的，稍微有点啰嗦了，sql稍微有一点小问题介绍一个项目spring的IOC指的是什么，它是怎么实现的？Java的类加载过程千万级数据查询很慢，如何优化？讲一下MySQL索引的数据结构类型和原因反问面评（基础知识OK，笔试部分有一点小瑕疵，需要判断一下（第二天早上起来就挂了））部门业务流程推进时间

第一题打卡题不说了第二题考虑了三种情况过了48%，应该dp的，做到最后想起来但是时间不够了第三题哈希表超时过了10%，看别人的做法树状数组可解决，但是俺不会。。能进面吗家人们#淘天笔试##淘天#

选择题我们就不说了编程题三道第一道小红买糖果，有n种糖果，数组a【n】，a【i】表示这种糖果单价为i，美味度为a【i】，然后小红只买一种糖果，问美味度不小于k的买糖果所花的钱最少，1<=k<=x，输入n，xai......输出x个数值，第i个数值表示k=1的时候所花的最小价格我第一题刚开始以为买糖果的时候只买一包，然后就用dp来存前面的最大美味度但是实际上是可以买好多包。第二道字符串权值的方案数，字符串权值是指字符串中相邻两字符相等的字串的对数（一对只有两个字符）。给你一个字符串，求出这个字符串取出字串的权值为k的方案数。输入 string n k（n是字符串的长度）输出方案数...