C++语言面试题

网易互娱：

三道编程题：
Q：1、身份证号前17位分别乘以不同系数的和除以11，余数对应第18位，现输入15-17位可能有1-3个未知数的身份证号，例如”342212198802256*23X“，”*“为未知数，求出未知数有多少解法。
0条回答
Q：2、输入若干数据，第一行代表有多少组数据，一组数据的第一行代表这组数据有多少个任务，一组数据的第二行的第一个数代表这组数据的第一个任务所需完成天数，第二个数代表此任务有几个前置任务，后续的几个数字即列出此任务所有前置任务，求出各组数据完成所有任务的最短时间,输入示例：235 04 1 18 2 1 247 3 2 3 44 05 2 2 42 2
0条回答
Q：3、有N个浮空岛，处于1号岛上，有些岛之间有双向的桥连接，过桥需要1分钟，有些岛之间有双向的传送门，过传送门不需要时间，但需要等待1分钟才能再次过传送门。输入第一行代表有几组数据，一组数据的第一行有3个数，分别代表总共有几个岛、总共有几座桥、总共有几个传送门，后续数据分别为桥和传送门连接的岛的编号。输入示例：18 9 22 46 15 68 37 23 78 61 43 54 75 8
0条回答
Q：算法题：1为陆地0为海，上下左右相连则为一座岛，判断一组数据有几个不一样的岛屿（只有平移过去一模一样才算一座岛，旋转缩放均不算）。输入范例：11011100000000111011输出 3
0条回答
Q：C++题：sizeof一个类，虚函数、char、int指针都占多大空间，内存有几个区，堆栈区别，虚函数底层实现，new和malloc区别
0条回答
Q：网络：tcp/udp区别，tcp连接和释放几次握手挥手，http的传输层用tcp还是udp
0条回答
Q：机组：cache作用，怎么从内存转到cache，从编程角度想cache主要装什么东西多（经常重用的类、对象）
0条回答
Q：数据结构：线性结构有什么，写出单链表结构体，写出遍历链表的算法，两个单链表从某个结点开始后面地址都是一样的，找出那个结点。（先暴力解法，然后提示用map，再用unordered_map()）
0条回答
Q：最后一道编程题：从0开始上台阶，每次上1或2级，求出上n级台阶有多少解法。（dp）