墨灿笔试(18-03-24)

(前情提要:上午学校有春招的企业进学校那种交流会,墨灿是其中一家,游戏公司,工作地点在上海。报了研发岗位的实习)

中午两点多,在睡觉的时候接到3点钟的笔试通知,地点J8-101,困到不行,赶在三点钟到达笔试现场,其实已经开始笔试了(所以其实是去晚了。。。)

第一题:判断属性值是否合法,给定的输入是txt文件,我一直不大会读取文件,这次依然是胡写了这块内容;现在想想,应该要考虑到换行和读入的方法。题目要求是当5项属性值全部与基础属性一样,或者有一项增、一项减的时候为合法属性。想到的方法是用各项对应于比照数组相减,差相加,统计次数(天,突然想起忘记写count++的条件了==)

第二题:蚂蚁走杆,我一直不会的那种题。两边分别放蚂蚁,一边1s放1只,放100只,一边2s放一只,放50只,两蚂蚁相撞时调头,求杆上没有蚂蚁需要多久时间。

第三题:自己设计数据结构,判断循环依赖,应该是那种判断有没有环的题,之前应该在剑指offer上面做过,但是记不太清楚了,数据结构设计的是String名字+链表头结点。本来想用栈来做,时间不够这个都没写完。

第四题:怎样判断二维坐标系中某个点在不在三角形中,依旧不会,没什么思路。

——————————————————————————————————————

感想:估计是过不了笔试了,再不练习编程题怕是要gg。好了回家做操作系统洗衣服去

你可能感兴趣的:(墨灿笔试(18-03-24))