Ruby Two-sday

Explain what "Big O" is and why we utilize it
Click the card to flip 👆
1 / 13
Terms in this set (13)
Explain what "Big O" is and why we utilize it
Big-O is used to express the runtime of a function in terms of how quickly it grows relative to the input size, as the input size gets arbitrarily large. - It's a language and metric used to describe the efficiency of an algorithm
Why use big o ?
Provides a way to discuss how long an algorithm takes to run - Allows comparison of efficiency of different approaches to a problem
ADT
Defines a set of properties and interactions with some information (i.e. the idea/instructions)
Data Structure
Actual implementation of the concept, with all of the properties
Set, Stack, Stack, Dictionary
Array (most natural), Hash, String
What are the extra stack and Queue methods other than there original ones
stacks:empty? and queue is size and empty?
How do you select the first sibling and any sibling after a given element
+ and ~
How do you select the last child(nod, nod)
:last-child
Describe at least 3 primary motivations for having automated test suites
- Checks if it works
- Increase flexibility / reduce fear of change or refactor - Very conducive to collaboration
- Produce documentation
Explain the difference between Unit Tests and Integration Tests
Unit tests: isolate and test the functionality of a single class or method (i.e. a single unit of code) - unit tests are very specific and are meant to isolate logical problems within a class

Integration tests are used to test that all the classes interact correctly. - integration tests use real objects instead of mocks - integration tests are larger in scope and are intended to check that objects interact properly
Describe the basic workflow of Test Driven Development1. Red - run the tests after writing them - screens for instances of false positives 2. Green - write minimum amount of code to pass tests 3. Refactor - make sure it's up to par with your company's style guideExplain the use case of a double or mock when writing unit testsA test double (also called a mock) is a fake object that we can use to create the desired isolation in unit tests. A double takes the place of outside, interacting objects, so that we can test objects and methods independently of other objects/methods in our code. A test double (also called a mock) is a fake object that we can use to create the desired isolation in unit tests. A double takes the place of outside, interacting objects, so that we can test objects and methods independently of other objects/methods in our code. This ensures our unit tests are actually testing one thing at a time.Describe the difference between RSpec's describe and context and when you should use eachdescribe is RSpec's unit of organization. It gathers together several it blocks into a single unit You can nest describe blocks arbitrarily deep. context is an alias for describe that can be a bit more descriptive when nesting describe blocks. Prefer context when it makes sense.