阿里巴巴新零售 一面凉凉(C++后台开发)


1、自我介绍

2、科研经历(没说太清楚,面试官说下一个话题)

3、说说项目(说了一下华为的软挑和京东的物流优化的比赛)

4、C++基本知识(iphone不太会录音,只记得下面几个问题了)

1)说说static

2)说说多态

3)如何实现多态的

4)虚表和虚表指针

5)什么时候用虚析构函数

6)GDB调试 ,问了几个命令 (命令有点记不住,崩了)

7)动态链接和静态链接说一下 (不太懂)

5、操作系统

1)什么是守护进程

2)如何实现守护进程(不会)

6、网络编程

1)说说select()、poll()、epoll()

2)epoll()是用单线程实现(我说是单线程,I/O复用不需要多线程吧)

3)如何及时发现客户端已经和服务器断开连接了(我说的心跳机制)

7、发给了一个连接 ,写代码 两道题,给了30分钟

1)给定一个int数组,有n个元素,求出最大的k个元素(优先队列priority_queue)

2)给定两个有序数组X和Y,现在从两个数组中各取一个树x,y求和组成一个新数组,求新数组的最大k个数(可重复)。

如X={1,2,4} Y = {2,3,4} 新数组的最大两个数为:{4+4,3+4} = {8,7}

(暴力+上一题的接口;效率不高,面试官不太满意,让我再想想)


差不多就是这么多,面的不太好 ,应该凉了

#面经##阿里巴巴##内推##秋招##C++工程师#
全部评论
我怎么感觉第二题是dp呢
1 回复
分享
发布于 2018-08-05 00:12
第二个题可以用一个堆来维护第一个有序数组加上第二个有序数组的最大值,每次从堆顶元素减去第二个数组的次序差分值,标记该元素次序和维护堆,复杂度大概是klogk,大概这样?
点赞 回复
分享
发布于 2018-08-03 20:12
联易融
校招火热招聘中
官网直投
也可以用二分法,
点赞 回复
分享
发布于 2018-08-04 13:02
老哥投的哪个部门哈?
点赞 回复
分享
发布于 2018-08-04 16:21
还有被问到 1)智能指针 ,现在可以用什么替代auto_ptr,shared_ptr的死锁,怎么解决(weak_ptr) 2)内存取分成那几部分,各部分是用来干什么的(堆、栈、程序代码区、全局\静态存储区、文本常量区)
点赞 回复
分享
发布于 2018-08-04 16:46
求问下老哥官网状态现在是什么。面试中还是简历评估中
点赞 回复
分享
发布于 2018-08-04 23:39
第二个编程题怎么做?
点赞 回复
分享
发布于 2018-08-05 21:37
老哥,是问基础再给笔试链接是吗?面试官人怎么样?
点赞 回复
分享
发布于 2018-08-08 16:38
欢迎大家投递阿里巴巴的岗位,岗位介绍:https://www.nowcoder.com/discuss/91393?type=0&order=0&pos=18&page=1 报名请点击下面的链接 http://alibaba.tupu360.com/campusActivity/getActivityInfo?activityCode=bujp578e8%2FbcDNZh%2FRuwvqqFOqa17CcvfxDlghT4VSw%3D 或者扫面如下二维码
点赞 回复
分享
发布于 2018-08-08 17:37

相关推荐

2 88 评论
分享
牛客网
牛客企业服务