编程题:
判断一颗树左右子树是否相等。左右子树相等是指左右子树的每一节点的值都相同。
1、说说C++里面public、protected、private的区别
2、说说什么是继承
3、说说什么是多态
4、python子类重写父类方法以后怎么调用父类的该方法
5、在python的for循环里面,往一个迭代器里面写入数据会存在什么问题?例如:
a=[1]
for i in a:
a.append(i)
会存在什么问题?除了死循环还会存在什么问题?
6、Python里面list存放在堆区还是栈区?append方法内部是怎么实现的?
7、Python中set和dict的区别,dict底层是怎么实现的?Dict查找一个元素的时间复杂度是多少?
8、了解散列表吗?什么是散列表?散列表的查询时间复杂度是多少?散列冲突解决方法,每种方法是怎么样的?
9、如果一个散列表满了,应该怎么办?
10、TCP和UDP的区别
11、TCP为什么是可靠的,超时重传的机制是怎样的?服务器会一直重传数据吗?
12、如果客户端断网了,服务器会知道吗?
13、了解io多路复用吗?就是select模式了解吗?
14、了解阻塞吗?io阻塞和非阻塞的区别?读写一个文件是阻塞的还是非阻塞的?
15、线程和进程的区别
17、如果多个线程对同一个数据操作会发生什么?线程有自己的栈吗?线程是共享进程全部内容吗?
18、如何解决线程安全问题?如何加锁或者说锁应该加在哪里?如何实现一个锁?
19、什么是死锁?死锁有几种可能?
20、堆和栈的区别?
21、C++中,申请一个100M的临时数组会抛出异常吗?
智力题:给你一个含有N个元素的一维数组,随机的选取M个数,如何保证选取的这M个数的概率相同?
全部评论
(4) 回帖