eastcoastcoder/technical_interview_questions

Here are some questions I have recieved and had to solve for different technical interview here for your practice.

Tecnical_Interview_Questions

Here are some questions I have recieved and had to solve for different technical interview here for your practice.

#Introduction ####Some of the content provided does not work 100%. I chose the languages for the first two based on what I found easiest to work with and would solve the problem efficiently. You can do these however you like and feel free to clone this down for practice.

#Questions ###1. Palindromic Numbers

• How many palindromic numbers [http://en.wikipedia.org/wiki/Palindromic_number] are there in the set of numbers representable by a 16 bit unsigned integer [0..65535] ?
• You can use any programming language. We’re not concerned with runtime complexity here, only simplicity & correctness

###2. Cellular Automata

• We will write a command-line console application that prints output that resembles a simple cellular automata. Each line of the program’s output represents a row of 64 boolean values. True should be printed as an asterisk ( * ) and False should be printed as a hyphen ( - ). So each line of output should be 64 characters of asterisks or hyphens, followed by a newline. Use the following rules to determine the values in the rows. The initial row of booleans should be all False, except for one True roughly in the middle (in the 32nd position; so it should be 31 Falses, followed by one True, followed by 32 Falses). Each subsequent row of booleans will depend on the one immediately before it. Each new row should be calculated using this rule. The value for a given position in the new row should be True if in the previous row, either the position immediately to the left or immediately to the right was True, but not both. Otherwise it is False.
• Print out 32 lines worth of output total using these rules. Include the output as well as the code.

###3. Frontend / DOM Programming

• A) Create the following layout in HTML/CSS: (it’s a “C” for CircleUp with a green “glint” in the corner)
• B) Write jQuery / javascript so that clicking the large white boxes turns them blue (ignore the little green box). After the last one has been clicked, the green box should turn red and the blue boxes should start “undoing” their blue coloring, in the reverse order that they were clicked, separated by 1 second. Nothing should respond to clicks during this period. After they are all undone, the little red box should become green again and everything should be back to its initial state.
• It should behave like in this video: http://vimeo.com/103005825
• Preference is for you to do this on jsfiddle.net and send a link (on jsfiddle, be careful that the URL you copy/paste has updated to reflect final updates)

###4. SQL

• Given two tables defined as follows, and these insert statements:

CREATE TABLE author (
id int,
first_name varchar(255),
last_name varchar(255),
primary key (id),
unique key name_uniq (first_name, last_name)
);
 
CREATE TABLE books (
id int,
author_id int,
title varchar(255),
primary key (id),
constraint author_id_fk foreign key (author_id) references author (id)
);

insert into author (id, first_name, last_name) values (1, 'Adam', 'Smith');
insert into author (id, first_name, last_name) values (2, 'Brian', 'Smith');
insert into author (id, first_name, last_name) values (3, 'Charles', 'Smith');
insert into author (id, first_name, last_name) values (4, 'Darcy', 'Smith');
insert into author (id, first_name, last_name) values (5, 'Adam', 'Jones');
insert into author (id, first_name, last_name) values (6, 'Jason', 'Jones');
insert into author (id, first_name, last_name) values (7, 'John', 'Jones');
insert into author (id, first_name, last_name) values (8, 'Brian', 'Doe');
insert into author (id, first_name, last_name) values (9, 'John', 'Doe');
insert into author (id, first_name, last_name) values (10, 'Jack', 'Dorsey');

insert into books (id, author_id, title) values (1, 1, 'ABCD');
insert into books (id, author_id, title) values (2, 1, 'ABCDE');
insert into books (id, author_id, title) values (3, 1, 'ABCDEF');
insert into books (id, author_id, title) values (4, 4, 'ABCD');
insert into books (id, author_id, title) values (5, 4, 'ABCDE');
insert into books (id, author_id, title) values (6, 5, 'ABCD');
insert into books (id, author_id, title) values (7, 6, 'ABCD');
insert into books (id, author_id, title) values (8, 7, 'ABCD');
insert into books (id, author_id, title) values (9, 8, 'ABCD');
insert into books (id, author_id, title) values (10, 9, 'ABCD');
insert into books (id, author_id, title) values (11, 10, 'ABCD');
insert into books (id, author_id, title) values (12, 5, 'ABCDE');
insert into books (id, author_id, title) values (13, 6, 'ABCDE');
insert into books (id, author_id, title) values (14, 5, 'ABCDEF');
insert into books (id, author_id, title) values (15, 6, 'ABCDEF');
insert into books (id, author_id, title) values (16, 7, 'ABCDE');
insert into books (id, author_id, title) values (17, 8, 'ABCDE');
insert into books (id, author_id, title) values (18, 9, 'ABCDE');
insert into books (id, author_id, title) values (19, 10, 'ABCDE');
insert into books (id, author_id, title) values (20, 10, 'ABCDEF');
insert into books (id, author_id, title) values (21, 9, 'ABCDEF');
insert into books (id, author_id, title) values (22, 8, 'ABCDEF');
insert into books (id, author_id, title) values (23, 7, 'ABCDEF');
insert into books (id, author_id, title) values (24, 3, 'ABCD');

• Copy/paste the above into http://sqlfiddle.com/ , and then write a SQL query that will return:
  • author ID
  • author first name
  • author last name
  • count of written books
• For all authors with last name ‘Smith’. The results should include authors that have not written any books (with count “0”).
• Send back the SQL or a link to sqlfiddle.