百度c++二面面经
b2b搜索部门。
1. 给定一个链表和一个函数f,f的输入是一个节点指针,具体实现不用管,如果f返回true,就删除输入的这个节点指针
最后返回链表的头节点。(写出来了一个程序,能不能优化一下,使用一套逻辑处理,我是先找到第一个不删除的节点,然后再while删除其他节点)
2.写一个单例模式?如果单例的对象是其他对象呢?(修改一下单例模式的数据)如果有多个对象要创建单例模式呢?(刚开始没想到,后来想起来可以用类模板,哎)
3.数学题:一周五天,三天再公司上班,两天在家办公,求ab两个人三天都能在公司相遇的概率? 只能在公司相遇一次的概率?只能相遇两次的概率?不用减法自己推导试试?
4.x + y + z + m + n = 1000000 xyzmn都是正整数,求有多少组解?
#百度##校招##C++工程师##面经#