Find All Palindrome Substrings
The goal of this exercise is to find the palindrome substrings of a given string.
Problem statement: Given a string, find all non-single letter substrings that are palindromes. The string given is “aabbbaa”.
Try it yourself below before checking the solution.
For each letter in the input string, start expanding to the left and right while checking for even and odd length palindromes. Move to the next letter if we know a palindrome doesnt exist there.
We expand one character to the left and right and compare. If both are equal, we print out the palindrome substring.
Runtime complexity: Polynomial,
Determine Sum Of Three Integers
The goal of this exercise is to determine if the sum of three integers is equal to the given value.
Problem statement: Given an array of integers and a value, determine if there are any three integers in the array whose sum equals the given value.
Consider this array and the target sums.
Try it yourself below before checking the solution.
In this solution, we sort the array. Then, fix one element e and find a pair in the remaining array so that required_sum – e is a + b.
Start with first element e in the array and try to find such a pair in the remaining array that satisfies the condition: a+b = required_sum – e. If we find the pair, we have found the solution: a, b and e. Now we can stop the iteration.
Otherwise, we repeat the above steps for all elements e at index i = 1 to n – 3 until we find a pair that meets the condition.
Runtime Complexity: Quadratic,
Determine If Two Binary Trees Are Identical
The goal of this exercise is to compare two binary trees to determine if they are identical or not.
Problem statement: You are given the roots of two binary trees and must determine if these trees are identical. Identical trees have the same layout and data at each node.
Tip: Trees that have the same data arent necessarily identical. Whats important is their structure.
Try it yourself below before checking the solution.
This problem can be solved recursively. The base case of recursion for this solution is if two compared nodes are null or one of them is null.
Two trees A and B are identical if:
- Data on their roots is the same or both roots are null
- The left subtree of A is identical to the left sub-tree of B
- The right subtree of A is identical to the right subtree of B
Use a depth-first traversal on both trees simultaneously and keep comparing the data at each level to solve this problem.
Runtime Complexity: Linear,
You May Like: Where To Watch Interview With A Vampire
Time To Go Crush Your Own Technical Interviews
With these technical interview tips, youre equipped to begin your own technical interview preparation journey!
The next step is taking advantage of all the amazing resources out there that teach you how to ace a technical interview.
First, head to Interview Cake for extra training, strategies, and practice technical interview questions .
Then, acclimate yourself to live interviews by connecting with your peers on Pramp.
Above all, keep seeking out knowledge, improving your trade, and honing those coding interview skills with practice! Getting your dream coding job means getting through the interview. But if you go in prepared, the technical interview will be a piece of cake.
Moderate Additional Review Problems
- 19.1 Write a function to swap a number in place without temporary variables.
- 19.2 Design an algorithm to figure out if someone has won in a game of tic-tac-toe.
- 19.3 Write an algorithm which computes the number of trailing zeros in n factorial.
intzeros return c }
You May Like: What To Ask When Interviewing Someone
What Is The Amazon Interview
What exactly is the Amazon Interview? What should you expect when you walk into the room?
The majority of the Amazon interview consists of coding, and this is what the focus of this post specifically will be about. For strategies regarding how to ace your system design interview, consult the following post from Byte by Byte.
Lets break down the primary components of what the Amazon Interview consists of.
How To Pass The Apple Interview: A Practical Guide
Are you a Mac enthusiast? Do you find yourself gravitating toward the sleek and elegant designs of the various and ubiquitous Mac products?
Perhaps you saw Steve Jobs Harvard commencement speech and gained a new respect for the Apple company. Or maybe you are more oriented toward the engineering aspects of Apple and marvel at how Wozniak was able to put together the original Apple II?
Whether you are an Apple fanboy, a Mac user, or just an enthusiast, the philosophy behind the company is one that many want to be a part of and identify with. Perhaps owning an Apple product and being part of the so-called Apple family is not quite enough, and you desire to play a role in the developer ecosystem of Apple.
Working for Apple also has many of the same benefits enjoyed from working at any of the other large tech companies, including , , , etc: high salary, free food, Apple swag, prestige, among many others.
Whatever your path for desiring to work at Apple, this post will be a one-stop shop for constructing your strategy to dominate the Apple Interview.
Most Frequently Asked Question In Apple’s Interview
- Write an efficient function that checks whether any permutation of an input string is a palindrome.
- Write a program to print all permutations of a given string
- Median in a stream of integers
- Median of Stream of Running Integers using STL
- You have a list of integers, and for each index you want to find the product of every integer except the integer at that index.
- Write a function to check that a binary tree is a valid binary search tree.
- I want to learn some big words so people think I’m smart.
- Write a function fib that takes an integer nn and returns the nnth Fibonacci number.
- Implement a queue with 2 stacks. Your queue should have an enqueue and a dequeue method and it should be “first in first out” .
What people say about Apple’s Interview:
- “definitely harder than my standard interviews in other large companies . Seemed more specific and difficult to get ready for. Interviewers knew their stuff and questions were specific to the function I interviewed .”
- “A nice process, but long interview with 6 individuals. The entire interview took approximately 6 hoursand was quite exhausting”
- “The onsite was a little tiring with ~6hrs of interviews but everybody was really nice and it did not look like any of them desired to stump me.”
Apple Interview Questions To Crack The Technical Interview
Technical interviews at Apple, as with other FAANG companies, are among the hardest interviews to get through. Apple, a leading global tech company, and one part of the prominent FAANG companies, is a much sought after work place for tech professionals the world over.
Famed for its work culture, lucrative compensation, and perks, Apple receives thousands of applications annually for various tech roles. Given a diverse talent pool to dip into, Appleâs technical interview process is designed to identify the best tech resources.
Technical interviews at Apple centre around questions compiled to test a candidateâs coding and behavioral skills, key focus areas being data structures, algorithms, design and communication abilities.
While it isnât possible to go over every question formerly asked in Apple interviews over the years, analysing past questions will give you insights into what to expect during your interview. Apple, as an industry leader, focuses strongly on innovation. Hence, questions are regularly updated keeping in line with latest technological developments, market trends, and job specific requirements. Identifying the skill sets the latest questions focus on will enable you to develop the right approach to preparing for an interview at Apple.
Here’s what this article entails:
- 1.1 Technical/Coding questions
- 1.2 Behavioral Questions
Apple interview questions to ace the coding interview
Don’t Miss: What Questions To Expect In A Second Interview
How Long Is The Interview Process At Apple
Most employees say the interview process at Apple is unstructured compared to its peers and Microsoft, and the process varies significantly by role. In general, most Apple staffers report waiting 1-4 months between resume submission and receiving an offer, with very little feedback from recruiters in between interview rounds.
Automated Interviewing With Coding Challenges
Unlike the , where the initial assessment is a phone screen, Amazon expands this assessment to sometimes include a coding challenge.
Some interviewers prefer this method, as the performance anxiety of interacting with another person is absent, and the only requirement on your end is to write code that executes correctly and efficiently.
This is also positive for Amazon, as they do not need to expend resources on conducting 30-45 minute interviews with candidates. Furthermore, they can also expand their reach substantially, as this process is somewhat automated.
Oftentimes, these coding challenges are driven through an engine similar to that of HackerRank, where your code is automatically analyzed for syntactic correctness, efficiency, and correctness for the task at hand. This gives a better signal to the interviewee about how well they are performing during the interview itself.
While all of these coding assessments will have instructions, they will often mimic those of HackerRank insofar as actually using the same submission and judging criteria.
Therefore, it is most likely a good idea to play around with the HackerRank interface, practicing a few problems to ensure that you do not get tripped up on the interface itself. This way, you can then just focus on solving the problem.
Recommended Reading: How To Write A Follow Up Interview Email
There Are Four Stages:
Stage 1: Making the connection
The process will start when they have your resume. Either they will approach you, or vice versa. You have to maintain a properly updated LinkedIn account so that you are visible to the recruiters. For the latter part, you have to visit Apples recruiting portal and fill-up the form and submit your resume there.
Stage 2: Interview on Call
Now, if your resume gets selected, great news. They will contact you via email or call you to schedule a specific date and time for the next stage process. In Stage 2, there will be a phone interview that will be divided into two parts.
The first part consists of a non-technical interview, which will last for 20-30 minutes. The recruiter will ask you basic questions based on your resume. The best preparation strategy for this is to go through your resume and find out how your present skill is beneficial to the role you are applying to.
- What are your strengths and weaknesses?
- Tell us about the most challenging project you did in the last company?
- Which mobile phone do you use? Why did/didnt you choose Apple?
- Are you comfortable in night shifts?
To know more about the HR interview questions, visit here.
The second part will be the technical one, so be prepared with your coding skills. You may get interviewed by one person or by a whole team. The interview may last from 30 minutes to 1 Hour. Technical questions vary domain to domain. To know what questions may be asked to you, .
Stage 3: The ON-SITE Exercises
Amazons Focus On Scalability
As you might expect from the tech behemoth, Amazon is very concerned with how things scale. Being able to not only solve certain technical challenges but also scale them is an important criterion on which you will be assessed.
For system design-based questions specifically, having a solid grasp of the various database technologies, how they scale, and how they compare will be a feather in your cap when confronted with how to increase the scale of your initial solution for a problem.
Expect to be able to effectively navigate system design-style interviews. These interviews tend to test your overall ability to design and scale technically based systems.
If youre unfamiliar with this style of interview or if you want practical tactics to prepare for system design interviews, check out this post by Byte by Byte that covers how to ace your interview.
You May Like: How To Interview At Google
Getting In Touch With The Recruiter
The first step in the process is to either have a recruiter reach out to you or vice versa.
In the former, it is not uncommon for Apple recruiters to reach out to you if you are graduating from a competitive computer science program, have competed in hackathons, or have a compelling enough web presence to get approached by recruiters through LinkedIn and via other online channels.
For the latter, the most direct method of being put in touch with a recruiter is directly through the Apple Jobs board. The layout of the website is characteristic of Apples style in that it is very minimalistic and has a very clean-cut style.
Depending on your experience and their need, you may or may not receive an initial rejection from the automated system. Apple is typically quite good about sending a notification in either case.
If the position is not a fit, you will receive a response, and in the event that it is, a recruiter will touch base with you for further details, some of which are outlined in the remaining part of this post.
Another direct method is to keep a lookout for local job and career fairs where Apple will be present. These tend to be centralized in more densely populated areas, which makes sense from Apples perspective in having a high number of qualified candidates.
It may be worthwhile to see if there are any local channels, that is, universities, meetup groups, etc. that may give some location-specific information for your area.
Want To Crack Interview In Apple Here Are Some Interview Questions To Prepare Well
Want to crack interview in Apple? Here are some interview questions to prepare well Apple is a champion among the most saw and regarded marks on the planet. It is known for being a champion among the most troublesome and invigorating workplace, so its not stunning that a business there isnt basic. Like Google and other tremendous tech associations, Apple requests a mix from particular requests considering your past work understanding and some mind boggling enigmas to gauge your wellness and reasonable thinking. People whove associated for occupations with the firm have been sharing a bit of the requests on JobBuzz a business rating stage. Some require dealing with questionable issues, while others are fundamental yet adequately indistinct to cause you to remain alert.
An.) If you have 2 eggs, and you have to understand whats the most raised floor from which you can drop the egg without breaking it, by what means may you do it? Whats the perfect course of action?
B.) Explain to a 8-year-old what a modem/switch is and its abilities?
C.) If youre given a container with a mix of sensible and irrational coins, and you pull one out and flip it multiple times, and get the specific gathering heads tails, what are the chances that you pulled out a sensible or an inappropriate coin?
D.) How might you check if a twofold tree is an ideal portrayal on left and right sub-trees?
E.) What are your failure, and how have you picked up from them?
Don’t Miss: What To Wear To A Virtual Interview
What The Recruiter Does For You
When you are in touch with a recruiter, their job is to help you navigate the logistics of setting up an interview at Apple. They are responsible for coordinating the interview and potentially setting up any travel involved in the on-site interviews.
Apple recruiters will be available to answer questions you may have about the format of the interviews and will often provide very standard preparation material for the technical side of things.
The Apple recruiter will be your point of contact for the subsequent steps of the interview that we cover in the next few sections.
Common Technical Interview Mistakes To Avoid
Knowing what not to do can be just as important as knowing what to do, so lets quickly cover a few common technical interview mistakes.
1. Not preparing enough
Seriously, theres no such thing as too much coding interview preparation. The good news is, most candidates dont put in that time. So it doesnt take much to really pull ahead of the pack, says Parker . Its such a bummer as an interviewer to watch a candidate really come up short and just think to yourself, I can tell youre smartif you had just reviewed some of this stuff Im sure youd be able to get this.
2. Jumping into the code without taking a moment to think it through
You might be eager to start solving the problem, but take a few minutes to question your assumptions and make a game plan first! Starting too quickly gets a lot of people into trouble when they could have taken a moment to prevent confusion down the road, says Refael . Some of the most common mistakes candidates make are avoidable. Pause for a moment to think through the problem-solving process.
3. Being too arrogant or opinionated
4. Not making conversation/chit-chat
Don’t Miss: How To Do Hirevue Interview