C++ template metaprogramming (that team was into functional programming and compile time computations). Standard, find nth Fibonacci number using recursive templates.

Question

Anonymous · Accepted Answer

template 
struct fibonacci
{
    using type = unsigned long int;
    static constexpr type value = fibonacci::value + fibonacci::value;
};

template 
struct fibonacci
{
    using type = unsigned long int;
    static constexpr type value = 0;
};

template 
struct fibonacci
{
    using type = unsigned long int;
    static constexpr type value = 1;
};

int main()
{
    return fibonacci::value;
}

anonymous · Answer

The obvious simple solution:

#include 

template
struct FIB {
    enum { RESULT = FIB::RESULT + FIB::RESULT };
};

template
struct FIB {
    enum { RESULT = 0 };
};

template
struct FIB {
    enum { RESULT = 1 };
};

int main()
{
    std::cout ::RESULT << std::endl;
    return EXIT_SUCCESS;
}

Bloomberg

Bloomberg Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches