程序员面试题（所有语言）

ironcool

说实话, 我根本看不明白这题目要求. 弄了半天才figure out它想要什么

#include <stdio.h>
void test( int& x, int& cnt, int& no ) {
    x += 3; cnt ++;
    if( cnt%2 ==0 ) {
        printf("eek\n");
        no++;
        if( no==17 )
            printf("yikes\n");
    }
    else if( cnt%13==0 )
        printf("eep\n");
    if( cnt >= 100 ) return;
   
    test(x, cnt, no);
}

int main(void) {
    int x=0, cnt =0, no =0;
    test(x, cnt, no);

kr2000

祝大家在找工作的时候遇到这个题哈

ingeer

來點刺激的。。


#include "StdAfx.h"

using namespace std;

template <int N, int C>
struct condition
{
        enum { bConditon = ( (N % C + 1) % C) == 0 };
};


template <int N>
struct eek
{
        enum { bPrint = condition<N, 2>::bConditon };
};

template <int N>
struct eep
{
        enum {bPrint = condition<N, 13>::bConditon };
};


template <int N>
struct yikes
{
        enum { bPrint = condition<N, 34>::bConditon  };
};


template <int N>
struct TFun
{
        enum { X = N * 3 };
        static void fun()
        {
                std::cout << "N=" << N << "  X=" << X;

                std::cout << ( eek<N>::bPrint ? " eek " : "")
                                        << ( eep<N>::bPrint ? " eep " : "")
                                        << ( yikes<N>::bPrint ? " yikes " : "")
                                        << std::endl;
                TFun<N+1>::fun();
        }
};

struct TFun<100>
{
        static void fun()
        {
        }
};

void main()
{
        TFun<0>::fun();
}

Hehai

我也是征婚帖跑过来的，呵呵
c#
--------------------------------------------
        static void Main(string[] args)
        {
            LoopFunction(0);
            Console.ReadLine();
        }
        static void LoopFunction(int x)
        {
            var y = x/3 +1;
            if (y>100) return;
            if (y % 2 == 0) Console.WriteLine(y + " eek");
            if (y % 13 == 0) Console.WriteLine(y + " eep");
            if (y == 17*2) Console.WriteLine(y + " yikes");
            x += 3;
            LoopFunction(x);
        }

[ 本帖最后由 Hehai 于 2011-7-14 13:41 编辑 ]

tusizi33

java的
public class loop100{
  public static void main(String[] args){
       int x = 0;
      loop(x);
}//main
  public static loop(int x){
    // loop 100 times
   if(x<300){
     if(((x/3)+1)%2)==0)
        //every 2nd loop
    System.out.println("eek");
   
   if(((x/3)+1)%13)==0)
         //every 13nd loop
    System.out.println("eep");

   if(((x/3)+1)%17)==0)
          //every 17nd loop
    System.out.println("yikes");

      x+=3;
    loop(x);
}
else return;
}
}

syystudent

幸亏我工作不用编程....

收路费

compile 后可以用java 直接运行（要把scala library 放classpath 里)

object Test {
  def main(args: Array[String]){
    val numbers = Range.inclusive(0, 300, 3).toList
    reduce(numbers(0), numbers.drop(1)) foreach println
  }

  def reduce(head : Int, tail : List[Int]) : List[String] = {
    val headList = List(map(head))
    if (tail.size == 0) return headList
    return headList ::: reduce (tail(0), tail.drop(1))
  }

  def map(number : Int) : String = {
    var output = ""
    if ( number % 6 == 0 ) output = output + "eek"
    if ( number % 39 == 0 ) output = output + "eep"
    if ( number == 102 ) output = output + "yikes"
    if ( output.length() == 0 || number == 0 ) output = number.toString
    return output
  }
}

收路费

原帖由 MaxChan 于 2011-5-12 00:01 发表
recursion里有一种叫tail recursion，但凡tail recursion的代码都可以被optimization成非recursion的，现在的编译器在编译时基本都把tail recursion编译成非recursion版本，因此，关于堆栈溢出的问题其实不用多考虑，只要把rec ...

您说了我的心里话

aperson

好久没有做题了。也就只会SQL了。 我就来一个SQL版

With RecursiveBlock as
(
        SELECT 0 as X, CAST('eek' AS VARCHAR) AS DISPLAY
        UNION ALL
        SELECT
                X+3 as X
                , CAST(CASE
                        WHEN (X+3)%6=0 THEN CASE WHEN (X+3)=102 THEN 'yikes' ELSE 'eek' END
                        WHEN (X+3)%39=0 THEN 'eep'
                        ELSE ''
                END AS VARCHAR) AS DISPLAY
        FROM RecursiveBlock WHERE X<300
)
SELECT * FROM RecursiveBlock

[ 本帖最后由 aperson 于 2011-8-13 22:37 编辑 ]

tingli

ingeer的meta programming做法没有使用recursive  function。
因为函数的调用过程是main调用TFun<0>::fun调用TFun<1>::fun调用TFun<2>::fun......
直到TFun<100>::fun结束。这个过程中没有任何一个函数调用了自身。

[ 本帖最后由 tingli 于 2012-6-13 20:54 编辑 ]

turquois

Option Explicit
Dim x
Dim Output
x=0
Output = x & vbCrlf
Call readX(x)
wscript.echo Output
wscript.Quit

Sub readX(x)
        x = x + 3
        Output = Output & x & "     "
        If x = 300 then
                Exit Sub
        End If
        If x Mod 2 = 0 then
                Output = Output & "eek "
        End If
        If x Mod 13 = 0 then
                Output = Output & "eep "
        End If
        If x Mod 17 = 0 then
                Output = Output & "yikes"
        End if
        Output = Output & vbCrlf
        Call readX(x)
End Sub

LifesoCool

看了挖坟帖子，半年前面试遇到过，写出来了倒是。

yangwulong1978

面试其实就是看你顺眼不顺眼。有次给阿三面试 这厮 在那吹的。把经理都快吹晕了。经理问我有什么问的。 我不冷不淡的 让他来个 红黑树排序。 这厮就安静了

很明显

这也就用来唰掉菜鸟。。。

没有一个实际的问题，不需要思考的题目

workflow

妈呀，面试要还要考这个，扭头就走

袋鼠

这个不就是个for loop or while loop就得了嘛。讲究点把code style搞好点，加点constant什么的。什么recursive的，有必要吗？其实senior developer更需要的是business domain knowledge，而不是在这种细支末节。这种东西完全脱离实际，更像是课堂作业。

dingyipu

我还以为应该让电脑自己算，结果大家都算好了，把39之类的直接填进程序了啊...看来我理解错了...

thecatinthehat

学习了。