不少程序员都会碰到的三个面试题

原文地址  http://www.zixuephp.com/phpyy/20141211695.html

1. 求从10到100中能被3或5整除的数的和

int sum = 0;
for(int i = 10; i <= 100; i++) if( i % 3 == 0 || i % 5 == 0) sum += i;
System.out.println(sum);

2. 将一个字符串逆序，不要使用反转函数

String message = "he saw a racecar";
StringBuilder rev = new StringBuilder();
for(int i = message.length()-1; i >= 0; i--) rev.append(message.charAt(i));
System.out.println(rev.toString());

3. 反转一个栈

import java.util.*;
public class MyProgram extends com.ktbyte.submit.Coder {
    public static void main(String[] args) {
        Stack items = new Stack();
        items.push("he");      //he is at the bottom of the stack
        items.push("saw");
        items.push("a");
        items.push("racecar");
        reverseStack(items);   //now he is at the top
 
        //print in order pushed:
        while(items.size()>0) System.out.println(items.pop());
    }
 
    public static  void reverseStack(Stack stack) {
        Queue rev = new LinkedList();
        while(stack.size()>0) rev.offer(stack.pop());
        while(rev.size()>0)   stack.push(rev.poll());
    }
}

问题解决的步骤和错误：

1. 解析问题，手工“解决”

• （1）对于孩子和成年人而言，这一步对前者来说更困难
• （2）然而，如果要求误解了问题的学生来重读这个问题，孩子们的表现会超过成年人

2. 想出一个伪代码算法

• （1）在这一步，学生的表现比成年人要好。
• （2）让人震惊的是，很多成年人不知道如何用他们偏好的编程语言从一个字符串中抽取一个字符。

3. 将算法转换为代码

• （1）我们有一些C++程序员，他们不知道方括号以及一些C程序员，他们采用指针运算，但是却失败了。
• （2）更让人吃惊的是，当他们允许查阅java API 文档 或者使用参考书，很多成年人无法找到合适的文档来帮助解决问题。
• （3）的确，一些中学生已经忘了如何使用栈或者实例化一个队列，但是，所有人都能够在适当的时间内通过查阅找到解决办法。
• （4）会写代码的成年人（曾经会）经常会超过时间限制。

 

有很多糟糕的代码编写者，即便你也是其中一个，也别不要害怕

下面的方法并不是为了让求职者参加一个“完整的堆栈训练营”。相反，如果你是一个正在努力和“编程谜题”做斗争的成年人：

1. 不停练习，直到你能快速且正确地写出小的代码片段。没有任何理由用自己喜欢的语言写不出一个双循环。找一些带有例子的小的代码智力题，你能在一分钟以内理解这些问题。对这类问题做成百上千遍的练习（不仅仅是几十遍，切记！）。

2. 为课本上的每个算法写一个用例列表。一个共同的错误就是仅仅记住计算复杂度表。但是看一些算法的使用例子，例如 A*搜索在哪些地方使用，这比学习代码本身要有用的多。

3. 至少做一个能逼迫你使用与工作相关的接口/用例的大型项目。语言通常不是很重要，而且独自写一个大型工程能够强迫你去学新的设计模式以及远离遗留代码维护。代码面试是智利测试。所以它们很少关注具体的体系。

4. 让自己接触更优秀的程序员。随着 CS 岗位的快速增长，应对“柠檬市场”的当前解决办法就是技术面试。但是同样也有其他的方式来反映被面试者的信息。例如，对热点话题、博客、技术的知识可以反映出对重要问题的意识。类似地，对恐怖故事采用幽默的代码书写方式，可以反映出经验和处理新问题的能力。幸运的是，在线代码编写社区随处可见，所以唯一地障碍就是是否肯花时间和保持谦虚。

编注：市场上产品质量等级不同，质量的差异与不确定存在于很多市场，而买卖双方的信息不对称，产品的卖方对产品的质量拥有比买方更多的信息，这种信息不对称情况下的市场可能导致某市场萎缩甚至消失，也就是所谓的柠檬市场。