很早就在官网上投了简历,简历投递之后就是在线测评,主要是智力测试题,很多图形逻辑题,不是我擅长的,个人感觉难度偏大。
之后就是接到一笔通知,周六下午在大学生活动中心,大概两三百人的样子,估计在线测评,还是刷了不少人的。
三个大题,第一大题是五个单选题,主要是C语言/C++语法,比较基础,我这种几年没写C的人都会做。
第二大题是填空题,难度就加大了,记得第一题是:
a = 5,执行 a+=a-=a*a后,a的值为?
第二题是个位运算题,第三题折半搜索,剩下两个是写代码结果。
第三大题就是三个编程题,C/C++/Python中任一种,要写编程思路:
1. 假设有函数 int random(int n),传入参数n(n>0),会返回在0到 n-1中的任意一个数。编写函数void randomlist()实现:在正负整数区间[-20,20]内随机输出5个int型数值,让他们的和为0。
这题真心不会,当时乱画乱写了一通,也不知道对不对,有哪位大牛,可以帮帮看看,分享一下~~
2.给定单链表的头指针和某个结点指针,在O(1)时间删除该节点。
这里,主要是注意O(1)时间。难度不大,这里有一个比较好的解决代码: