百度 认领
计算机/互联网/通信/电子 北京 1000人以上 国企/上市公司
c++引用计数的机理 引用计数有一个很大的问题 如何解决<br>就是一个已排序的数组，从某个位置一刀剪断，然后把后面的移到前面去，要找出数组中最大值<br>一个中国象棋棋盘，给定一个起始点，一个终止点，此外棋盘上还有许多已知的点放了棋子，要求一个马 从起始点跳到终点，时间最短，（拐角马不能跳）
第一次去张江百度，那天面试2轮，总共花了2各半小时吧。。<br><br>第一轮，一个蛮帅的gg来面试，第一个问题相当于是让我说出c++引用计数的机理，听懂了他的问题，顺便我扯了下c++的智能指针和智能指针没有解决的问题，接下来他问我引用计数有一个很大的问题，这个我真不知道。。。。想了会也没想出来，后来他跟我说了循环引用，然后让我想出c++如何解决循环引用的办法，由于前面对循环引用我也不熟。。。这个问题也没答上来。<br><br>接下来他让我写了2段代码，关于写一个类，内存分配的，然后写拷贝构造函数的，还有赋值等于操作符，当中写赋值等于他说要调用拷贝构造函数，用到swap and copy,这个我也没听说过，他写给我看了代码，让我讲给他听啥意思，看了代码我才懂。<br><br>接下来扯了几个设计模式的问题。<br><br>最后2道算法题，第一题，网上也见得很多了，就是一个已排序的数组，从某个位置一刀剪断，然后把后面的移到前面去，要找出数组中最大值，显然了，算法复杂度 lgn。这题目网上看到类似的，基本2分钟以内就知道了，然后他让我写出来，也没啥问题。<br><br>第二题，一个中国象棋棋盘，给定一个起始点，一个终止点，此外棋盘上还有许多已知的点放了棋子，要求一个马 从起始点跳到终点，时间最短，（拐角马不能跳），其实题目也不算难，我开始基本想对的，后来因为紧张，跟他说的时候没想好，自己把这种想法否定了，搞了老半天没弄出来，最后面试官跟我说，其实你前面说的对的，又让我想想，的确是， 答案是用深度优先做。
正在加载验证码...
百度程序员面试经验&面试问题
面试问题
c++引用计数的机理 引用计数有一个很大的问题 如何解决<br>就是一个已排序的数组，从某个位置一刀剪断，然后把后面的移到前面去，要找出数组中最大值<br>一个中国象棋棋盘，给定一个起始点，一个终止点，此外棋盘上还有许多已知的点放了棋子，要求一个马 从起始点跳到终点，时间最短，（拐角马不能跳）
面试过程
第一次去张江百度，那天面试2轮，总共花了2各半小时吧。。<br><br>第一轮，一个蛮帅的gg来面试，第一个问题相当于是让我说出c++引用计数的机理，听懂了他的问题，顺便我扯了下c++的智能指针和智能指针没有解决的问题，接下来他问我引用计数有一个很大的问题，这个我真不知道。。。。想了会也没想出来，后来他跟我说了循环引用，然后让我想出c++如何解决循环引用的办法，由于前面对循环引用我也不熟。。。这个问题也没答上来。<br><br>接下来他让我写了2段代码，关于写一个类，内存分配的，然后写拷贝构造函数的，还有赋值等于操作符，当中写赋值等于他说要调用拷贝构造函数，用到swap and copy,这个我也没听说过，他写给我看了代码，让我讲给他听啥意思，看了代码我才懂。<br><br>接下来扯了几个设计模式的问题。<br><br>最后2道算法题，第一题，网上也见得很多了，就是一个已排序的数组，从某个位置一刀剪断，然后把后面的移到前面去，要找出数组中最大值，显然了，算法复杂度 lgn。这题目网上看到类似的，基本2分钟以内就知道了，然后他让我写出来，也没啥问题。<br><br>第二题，一个中国象棋棋盘，给定一个起始点，一个终止点，此外棋盘上还有许多已知的点放了棋子，要求一个马 从起始点跳到终点，时间最短，（拐角马不能跳），其实题目也不算难，我开始基本想对的，后来因为紧张，跟他说的时候没想好，自己把这种想法否定了，搞了老半天没弄出来，最后面试官跟我说，其实你前面说的对的，又让我想想，的确是， 答案是用深度优先做。