巨人网络测开笔试记录

1.不定项选择
包含操作系统，大量C艹和少量数据结构，什么Union呀，什么找bug呀，反正稀奇古怪的语法闻所未闻见所未见。
2.编程（AK）
①拓扑排序，二维数组{{0,1},{1,0},{1,2},{2,3}}代表多个任务，比如{0,1}代表必须先做0才能做1，判断是否能够做完所有任务（类似于这种）。但是可以直接cout<<"No";  p.s. 关键是语言只能用C和C艹
②模拟：有一群人打怪，他们打的输出分别是：……（一个数组），然后打完了开始分钱，每人最少给1块，输出较多的人必须要比左右邻居钱多，问最少的总和是多少。
③“最接近的三数之和”
④ 单向跳棋。有一个数组nums，你从第一个位置出发要走到最后一个，每个nums[i]代表你能够从这个位置跳向下一个位置的最大距离，并且只能往后跳不能回头。 然后问：“从开头跳到结尾最少多少步”。