还剩1页未读,继续阅读
文本内容:
HuLu笔试面试经验
10.7上午接到HuLu打来的___问晚上有没有时间,要___,我说可以,第一次接到___,而且还是电面真有点儿紧张晚上
8.00整___准时打过来,先让自己介绍了一下花了2分钟左右,然后让我选择一个自己喜欢的项目介绍,介绍项目花了3分钟多一点儿,然后他问了一些简单问题然后开始面试技术问题
1、问会不会C++,我说看过书,没做过项目,然后他说“那你C很熟了”,我说还可以吧,他问如何减少内存泄漏或多次释放同一个内存带来的.危险,我就按照C语言的编程风格说尽量在一个函数内申请空间然后释放,___lloc和free不要跨函数,然后他问C++如何实现,我说,类里面如果有指针成员,必须自己实现拷贝构造函数、重载赋值运算符,感觉他不太满意,又问我智能指针如何实现,忘了L问算法问题前,他先说明如果我见过告诉他,说不要浪费时间,我感觉如果你见过四个只跟他说你见过两个最好我说很早就见过,他就直接问了下一个问题我说见过,他又问,如果少两个呢我想了一下,说可以申请空间类似于散列的方式来做,就散列他又问了几个问题
1、我平时常用的散列函数
2、对字符串如何构造散列函数
3、冲突率如何,如何解决冲突回到原题,他说这种方法可以,但是申请可额外空间,如何不申请额外空间,我想了好一会儿说可以这样求出a+b和a*b即可,他说这样不好,马上说”___不好”J,让我想想别的方法,最后他说可以求出a+b和a^2+b^2我说见过,他说如何找出交点我想了一会儿说,先求出链表长度,然后申请空间存储链表的地址,保证可以从后向前比较,他说不申请空间如何实现想了一会儿没思路,他提示如何利用你求出的链表长度呢我马上有了思路先定义两个指针指向链表头,让指向长的链表指针先走一定的步数,然后两个指针同步___判断我说就是求中位数,然后他说如何做,我说用快速排序的partition函数,他问复杂度是多少我说On,他问___,我简单给他说了一下复杂度的递归式就OK我说见过他又问,如果存在环,如何确定交点,想了一会儿,没思路,它提示说,将环断开,我茅塞顿开,说这就是两个相交链表判断交点位置的问题了OK.x+~0x暂时就想到这么些题了,其他想到再补充总共1个小时零10分钟左右模板内容仅供参考。