Possible questions during job interview to Facebook

Motivated to find an internship for summer vacations, I googled about data science internships in Silicon Valley. The search finally took me to information about internships at most popular employers in Silicon Valley, California. What took my interest is a website glassdoor.com where you can find described experience of candidates applying for various jobs in the US.

So, basing on the descriptions at the glassdoor page [http://www.glassdoor.com/Interview/Facebook-Interview-Questions-E40772.htm], I decided to write down all possible technical and nontechnical questions which can be asked during job interview for Facebook. I will try to keep this list updated, and maybe categorized by the exact job position registered by glassdoor user. Please note, that together it is a lot of questions, but I will try to catch all of them in a snappy way. Maybe later with answers also.

Software Engineer Intern

  • Reverse double linked list.
  • Design / start coding mathematical expression calculator.
  • Given a file with 3-letter words, print all 3×3 with each row, column and diagonal being one of the words from given file.
  • Given n+1 buckets with n of them with ball inside and move(a,b) function, that moves ball from bucket a to bucket b. Each ball has a different number from [1,n] on it. Move balls, so each bucket has a ball with matching number in it.
  • Find the center of graph(vertex, that is connected with every other vertex, but edges are directed to the center of graph).
  • Compute square root of a integer, without using the built-in sqrt method.
  • Print binary tree level by level.
  • Finding the maximum tree length, closest path to various sets of nodes, along with being able to detect levels of all nodes as efficiently as possible.
  • Given a list of strings, return a list of lists, where each list consists of words that are anagrams.” Example: Given [“cab”, “cz”, “abc”, “bca”, “zc”] the output should be: [ [ “abc”, “bca”, “cab”] , [ “zc”, cz”]].
  • Check if two strings (including caps, whitespace, punctuation) are palindromes without doing any preprocessing.

Data Scientist Intern

  • With certain rows in a DB table being bad and we wanted to filter them out. The interviewer asked how, at a high level, we could determine which rows were bad.

Software Engineer / Applications Developer

  • Imagine you have 10,000 servers and need to monitor the performance of each one, how would you do it?
  • How would you implement division without +, – or multiplication
  • Given 10,000 servers containing a Billion integers each how would you find how to find the median?
  • Given a List structure where each node contains a Next node and optionally a pointer to another list, flatten that list
    tree list
  • How would you implement the “ls” Unix function in your language of choice. It should take the input:
    >ls a/b/c/*/e/*/f/*/*/g
    and the output should be similar the the output given by unix.
  • Regex matching function
  • Given an encoded message containing digits, determine the total number of ways to decode it.
  • What’s a linked list, how it looks like, how do you implement it, in what it differs from an array and to explicitly a use case that I would pick a list instead of an array.
  • Interviewer picks a number between 0-1000 and wants to know what would I do to guess it (binary search).
  • Develop, in 45 minutes, an algorithm able to print a tree level by level, each level in one line.
  • Compare two general trees and making sure they have the same elements.
  • Regular expression with . and * . Given a pattern and input string, check if they are match.
  • Check if one binary tree is a bst.
  • There is two dimensional array where each sub array (row) is sorted, i.e. [[1 1000 2000] [20 10001 5000] [55 10002 222222]] Find a minimum range contain a number from each row. For above array it should be (1000-1002) range.
  • Design how to use 1000 bots to crawl wikipedia with some restrictions.

IOS Engineer

  • (Views) A square subview is centered when viewed in landscape. When the device is rotated to portrait, the square ends up closer to the top-right corner. What’s wrong?
  • (Memory) What memory management policy do you use for an object’s delegate? Why?
  • (UX) When would you use a home-screen navigation or tab-bar navigation?
  • (Understanding of platform) What is toll-free bridging?
  • How objects can send messages to each other in Objective-C?

User Experience Engineer

  • Favorite app and why?

Production Engineer

  • What options do you have, nefarious or otherwise, to stop people on a wireless network you are also on (but have no admin rights to) from hogging bandwidth by streaming videos?

Intellectual Property Specialist

  • If you were an animal, what would you be

Product manager

  • Design a product to help people find apartments
  • Investigate a Metric anomaly

Account Manager

  • What’s your favorite Excel function?

Events Manager

  • What do you need to be successful in your current job?

[last update: 31th March 14]
[to be continued…]

Is $6k/mo a reasonable salary for a data science summer intern at an established Silicon Valley start-up?

http://www.quora.com/Startups/Is-6k-mo-a-reasonable-stipend-for-a-data-science-summer-intern-at-an-established-Silicon-Valley-start-up

Well, answers vary between 6500$ and 9-10k$, so probably depends whether this is about a startup or a top-10 Sillicon Valley employer. In most cases housing and airfares are told to be included.