3月23号上午机试，下午刚面试完，感觉面试不理想，被问得很懵，决定来攒攒人品。
机试题大概是这样（数字我自己编的，题目我自己理解的可能和英文原文有偏差，大家将就着吧）：
Q1:最长连续递增子序列：给出一个数字序列{2，3，4，1，5}，求符合要求的子序列的最大长度。例如：{2，3，4，1，5}其最长连续递增子序列为{2，3，4}，输出长度为3。注意：不能是{2，3，4，5}。
个人见解：dp容易解决，签到题。
Q2:一个人没事就去坐火车旅行，火车票有1天，7天和30天的（7天的火车票可在7天内一直使用（周卡），30天同理（月卡））。旅行的天数为1，4，5，23，...365（一年中的第几天在旅行），1天，7天和30天的票价分别为1，5，20，求旅行的最小花费。
个人见解：dp或贪心，但贪心可能会麻烦一点。
Q3:定义{1,3,6,10}为可平方序列，相邻两个数之和恰好是一个可平方的数（1+3=4=2*2）。求可平方序列的个数。如：输入1，3，6，10，可平方序列为{1，3，6，10}和{10，6，3，1}，输出为2；输入8，8，可平方序列为{8，8}，结果为1。注意：{8，8}和（8，8}为同一序列。
个人见解：dfs应当可以解决，虽然我最后没调试出结果
听大佬说可以尝试排列，虽然我自己dfs半天没出来。
今年考试时间为2个半小时，语言可选C/C++/Java，环境可用vs2008(可能部分机房是vs2010?),codeblocks,VB6.0,VC++6.0,Java为Eclipse。允许时间10s,空间1G，算法不是太离谱应该都能满足。单点测试，不用多组样例输入，不用重定向，不要加pause。无OJ，题目为纸质，英文，会发草稿纸，考试结束老师用U盘拷贝。不用太操心与题目无关的内容，比如可执行文件是否能在老师电脑上运行，有源代码老师会尽量帮你运行起来给分的。
给自己攒攒人品，祝22的小伙伴们都能上岸。
3月26号：收到短信通知未能通过复试。22的小伙伴们加油。。。具体的复试分数和排名过几天出，可惜和我没啥关系了。。
|
|
|
