Pocket Gems Software Engineer Interview Questions | Glassdoor

Find jobs for Software Engineer

Pocket Gems Software Engineer Interview Questions

Interviews at Pocket Gems

167 Interview Reviews

Experience

Experience
39%
41%
20%

Getting an Interview

Getting an Interview
73%
11%
7%
7
1
1

Difficulty

3.0
Average

Difficulty

Hard
Average
Easy

Helpful (1)  

Software Engineer Interview

Anonymous Interview Candidate in San Francisco, CA
No Offer
Average Interview

Application

I applied through other source. The process took 5 days. I interviewed at Pocket Gems (San Francisco, CA) in April 2012.

Interview

I was contacted by Pocket Gems and schedule a phone screen with them within 1 week, Interviewer was good and clear on her questions. The interview was over an online shared coding whiteboard, that had auto indent and syntax highlight so it was not too uncomfortable. Programming questions you get to decide the language.

Interview Questions

  • - Reverse a string with follow up questions on mutability   1 Answer
  • - Lowers Common Ancestor of a pair of nodes in a Tree but do it in O(logN) time complexity (pseudo code ok)   1 Answer
  • Finding odd weight ball out of 8 balls in minimum number of tries.   1 Answer

Other Interview Reviews for Pocket Gems

  1. Helpful (1)  

    Software Engineer Interview

    Anonymous Interview Candidate in San Francisco, CA
    Declined Offer
    Positive Experience
    Easy Interview

    Application

    I applied through college or university. The process took 3 weeks. I interviewed at Pocket Gems (San Francisco, CA) in January 2013.

    Interview

    Quick phone screen, and then second phone interview and then an onsite.

    Interview Questions

    Reasons for Declining

    Pay is not that good.


  2. Helpful (1)  

    Software Engineer Interview

    Anonymous Interview Candidate
    No Offer
    Neutral Experience
    Average Interview

    Application

    I applied through college or university. The process took 3 weeks. I interviewed at Pocket Gems in September 2013.

    Interview

    The phone interview process was actually pretty straightforward, a little pre-interview banter before diving right into the technical problems. A shared document was used along with the phone conversation to administer the problems. The interview went on for about 1 hour 15 minutes before it concluded with the interviewer asking me if I had any questions for him.

    Interview Questions

    • Given an infinite number of bricks of given weights w (say w = [1, 2]) and a truck of capacity c (say, c = 3), how would you find all possible combinations of bricks that match the capacity exactly? Duplicates such as [1,2] and [2,1] are NOT allowed.   4 Answers
  3.  

    Software Engineer Interview

    Anonymous Interview Candidate in San Francisco, CA
    No Offer
    Neutral Experience
    Difficult Interview

    Application

    The process took 2 days. I interviewed at Pocket Gems (San Francisco, CA) in February 2012.

    Interview

    I did two phone interviews. I was really late to one of them, and I think that hurt my chances at passing them. The two guys I talked to were nice, but I completely bombed both phone screens. The interviews are really heavily into coding and algorithms and data structures.

    Interview Questions

    • Insert a node to a SORTED link list.   1 Answer
    • Write a function to compute the quadratic formula.   1 Answer
    • Explain the difference between threads and processes.   1 Answer
    • Explain what critical section is. Explain what a dead lock is.   2 Answers
    • What is a wrapper class? What is a wrapper function?   1 Answer

  4.  

    Software Engineer Interview

    Anonymous Employee in San Francisco, CA
    Accepted Offer
    Neutral Experience
    Difficult Interview

    Application

    The process took 1 day. I interviewed at Pocket Gems (San Francisco, CA) in March 2012.

    Interview

    It was normal for a tech interview. A bunch of algorithmy-type interviews. There were hard problems, but I don't think you had to solve them all to get hired. They called me a couple days later to tell me I got accepted.

    Interview Questions

    • Shuffle a linked list in place. Make sure all shuffled final orders are equally likely.   2 Answers
    • Shuffle a 2-3 B-Tree in place. Make sure all shuffled final orders are equally likely.   1 Answer
    • Start iterating through the elements of a hash table in a random order. Make sure all orders are equally likely.   1 Answer
    • Search through a tremendous number of elements is a search space. I.E. You're asked to design a storage structure and search algorithm to search through 100 billion data records. You can have multiple servers and multiple threads.   2 Answers
    • Start with a planar graph input. Compute its planar dual.   1 Answer

  5. Helpful (3)  

    Software Engineer Interview

    Anonymous Employee in San Francisco, CA
    Accepted Offer
    Positive Experience
    Difficult Interview

    Application

    The process took 1 day. I interviewed at Pocket Gems (San Francisco, CA) in February 2012.

    Interview

    Their interview was hard. I flew into San Francisco and stayed for a day at the office.

    Interview Questions

    • Given two arrays of integers, find which number is present in the first array but not present in the second array.   3 Answers
    • Write a program to find all prime numbers up to a given number.   2 Answers
    • Implement an artificial intelligence to play Tic-Tac-Toe in the language of your choice. Pay special attention to the data structures and algorithms you use, and follow good software engineering principles.   1 Answer
    • What is polymorphism?   1 Answer
    • What is a copy constructor?   1 Answer

    Negotiation

    I didn't negotiate


  6. Helpful (1)  

    Software Engineer Interview

    Anonymous Employee in San Francisco, CA
    Accepted Offer
    Positive Experience
    Difficult Interview

    Application

    The process took 1 day. I interviewed at Pocket Gems (San Francisco, CA) in October 2011.

    Interview

    I talked to a bunch of people on the phone. The recruiting team was very friendly and welcoming. I had a couple very hard phone screens before I came onsite. The team on site was really cool and we talked about what it is like to live in San Francisco. The interview questions were all technical and they all focused on engineering challenges of scaling a mobile engineering business. There was a lot of talk about good engineering principle and good design principle and how to ship quality software.

    Interview Questions

    • Assume you have a method isSubstring which checks if one word is a substring of another word. Given two strings, use only the isSubstring method to check if one string is a rotation of another string. (i.e. "waterbottle" is a rotation of "erbottlewat".)   1 Answer
    • Give the data structures for a linked list. Write the code to add and delete a node from a linked list.

      Write the code to remove duplicates from a linked list.   1 Answer
    • How do you find the kth last element in a linked list?   1 Answer
    • Implement an algorithm to find the middle node in a linked list.   1 Answer

  7.  

    Software Engineer Interview

    Anonymous Interview Candidate in San Francisco, CA
    No Offer
    Neutral Experience
    Difficult Interview

    Application

    The process took 1 day. I interviewed at Pocket Gems (San Francisco, CA) in February 2012.

    Interview

    They have a room full of a lot of games, including a ping pong table and a really nice pool table. They had lunch onsite, and I had lunch with a couple other engineers there. It was ok. They have pretty nice facilities in the middle of San Francisco. It's close to BART. Overall, it seems like a pretty chill place to work.

    Interview Questions

    • Use a single array to implement 3 stacks.   3 Answers
    • Implement a stack of plates. If the stack gets too high it might topple. Therefore, in real life, we would start a new stack when the previous stack exceeds some threshold. Implement a data structure called SetOfStacks that mimics this.   1 Answer
    • Implement Towers of Hanoi.   1 Answer
  8. Helpful (1)  

    Software Engineer Interview

    Anonymous Interview Candidate in San Francisco, CA
    No Offer
    Positive Experience
    Difficult Interview

    Application

    The process took 3 days. I interviewed at Pocket Gems (San Francisco, CA) in March 2012.

    Interview

    I met them when they came to my campus. I did an interview then and then flew to San Francisco.

    Interview Questions

    • Copy a linked list.   1 Answer
    • Implement a controller for an elevator.   1 Answer
    • You and the interviewer play a game. There are piles of stones on a table, each with a different number of stones. On your turn, you can take from the table any positive number of stones from any single pile. The person who takes the last stone wins. What's your move?   5 Answers
    • Construct a SQL query to average the ages of all the people who live in a certain city who are above 18 years old.   1 Answer
    • What design flaws does the iPad have?   1 Answer

  9.  

    Software Engineer Interview

    Anonymous Interview Candidate
    No Offer
    Neutral Experience
    Average Interview

    Application

    I applied through college or university. The process took 1+ week. I interviewed at Pocket Gems.

    Interview

    Giving the resume during job fair in school, and got the phone interview.

    Interview Questions

    • 1. reversing the string(c++)
      1. Least Common Ancestor(LCA), aka First Common Ancestor   2 Answers

Don't Miss Out On a Job You Love
Upload a resume to easily apply to jobs from anywhere. It's simple to set up.