CVTE 一面凉经(太菜了,大佬轻喷)

电话面试
第一题,静态成员函数的特点,感觉自己每次面试都蠢得要死,居然把静态成员函数当成私有函数???static和private居然搞混了???面试官说了static之后我才醒悟过来...我发现我太不擅长这种自己总结特点了,最开始只答出来不能访问非静态成员函数和变量,都要进行下一题的时候才想起来还有个没有this指针,节奏有点乱。。。
第二题,堆和栈的区别,答出堆是由程序员自己分配的并且需要自己释放的,栈是系统自动分配和释放的,堆向地址增大的地方增长,栈向地址减小的地方增长。
第三题,虚函数表内部的数据结构,它是数组还是什么样的? ..不会
第四题,shared_ptr用过吗,我说用过,那么shared_ptr底层实现是怎么样的?我说我就记得有个use和weak变量,use用来记录被引用的次数,它本身是个类,会自动析构,那你是怎么用它的,我说它和vector一样都要指定类型,为了避免循环引用需要和weak_ptr一起使用(我发现面试多了,乱扯能力慢慢就提升了)
第五题:说说vector的扩容机制,我说先分配一个新的空间,然后把旧的元素复制到新空间中,释放旧空间,问扩容的倍数是多大,我说这个不确定啊,不同的实现大小不同,微软的是1.5倍还有2倍的(其实我也忘了哪个公司了..)
那我们来说一说计算机网络吧。。。
第六题:TCP是怎么保证数据传输的可靠性呢?我答检验和、序列号和确认号、超时重传、拥塞控制
第七题:说一下超时重传,我说发送端发出数据之后,有一个计时器开始计时,如果没有收到确认号那么重新发送数据。计时器的时间具体怎么计算,我开始鬼扯...两次报文最大存活时间。。。
第八题:已经建立好TCP连接的两端,其中一端的网线拔了,另一端有感知吗,具体是什么...不会。
那来做一下算法题吧,我欣喜
第九题:给一个只含有字母的字符串,找出出现次数最多的字母,我就说类似hash那种,记录个数。(这也太水了)
第十题:给一堆数字,要求把0移到最前面,别的数字相对位置不变,我先说开另一个数组,直接移动,时间复杂度O(n),空间复杂度O(n),他说不开数组呢,我说类似于冒泡排序,时间复杂度O(n*n),空间复杂度O(1),问还能不能再优化,我想了一会说空间复杂度O(1)的话感觉时间复杂度就只能这么优了啊(感觉前面答得太烂就不想纠结这个题了,我太菜了。。)
问我最近在看什么书,有什么收获
我说我计算机网络很差,最近在看图解TCP/IP。。。。
面试官说今天先到这吧,三天之内可以在个人中心看到结果。。。
(感觉凉凉)
#广州视源电子科技股份有限公司##校招##面经##Java工程师#
全部评论
考的比较基础呢
1 回复 分享
发布于 2020-02-16 18:11
第十题,我想到的优化是使用双指针,一个指针i负责从后往前遍历,如果遍历到不为0,则将起复制到数组尾。复制位置使用另一指针j标记,该指针也是从后往前遍历。i遍历结束,则将数组索引小于等于j的位置补0即刻。
点赞 回复 分享
发布于 2020-02-16 18:44
这个是Java面经吗
点赞 回复 分享
发布于 2020-02-16 18:58
面试的啥岗位啊
点赞 回复 分享
发布于 2020-02-16 20:08
多线程、jvm啥都没啊,应该往会的上面扯
点赞 回复 分享
发布于 2020-02-16 20:32
在哪里投简历😂
点赞 回复 分享
发布于 2020-02-16 20:55
官网好像没有放出来职位。
点赞 回复 分享
发布于 2020-02-16 20:55

相关推荐

1 20 评论
分享
牛客网
牛客企业服务