吉利

昨天去了吉利面试.net开发，面试和一般的.net公司面试比起来比较有深度。总体过程磕磕绊绊，以为没戏的时候，下午收到了offer，不过因为待遇问题，还是拒绝掉了。不过这次面试过程对于自己还是有很大帮助的，挖掘了自己的一些潜在问题，特此记录下来。后面的每次面试只要有价值都会记录。 1.先自我介绍下吧。 这是每次面试开篇必备的，针对自己过去的履历，做个简短精要的介绍，切忌啰啰嗦嗦，长篇大论，面试官会觉得这个人把握不住重点。 2.介绍下自己重点做的项目或者模块，说下业务以及涉及到的表，怎么设计的。 这个就是根据自身情况如实介绍，不过在我说到有个业务涉及到一个业务下有子业务的时候，表结构为主表a和字表b时，面试官问到如果在这个业务下有很多子业务的时候，表也是一直建字表吗，当时没多想就是说是的，后来面试官提可以保存json串，后来自己想了下也可以一个表通过parentID字段来确认父子关系，这样多少子业务一张表就解决了。 3.数据库调优怎么调的？ 　　（1）先将执行慢的脚本找出来，然后一点点删逻辑，确定执行慢的点，然后进行对应的调整，一般来说对字段加个非聚集索引就可以了。 　　（2）也可以通过查找执行计划来进行调整。 　　（3）将冷热数据也就是不常用的数据和常用的数据进行分离。 　　（4）一张大数量的表可以适量放些多余字段，这样就不用在此联表查询，提升效率。 4

开学之后完全没时间写博客.... HDU 2089 不要62(vjudge) 数位DP 思路: 题目给出区间[n,m] ,找出不含4或62的数的个数 用一个简单的差分:先求0~m+1的个数,再减去0~n的个数. 但问题依旧不简单,再次简化为求0~i位数中不含4或62的数的个数. i=1 //0~9中 i=2 //0~99中 i=3 //0~999中 ...... dp[i][0] //0~i位数中的吉利数 dp[i][1] //0~i位数中以2打头的吉利数 dp[i][2] //0~i位数中的非吉利数(含4或62) 所以第i位数中的吉利数个数为: dp[i][0]=dp[i-1][0]*9-dp[i-1][i] 第i位数中以2打头的幸运数个数为: dp[i][1]=dp[i-1][0] 第i位数中的非吉利数个数为: dp[i][2]=dp[i-1][2]*10+dp[i-1][0]+dp[i-1][1] 同时初始值为: dp[0][0]=1; dp[0][1]=0; dp[0][2]=0; AC码: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int dp[10][5]; void INIT() { memset(dp,0,sizeof(dp)); dp[0][0]=1;