随笔分类 - offer
摘要：问题描述： 给一个二叉树，每个节点都是正或负整数，如何找到一个子树，它所有节点的和最大？ 思路：采用自底向上的计算。先计算左右子树总和值，用左右子树的总和加上当前节点值，如果当前总和大于最大值，则更新最大值，同时将最大子树根节点更新为当前根。简单说，就是后序遍历。 代码： [cpp] view pl
阅读全文
摘要：链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理，希望能对找工作的同学有所帮助。
阅读全文
摘要：以下分三个方向讲解，每个方向都是一个学长独自撰稿。 （一） C语言篇 C语言求职血泪史 华为（实习）：机试、一面、性格测试被鄙视、优招被鄙视、普招被鄙视 锐捷：笔试、面试莫名其妙被鄙视 创新工场：笔试、一面、二面、offer 阿里巴巴：笔试被鄙视 cvte：网测、面试没去 大众点评：网测悲剧 IGT：笔试、一面、二面、offer 烽火众智：霸笔、等两个小时面五分钟、offer直接拒 酷派：笔试、...
阅读全文
摘要：题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 例如：如果输入如下矩阵： 1 2 3 45 6 7 89 10 11 1213 14...
阅读全文
摘要：苹果公司在招聘员工时，会向求职者问一些“可汗学院”（Khan Academy）提出的考验智商的谜题。 你 可能没听说过“可汗学院”，但“可汗学院”的谜题被苹果采用一定是有其道理的。可汗学院由孟加拉裔美国人萨尔曼•可汗（Salman Kahan）创立，是一家由谷歌和比尔&梅琳达•盖茨基金会背后支持的教育性非营利组织，主旨在于利用网络影片进行免费授课，目前已经有关于数 学、历史、金融、物理、化学、生物...
阅读全文
摘要：这是参加面试时，面试官问的一道开放性题目。 问题是：为什么C/C++语言使用指针？ 这个问题一问出来，直接被面试官秒杀了，面试官大神，你怎么不按套路出牌啊？ 说好的malloc和new的区别呢？说好的const和#define有什么优缺点呢？说好的进程和线程有什么区别和联系呢？说好的进程间通信有哪些方式呢？说好的%￥%#……@……*&（）#！@#*……“……#%#%#呢？ 说好的这些面试题，统统都...
阅读全文
摘要：1、 村子里有100对夫妻，其中每个丈夫都瞒着自己的妻子偷情。。。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情，唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子，一旦能证明自己的男人偷情，就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天，女头领出来宣布，村里至少有一个丈夫偷情。请问接下来会发生什么事？答案：这是一个典型的递归问题。一旦所有的妻子都知道至...
阅读全文
摘要：一. Online Judge简介： Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++、Pascal）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制，包括运行时间限制，内存使用限制和安全限制等。用户程序执行的结果将被Onl...
阅读全文
摘要：题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。方法一：利用c++的string类实现，可参见c++中string类的详解#include "stdafx.h"#include #include usi...
阅读全文
摘要：题目：输入一个链表的头结点，从尾到头反过来打印出每个节点值。 解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到得结点第一个输出。这就是典型的“后进先出”，可以用栈实现这种顺序。每经过一个结点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的值，此时输出的结点的顺序已经反转过来了。 递...
阅读全文
