androidwifi的专栏

剑指Offer：名企面试官精讲典型编程题结构之法 算法之道

一 问题描述：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。如图，输入整数70 和如下二叉排序树输出为：30 15 25二 解题思路：利用二叉树的前序遍历，注意：路径是从根到叶子的所有节点的序列#include #include #include #include #includ

法1、对链表1中的每个节点p1，判断链表2中是否有一个节点p2指向p1loop:p1从head1到最后一个节点loop:p2从head2到最后一个节点   if(p2是否指向p1)    相交    break时间复杂度：O(list1.length * list2.length)空间复杂度：O(1)法2、使用hash表loop：p1从head1到最后一个节点

整数划分是把一个正整数 N 拆分成一组数相加并且等于 N 的问题.比如:65 + 1 (序列)4 + 2, 4 + 1 + 13 + 3, 3 + 2 + 1, 3 + 1 + 1 + 12 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 11 + 1 + 1 + 1 + 1 + 1假设F(N,M) 整数 N 的划分个数,其中 M 表

百度云事业部：笔试题比较开放，不难，比如如何优化sqlite数据库，android的安全体现在哪些地方，如何防止内存泄露，重载和重写的区别，如何优化listview面试题问了大约20多个问题吧，java的，安卓的，网络的，算法基本都涉及到了，安卓java基本都没什么问题，到了最后，他出了一道算法题，是一道有关双链表的问：怎样在Http连接中设置超时和代理？htt

几道AMAZON的面试题1. 数组有N+M个数字, 数字的范围为1 ... N, 打印重复的元素, 要求O(M + N), 不可以用额外的空间。2. 数组有N-2个数字，数字的范围为1 ... N，没有重复的元素，要求打印缺少的2个数字，不可以用额外的空间。3. 输入上百万个行星的位置， 求距离第K近的两个行星。4. 一个int 的数组, 有些数字只出现一次， 

For input: input = "some bookings"output should be : me

80% 以上公司均会对以前的项目考察，工资越高挖掘的越深。        其中一半以上的会有笔试：包括Android基础、语言基础，设       计模式（几乎必 考），间或会有程序设计（纸上写、机考）18%NB公司（待遇、福利等）会对算法、数据结构等基础编程深       层次考察。典型的是Google、微软、百度、金山、腾讯等。1~2%另类，比如聊天直接打发掉或留下。这种只

http://programmers.stackexchange.com/questions/80397/c-interview-question