“没事,你继续,这个房间的空调太凉了,年轻人喜欢开18度,真是不懂节约用电。”
吴忧擤了擤鼻子,连续狂点了十几下遥控器。
第三个小问,其实跟上面的大同小异,虽然不能对单链表中的前一个节点进行操作,但是可以对其下一个节点进行处理。
在要插入节点的后面创造一个崭新的节点,然后把插入节点的值赋予新节点,再将需要插入节点的值赋予插入节点,最后改变两个节点的指向即可完成。
手写的弊端除了慢,还容易写错词,像linklistinsertbefore一类的长单词,漏掉或者颠倒其中的几个字母是很正常的事情。
在电脑上则完全不用担心,尤其是有联想输入功能后,陈博专门弄了个代码词库来应付长单词拼写带来的困扰。
最后一问是道动态规划,是道常规的背包装物问题,假定一个背包载重量是m,有n个物品,其重量是wi,装入背包的物品总价值为vi,要求把物品装入背包,并使得背包内的物品价值最大。
陈博自我感觉时间所剩无几,这次没写文字,直接把代码附上,物品只存在两种状态,一种是被装进背包,另一种则是没被装进背包。
简单粗暴的方法就是执行n个步骤,依次装入1到n的物品,记录各种不同载重下的背包能够得到的最大价值,从中得出最优解。
实践操作中的动态规划远比这复杂得多,数学意义上的最优解不一定是社会意义上的最优解,如果用动态规划的思路筹建全国公共交通,那么广大中西部沿线的公路交通网络根本不可能像如今这般通达。
人设计的代码一定不是完美无暇的,即便把一些主观因素指标量化成某个具体数值糅合进评估整体,那么其在衡量的过程中无一例外都掺杂有人的因素。
“我写完了。”
落笔后陈博又复查了十几秒,没看太仔细,简单的题目容易翻车,而且检查的时候盲目自信,可能看多几遍也看不出问题。
“超时了半分钟。”吴忧把手机上的计时器摁停。
陈博试图辩解:“不好意思,如果是电脑答题,时间应该是足够的。”
“没事,让我先过目下。”
吴忧接过写满答卷的纸张,离着大半个胳膊远的距离浏览,他的眼睛炯炯有神,不需要借助老花镜,丝毫不输给二三十的年轻小伙。
暂时无事的陈博双手摆在大腿上正襟危坐,余光扫视起周围,这个房间堆满了各种资料,随便迈脚就能碰到一摞。
“你的这些技术是在哪里学的。”
听到吴忧问自己,陈博先是一愣,随后道:“书本上啊,这书上不是有教么?最基础的内容。”
“最基础的内容...”吴忧低声重复着陈博后半部分的话。
陈博意识到刚才是不是说错话了,但转念一想,这就是妥妥的教科书例题难度,用来帮助初学者理解入门的。
“你家里有人从事编程相关的行业么?”吴忧问。
“我祖上三代都是码农。”陈博又发挥起胡诌本领,他不忘提一句,“不过他们的能力都退化了,现在敲个键盘都费劲。”
吴忧感慨道:“是啊,现在哪还需要这些,电脑输入关键词,一键生成,全部搞定。”
陈博不知道面试这事是凉了还是成了,总之对方问一句,自己顺着回一句。
“试试吧,招个合适的不容易,你是兼职还是全职,薪水要多少。”
“兼职吧,我还是在校大学生。”
陈博想了想,招大学生干的活没什么技术含量,但也比普通的纯体力劳动强,一天不得要个200300元的,他先寻思着要200元/天,讨个好印象,等混熟络了再伺机加码。
他掏出两根手指比划,没等人开口,吴忧便果断达成交。
“2万一个月,每周周末上两天班,每天早上9点过来,到下午6点准时下班。”
“这...”
“怎么?这就开始坐地起价了?等你证明自己的能力,再来讨价还价不迟。”
吴忧语气里透着不满,陈博急忙解释道:“不是,我是说我拿那么多,就上两天班,会不会不太好。”
“这得看你的效率,有的人上五天班还抵不过人家一天班的工作量,我给你三个月考核期,考核期满如果不达标你就收拾包袱回去,达标的话咱们再谈谈后续的薪资,你想做长做短都没问题。”
吴忧掏出手机给徐经理打了通电话,吩咐对方把模板合同赶紧打印份送过来。
趁人没来,吴忧又问起别的问题。
“你最近有去过游乐场么?”
“去过,就昨晚的事。”
“去的是雨花游乐场?”
“是,你见过我?”
“不是,我儿子今早跟我说,他的射击记录被人打破了,你的名字刚好跟他一样,我就好奇问了句,没想到真是你。”
“不好意思,我是第一次玩。”
“第一次玩?”吴忧神情骤然间紧绷,这人的表情阴晴不定,上一秒还和和气气的,下一秒就冷酷严肃,陈博每次应答就得战战兢兢。
“有射击经验么?”
陈博一五一十道:“游戏上的算?不过我游戏里的射击成绩一般,经常活不到决赛圈,可能是最近运气好。”
“第一次玩就能做到只丢一靶,再多加锻炼下后生可畏。”
“不过我对这方面不感兴趣,当时带着其他人一起来,临近收场,其他项目都要排队,就这个人少。”
“那个射击项目我也玩过不下十余次,最好历史成绩是第十名,不过这下被挤到第十一名咯。”吴忧叹了口气,记分牌的电子显示器只会显示前十名的id,第十一名跟没名次差不多,也不会有人记得。
“设计上确实不太合理,最后两环过于难了,尤其是第15环,当你发现光标的时候,扣动扳机都来不及,除非你的反应时间远超过一般人,必须比0.1秒还快才行。”
“老了,端枪都端不稳了,上周去射击场,只能勉强打8环。”
陈博坐在位置上一言未发,这老头的乐趣不一般,通常这年纪不是喜欢下棋就是钟爱钓鱼,跑那么多次射击场,难怪眼神好使。
“最后一靶是不是很难。”吴忧问。
“没,我打中了。”