找工作之笔试补题篇
好久没有a过题了,更没有补过题,现在准备找工作,又免不了笔试,补题习惯+1
konghhhhh
记录自己的学习过程
展开
-
奇安信 笔试题 结束进程树 (+ string流读写模板)
奇安信的笔试题,给一行数列代表进程pid,再给一行代表上面那一行的父进程的pid,再给一个进程pid,问杀死这个进程,会导致杀死几个进程。 很简单了,但是没ac,只能说菜了确实是菜了。 思路就很简单把树存起来,从要杀死的进程遍历其子树数个数就可以了。 但是只对了91%,我估了一下,两个可能吧。一个是我用的邻接表,用pid当数组下标结果pid给的太大越了数组,不过系统给出...原创 2020-01-06 22:18:51 · 512 阅读 · 0 评论 -
光大科技 笔试题 1-n的所有数按字典序输出序列
时隔好久做点算法题是真的手生,今天一波笔试效果较差,补道题吧。 题意: 将1到n所有数按字典序排序,输出序列。 思路: 将数字按字典序排列,显然,应该一位一位的分析,开始的思路是数位DP(实际上也确实是),不过错了,这里犯的一个问题就是:我的想法是先求出来n的位数m,然后从最高位向低位走过去,中间从0-9循环,就能出来0001,0002,0003,,,,,0010,0011,,...原创 2019-12-30 23:22:45 · 1294 阅读 · 0 评论