job_interview 0.1.0

data/lib/job_interview/answer.rb

@@ -0,0 +1,10 @@
+module JobInterview
+  
+  class Answer
+    include JobInterview::Fibonacci
+    include JobInterview::FizzBuzz
+    include JobInterview::Knapsack
+  end
+  
+  
+end

data/lib/job_interview/fibonacci.rb

@@ -0,0 +1,36 @@
+module JobInterview
+  module Fibonacci
+
+    ##
+    # args should be the strategy to be used (one of :iterative, :recursive)
+    # Defaults to recursive
+    #
+    def fib(n, *args)
+      if args && args.include?(:iterative)
+        iterative_fib(n)
+      else
+        ## TODO: make this efficient
+        return Array.new(n) {|i| recursive_fib(i + 1) }
+
+      end
+
+    end
+
+   private
+   def recursive_fib(n)
+      return n if (0..1).include? n
+      recursive_fib(n-1) + recursive_fib(n-2)
+   end
+
+    def iterative_fib(n)
+      result = [1, 1]
+
+      (n - 2) .times do |i|
+        result <<  result[-1] + result[-2]
+      end
+
+      return result
+    end
+
+  end
+end

data/lib/job_interview/fizz_buzz.rb

@@ -0,0 +1,21 @@
+module JobInterview
+  module FizzBuzz
+    
+    def fizz_buzz(max)
+      acc = []
+      (1..max).each do |n|
+        if ((n % 3 == 0) && (n % 5 == 0))
+          acc << "FizzBuzz"
+        elsif (n % 3 == 0)
+          acc << "Fizz"
+        elsif (n % 5 == 0)
+          acc << "Buzz"
+        else
+          acc << n
+        end
+      end
+      return acc
+    end
+    
+  end
+end

data/lib/job_interview/knapsack.rb

@@ -0,0 +1,7 @@
+module JobInterview
+  module Knapsack
+    def knapsack
+      
+    end
+  end
+end

data/lib/job_interview.rb

@@ -0,0 +1,6 @@
+require File.expand_path('../job_interview/fizz_buzz', __FILE__)
+require File.expand_path('../job_interview/fibonacci', __FILE__)
+require File.expand_path('../job_interview/knapsack' , __FILE__)
+require File.expand_path('../job_interview/answer' , __FILE__)
+module JobInterview
+end

data/spec/fibonacci_spec.rb

@@ -0,0 +1,19 @@
+require "spec_helper.rb"
+module FibonacciSpec
+
+  describe "When called" do
+    before(:each) do
+      @answer = JobInterview::Answer.new
+    end
+
+    it "should return the fibinacci sequence in iterative mode" do
+      @answer.fib(10, :iterative).should == [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
+    end
+
+    it "should return the fibinacci sequence in recursive mode" do
+      @answer.fib(10).should == [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
+    end
+  end
+
+
+end

data/spec/fizz_buzz_spec.rb

@@ -0,0 +1,27 @@
+require 'spec_helper'
+
+module FizzBuzzSpec
+
+  describe "When called" do
+    before(:each) do
+      @answer = JobInterview::Answer.new
+    end
+
+    it "returns a list of numbers up to n" do
+      @answer.fizz_buzz(5).size.should eq(5)
+    end
+
+    it "should replace 3 with 'Fizz'" do
+      @answer.fizz_buzz(3).last.should eq("Fizz")
+    end
+
+    it "should replace 5 with 'Buzz'" do
+      @answer.fizz_buzz(5).last.should eq("Buzz")
+    end
+
+    it "should replace 15 with 'FizzBuzz'" do
+      @answer.fizz_buzz(15).last.should eq("FizzBuzz")
+    end
+
+  end
+end

metadata

@@ -0,0 +1,69 @@
+--- !ruby/object:Gem::Specification
+name: job_interview
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+  prerelease: 
+platform: ruby
+authors:
+- Micah Gates
+- Jason Lewis
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-04-23 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: &2156290640 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.9.0
+  type: :development
+  prerelease: false
+  version_requirements: *2156290640
+description: Programmer job interview answers, packaged for your convenience. Fibonacci,
+  FizzBuzz, and more! A project from BohConf 2012.
+email:
+- github@mgates.com
+- canweriotnow@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/job_interview.rb
+- lib/job_interview/fibonacci.rb
+- lib/job_interview/fizz_buzz.rb
+- lib/job_interview/knapsack.rb
+- lib/job_interview/answer.rb
+- spec/fibonacci_spec.rb
+- spec/fizz_buzz_spec.rb
+homepage: https://github.com/ruby-jokes/job_interview
+licenses:
+- GPLv3
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.15
+signing_key: 
+specification_version: 3
+summary: Programmer job interview answers, packaged for your convenience
+test_files:
+- spec/fibonacci_spec.rb
+- spec/fizz_buzz_spec.rb