我们其实学校很不负责,说到毕设,老师仅仅说他是指导选题= =。有这样的嘛!
而且安排到学校的公司不是压榨实习生的,就是当苦力的公司= =,还好自己没去,才有机会参加百度的校园招聘。感觉学校对我们还可以吧,如果没有北航那两个字,可能我连面试通知都拿不到= =,小小的高兴一会。
其实自己现在已经有工作了,参加也只是为了小小的满足自己的虚荣心而已。毕竟这是我第一次也是最后一次参加大型校园招聘了。明年我再不能以这个身份参加了= =。。那个悲剧啊
百度其实就是工资高,美女多,其他也没啥的。
说说今天的感觉啊。我的考场时北理工中心教学楼425,,报名的职位是pc客户端。昨天自己去了一趟,从苏州街一直找到巴沟,只能看到人民大学,愣是没找到北理工= =。差点今天就没去了,还好还好啦。今天运气,找了一个出租车。12块钱找到了北理工的东门,只进去不远就是中心教学楼。
到那会的时候才9点35,和旁边的女生聊聊,居然没想到是广西男女的,在北邮年研究生,她在那狂看书= =。我自然顿感亚历山大,哈哈。后来左边人也来了,也都是研究生还是北理工本校的,大家在没考试前一顿K聊,听说他面试好多公司了,有日资的年薪50万日元。。自己挺强,但还谦虚的说自己是来打酱油的= =,我看了一下两边,感觉我自己才是打酱油的。
其实也没多严啦,自己没学生证啥的,就带了身份证签个到就可以进去了。
然后。。发考卷了。。预览下卷子。还行,不是很难,但是细节都藏在里边= =。。我不幸中招,哈哈。倒下了,明年继续。
第一题是字节对齐的。最后一个没把握住。写了个8,其实也有想过是12的。
1.class PACKET
{
char c1;
int x;
char c2;
};
请写出在1字节对齐、2字节对齐、4字节对齐的情况下sizeof(PACKET)的输出。
自己答的是6,6,8;其实后面应该是12的===唔。
第二题,问关于磁盘缓存的问题。好像也打错啦。哈哈。
2.什么事磁盘缓存,好处是什么,怎样实现。
我答得很乱吧。是指能放在cache的信息;好处是可以调高对常用信息的访问效率;(我晕,和cache搞一块了,估计又要悲剧)。实现原理:按照一定的策略,比如常用信息的存取,来更新cache的内容,进而达到一种比直接访问磁盘要快速的方式。
第三题,好像忘记了。如果真是这样的话,还真的打错了。
class A
{
A()
{
printf(“initiate class A\n”);
};
~A()
{
printf(“destroy class A\n”);
};
};
static A sa();
int main()
{
printf(“create A\n”);
A *pa = new A();
delete pa;
printf(“destroy A\n”);
return 0;
}
然后是判断输出吧。
到了算法和程序设计了:(40分)
1.一组有n个整数的数组,经过随机右移x位(x位置),得到A[n],实现一个算法,在A[n]中快速找到该数。
我的解法是这样的,毕竟原序列还在嘛。假设原序列为X[n],然后现在原序列中找到该数的位置,用A[n]-X[n]得到差值,那么a = A[n]-X[n]+1就是移动的位数,既然知道了移动的位数,那么好办,假设在X[n]中该数是在b的位置既X,那么对应的A[n]中的位置就是A[b + a],处理一种情况b+a大于n的时候直接从头开始找。(写出来之后觉得不是很快啊。悲剧)