Upload Button Icon Add office photos

ByteDance

Compare button icon Compare button icon Compare

Filter interviews by

Clear (1)

ByteDance Front end Engineer Interview Questions and Answers

Updated 15 Oct 2024

ByteDance Front end Engineer Interview Experiences

1 interview found

Interview experience
3
Average
Difficulty level
-
Process Duration
-
Result
-
Round 1 - Technical 

(2 Questions)

  • Q1. Repaint vs reflow
  • Ans. 

    Repaint involves changing the visual appearance of an element, while reflow involves recalculating the layout of elements on the page.

    • Repaint is when changes are made to an element's style that do not affect its layout, such as color or background.

    • Reflow is when changes are made to an element's layout that affect its position or size, triggering a recalculation of the entire page layout.

    • Repaint is less resource-intensi...

  • Answered by AI
  • Q2. Implement debounce

Skills evaluated in this interview

Interview questions from similar companies

I was interviewed before Dec 2020.

Round 1 - Face to Face 

(2 Questions)

Round duration - 60 Minutes
Round difficulty - Medium

This was a Data Structures and Algorithms round with preety good questions . I was expected to come up with an efficient approach and code it as well .

  • Q1. 

    K Closest Points to Origin Problem Statement

    Your house is located at the origin (0,0) of a 2-D plane. There are N neighbors living at different points on the plane. Your goal is to visit exactly K neighb...

  • Ans. 

    Find the K closest points to the origin in a 2-D plane using Euclidean Distance.

    • Calculate the Euclidean Distance of each point from the origin

    • Sort the points based on their distances

    • Return the first K points as the closest neighbors

  • Answered by AI
  • Q2. 

    Power Set Generation

    Given a sorted array of 'N' integers, your task is to generate the power set for this array. Each subset of this power set should be individually sorted.

    A power set of a set 'ARR' i...

  • Ans. 

    Generate the power set of a sorted array of integers with individually sorted subsets.

    • Use recursion to generate all possible subsets by including or excluding each element in the array.

    • Sort each subset before adding it to the power set.

    • Handle base cases for empty array and single element array.

    • Ensure the subsets are unique by using a set data structure.

    • Time complexity can be exponential due to the nature of generating

  • Answered by AI
Round 2 - Face to Face 

(2 Questions)

Round duration - 50 Minutes
Round difficulty - Hard

This was also a DSA round where I was asked to code only one of the questions but I eventually ended up coding both as I had some spare time and explained my approches very smoothly to the interviewer . This round went preety well .

  • Q1. 

    Roman Numeral to Integer Conversion

    Convert a string representing a Roman numeral into its integer equivalent and return the result.

    Explanation:

    Roman numerals are represented by seven different symbol...

  • Ans. 

    Convert a Roman numeral string to its integer equivalent.

    • Create a mapping of Roman numeral symbols to their integer values.

    • Iterate through the input string and add the corresponding integer values.

    • Handle cases where subtraction is needed (e.g., IV = 4, IX = 9).

  • Answered by AI
  • Q2. 

    Pair Sum Problem Statement

    You are given an integer array 'ARR' of size 'N' and an integer 'S'. Your task is to find and return a list of all pairs of elements where each sum of a pair equals 'S'.

    Note:
    ...
  • Ans. 

    Find pairs of elements in an array that sum up to a given value, sorted in a specific order.

    • Iterate through the array and for each element, check if the complement (S - current element) exists in a hash set.

    • If the complement exists, add the pair to the result list.

    • Sort the result list based on the criteria mentioned in the question.

    • Return the sorted list of pairs.

  • Answered by AI
Round 3 - Face to Face 

(2 Questions)

Round duration - 50 Minutes
Round difficulty - Medium

This was also a DSA round with 2 questions . One was implementation heavy and the other was related to recursion and so I handled it carefully so that my code does not run into TLE or Segmentation Fault.

  • Q1. 

    Arithmetic Expression Evaluation Problem Statement

    You are provided with a string expression consisting of characters '+', '-', '*', '/', '(', ')' and digits '0' to '9', representing an arithmetic express...

  • Ans. 

    Evaluate arithmetic expressions in infix notation with given operators and precedence rules.

    • Parse the infix expression to postfix using a stack.

    • Evaluate the postfix expression using a stack.

    • Handle operator precedence and parentheses while evaluating.

    • Ensure no division by zero cases and operands fit in 32-bit integer.

  • Answered by AI
  • Q2. 

    Remove Duplicates from Sorted Array Problem Statement

    You are given a sorted integer array ARR of size N. Your task is to remove the duplicates in such a way that each element appears only once. The outpu...

  • Ans. 

    Remove duplicates from a sorted array in-place with O(1) extra memory.

    • Use two pointers - one for iterating through the array and another for placing unique elements.

    • Compare current element with next element to identify duplicates and skip them.

    • Update array in-place by moving unique elements to the front.

    • Return the length of the array after removal of duplicates.

  • Answered by AI
Round 4 - Face to Face 

(2 Questions)

Round duration - 50 Minutes
Round difficulty - Medium

This was a typical System Design round where I was asked about the various features of Facebook and what sort of data structures and algorithms are used in implementing them .

  • Q1. How does Facebook store likes and dislikes?
  • Ans. 

    Facebook stores likes and dislikes using a combination of databases and algorithms.

    • Likes and dislikes are stored in databases such as MySQL or Cassandra.

    • Algorithms are used to analyze user behavior and recommend content based on likes and dislikes.

    • User interactions with posts, pages, and ads are tracked to determine likes and dislikes.

    • Likes and dislikes may also be used to personalize the user's feed and target ads mor

  • Answered by AI
  • Q2. How does Facebook implement graph search?
  • Ans. 

    Facebook implements graph search using a graph database to efficiently search for connections between users and their interests.

    • Facebook uses a graph database to store connections between users, pages, groups, etc.

    • The graph search algorithm traverses the graph to find relevant connections based on user queries.

    • It takes into account factors like user relationships, interests, and interactions to provide personalized sea

  • Answered by AI
Round 5 - Face to Face 

(2 Questions)

Round duration - 50 Minutes
Round difficulty - Medium

This was a preety intense round as I was grilled more on my System Design concepts but eventually I was able to asnwers all the questions with some help from the interviewer.

  • Q1. What is Hadoop and why is it used?
  • Ans. 

    Hadoop is a framework for distributed storage and processing of large data sets.

    • Hadoop is used for storing and processing big data across a distributed network of computers.

    • It is based on the MapReduce programming model, which allows for parallel processing of data.

    • Hadoop consists of HDFS for storage and YARN for resource management.

    • It is used for tasks like data warehousing, log processing, recommendation systems, and...

  • Answered by AI
  • Q2. How does Facebook Chat work?
  • Ans. 

    Facebook Chat works by using a combination of websockets, long polling, and push technology to deliver real-time messaging.

    • Facebook Chat uses websockets for real-time communication between the client and server.

    • Long polling is used to check for new messages when websockets are not supported.

    • Push technology is used to notify users of new messages even when the chat window is not open.

    • Messages are stored in a database an...

  • Answered by AI

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAFacebook interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 5 MonthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewSelected

Skills evaluated in this interview

Interview Preparation Tips

Round: Test
Tips: Just try coding as much as you can in the four years of graduation.

Round: Interview
Experience: Three Coding Interview and a Behavioral Interview were conducted.
Tips: Try to get some prior knowledge about the company's infrastructure.w

General Tips: Practice as much problems as you can online or offline.
Skill Tips: Coding is the key for any software company.
Skills: Coding
College Name: IIT KHARAGPUR
Motivation: Its the best in business

Interview Questionnaire 

3 Questions

  • Q1. Some question on KMP
  • Q2. Simulation Question
  • Q3. Topological Sort Question

Interview Preparation Tips

Round: Test
Experience: Simple
Tips: Online Coding Questions
Duration: 60 minutes

Round: Technical Interview
Experience: Moderately difficult
Tips: Thorough understanding of all the algorithms is required.

Round: Technical Interview
Experience: Easy
Tips: Need to start a question afresh without attacking it the way you have solved questions in the past

Round: Technical Interview
Experience: Easy/moderately difficult
Tips: The idea was not that easy to click.

Skills: Coding
College Name: IIT BOMBAY
Motivation: Facebook has revolutionised social networking.

I applied via Campus Placement and was interviewed in Dec 2016. There were 4 interview rounds.

Interview Questionnaire 

4 Questions

  • Q1. Given a 2d matrix with some D doors and W walls, we need fill distance matrix with minimum distance to the nearest door
  • Ans. 

    Given a 2D matrix with doors and walls, fill distance matrix with minimum distance to the nearest door.

    • Iterate through the matrix and find the doors

    • Use Breadth-First Search (BFS) to calculate the minimum distance from each cell to the nearest door

    • Update the distance matrix with the minimum distances

  • Answered by AI
  • Q2. Given a read-only array we want to find kth smallest element in unordered array with O(1) space
  • Ans. 

    Find kth smallest element in unordered array with O(1) space

    • Use the QuickSelect algorithm to partition the array and find the kth smallest element

    • Choose a pivot element and partition the array into two subarrays

    • Recursively partition the subarray that contains the kth smallest element

    • Repeat until the pivot element is the kth smallest element

    • Time complexity: O(n) average case, O(n^2) worst case

  • Answered by AI
  • Q3. Design question
  • Q4. Find friends of friend who already are not friends with you
  • Ans. 

    To find friends of friends who are not already friends with you, we can first find your friends and then their friends excluding yourself and your friends.

    • Get your list of friends

    • For each friend, get their list of friends

    • Exclude yourself and your friends from the final list of friends of friends

  • Answered by AI

Interview Preparation Tips

Round: Technical Interview
Experience: It started with an informal talk after he gave his introduction. We talked about the cyclone that was going to be there and what I did in my internship and my previous projects. Then we moved to questions. After solving both questions he asked if I had questions.
Tips: Just walk the interviewer through the solution you're proposing.

Round: Other Interview
Experience: He started with a design question with how to stream an image such that all clients see the same image at the same time. You need to take care of delays, network problems. He kept on adding new elements like compression, streaming, utc time related issues, client rendering delays and so on.

Round: Other Interview
Experience: This was bar-raiser round.

Skills: Design, Algorithms And Data Structures, Graph Theory
College Name: IIT Madras

Skills evaluated in this interview

I was interviewed before Apr 2021.

Round 1 - Face to Face 

(2 Questions)

Round duration - 60 minutes
Round difficulty - Medium

It started with an informal talk after he gave his introduction. We talked about the cyclone that was going to be there and what I did in my internship and my previous projects. Then we moved to questions. After solving both questions he asked if I had questions.

  • Q1. 

    Kth Largest Element Problem Statement

    Given an array of distinct positive integers and a number 'K', your task is to find the K'th largest element in the array.

    Example:

    Input:
    Array: [2,1,5,6,3,8], K ...
  • Ans. 

    Find the Kth largest element in an array of distinct positive integers.

    • Sort the array in non-increasing order

    • Return the Kth element from the sorted array

    • Handle multiple test cases

  • Answered by AI
  • Q2. 

    Orange Rotting Problem Statement

    Consider a grid containing oranges. Each cell in this grid can hold one of three integer values:

    • Value 0: Represents an empty cell.
    • Value 1: Represents a fresh orang...
  • Ans. 

    The task is to determine the minimum time required for all fresh oranges to become rotten in a grid.

    • Create a queue to store the rotten oranges and their time of rotting.

    • Iterate through the grid to find the initial rotten oranges and add them to the queue.

    • Perform BFS by popping each rotten orange from the queue, rot adjacent fresh oranges, and add them to the queue with updated time.

    • Continue until the queue is empty, ke...

  • Answered by AI
Round 2 - Face to Face 

Round duration - 45 minutes
Round difficulty - Easy

This was a design round.

Interview Preparation Tips

Eligibility criteriaAbove 8 CGPAUber interview preparation:Topics to prepare for the interview - Design, Algorithms And Data Structures, Graph Theory, System Design, Aptitude, OOPSTime required to prepare for the interview - 4 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewRejected

Skills evaluated in this interview

Interview Preparation Tips

Round: Test
Experience: First round was a written test which had 20 MCQ's in the field of Databases, Theory of computation, Operating systems, Data Structures and Algorithms and one programming question. 7 students (4 B.Tech, 3 M.Tech) got through to the interviews. Most of the interviews were held in the Google Bangalore campus. There were a total of 5 rounds of interviews. All based on Data Structures and Algorithms. Each round had 2 questions for which we were usually supposed to explain the algorithm first and then write the code on a Google doc.  It was a really great experience. I got a chance to visit both Google Bangalore and Hyderabad campuses and taste their awesome food.
Total Questions: 20

General Tips: Practice your coding skills. Writing a neat code is very important. Interviewers not just look for a good algorithm but also your coding style (indentation, variable names, simplicity etc.)
College Name: NIT SURATHKAL

Software Developer Interview Questions & Answers

Google user image Sree Meghana Thotakuri

posted on 10 Mar 2015

Interview Preparation Tips

Round: Test
Experience: Google's APAC test is an online coding round. The test is for 3 hours and it has 4 coding questions.
Duration: 180 minutes

Round: Technical Interview
Experience: I had 3 technical interviews. The questions asked in them consisted of algorithmic coding and design questions. The approach was more stressed upon. The interviewers were very helpful and they were generous in throw hints whenever I was blocked.

Skills: Algorithmic coding , C++
College Name: IIT BOMBAY

Interview Questionnaire 

13 Questions

  • Q1. Given a source array of integers with possible duplicates and a target integer, write algorithm to find out 2 numbers in source array whose sum is equal to target integer
  • Ans. 

    Algorithm to find 2 numbers in an array whose sum is equal to a target integer

    • Use a hash table to store the difference between target and each element in the array

    • Iterate through the array and check if the current element exists in the hash table

    • Return the pair of elements that sum up to the target integer

  • Answered by AI
  • Q2. Say you have three tables WORK, USERS, MANAGERS WORK - work_id - user_id - how_much USERS - user_id - team MANAGERS - manager_id - team If I am a manager, write a select statement to retrieve the work o...
  • Ans. 

    Write a select statement to retrieve work of all users who belong to my team.

    • Join USERS and WORK tables on user_id

    • Join MANAGERS and USERS tables on team

    • Filter by manager_id

  • Answered by AI
  • Q3. In a Chrome extension, which file contains the most important information of the extension like version, pattern matches, etc
  • Ans. 

    The manifest.json file contains the most important information of a Chrome extension.

    • The manifest.json file includes the version number, permissions, content scripts, background scripts, and other important details.

    • It is located in the root directory of the extension.

    • It is required for all Chrome extensions.

    • Example: "manifest_version": 2, "version": "1.0", "permissions": ["tabs", "storage"]

  • Answered by AI
  • Q4. There are three rooms, and there are Princess, Flowers and Snake in those rooms. The doors of all the rooms have incorrect nameplates. i.e., the nameplate for the princess’ room is not Princess. Similarly,...
  • Q5. Which is faster: finding an item in a hashtable or in a sorted list? And Why?
  • Ans. 

    Hashtable is faster for finding an item than a sorted list.

    • Hashtable has constant time complexity O(1) for finding an item.

    • Sorted list has logarithmic time complexity O(log n) for finding an item.

    • Hashtable uses hashing to directly access the item's location.

    • Sorted list requires binary search to find the item's location.

    • Hashtable is ideal for large datasets with frequent lookups.

    • Sorted list is ideal for datasets that re

  • Answered by AI
  • Q6. What are some of the most popular Data interchange formats when using APIs
  • Ans. 

    JSON and XML are the most popular data interchange formats when using APIs.

    • JSON (JavaScript Object Notation) is a lightweight format that is easy to read and write. It is widely used in web APIs.

    • XML (Extensible Markup Language) is a more complex format that is also widely used in web APIs.

    • Other formats include CSV (Comma Separated Values), YAML (YAML Ain't Markup Language), and Protocol Buffers.

  • Answered by AI
  • Q7. Name some popular APIs for each of these Social Commerce service(llike a photo service etc)
  • Ans. 

    Popular APIs for Social Commerce services

    • Facebook Graph API for social media integration

    • Instagram API for photo sharing and tagging

    • Twitter API for real-time updates and customer engagement

    • Pinterest API for product discovery and sharing

    • Google Maps API for location-based services

    • PayPal API for secure payment processing

  • Answered by AI
  • Q8. How would you change the format of all the phone numbers in 1000 static html pages?
  • Ans. 

    Use a script to iterate through each HTML page, locate phone numbers, and update their format.

    • Write a script using a programming language like Python or JavaScript to iterate through each HTML page

    • Use regular expressions to locate phone numbers in the pages

    • Update the format of the phone numbers as needed (e.g. adding country code, changing separators)

    • Save the updated HTML pages with the new phone number format

  • Answered by AI
  • Q9. If you had an opportunity to design the Google Suggest system, please let us know how you would approach it and how you would execute the plan in terms of settings up systems like(data stores or databases,...
  • Ans. 

    Designing Google Suggest system

    • I would start by analyzing user search patterns and frequently searched keywords

    • Then, I would create a database of these keywords and their associated search results

    • I would use indexing services to quickly retrieve relevant results for each keyword

    • I would also implement machine learning algorithms to improve the accuracy of suggestions over time

  • Answered by AI
  • Q10. How do you find out if a number is a power of 2? And how do you know if it is an odd number? Write code in the language of your choice
  • Ans. 

    Check if a number is a power of 2 and odd.

    • To check if a number is a power of 2, use bitwise AND operator with the number and its predecessor. If the result is 0, it is a power of 2.

    • To check if a number is odd, use modulus operator with 2. If the result is 1, it is odd.

    • Example code in Python:

    • def is_power_of_two(num):

    • return num & (num - 1) == 0

    • def is_odd(num):

    • return num % 2 == 1

  • Answered by AI
  • Q11. How will improve the revenue of the cafeteria of the office.
  • Ans. 

    By introducing new menu items, optimizing pricing strategy, and improving the overall dining experience.

    • Conduct a survey to understand the preferences of employees

    • Introduce healthy and affordable meal options

    • Offer discounts for bulk orders or loyalty programs

    • Partner with local vendors to source fresh ingredients

    • Improve the ambiance and seating arrangements

    • Implement online ordering and delivery services

  • Answered by AI
  • Q12. [Actual question which i screwed up. Bad Time for me]Number of users in 2001 for adwords, chrome, gmail, android and picassa are in the ratio of 6:9:14:13:8, and in 2004 we add 3 lakh more users. New rati...
  • Q13. In google adwords there are about 30 million ads from 42 lanuages . What will I do review the ads and reject ads that do not comply with specific rules
  • Ans. 

    Reviewing 30 million ads from 42 languages in Google AdWords and rejecting non-compliant ads requires a systematic approach.

    • Create a set of specific rules and guidelines for ad compliance

    • Use automated tools to filter out ads that violate the rules

    • Assign a team of reviewers to manually check the remaining ads

    • Ensure that the reviewers are fluent in the languages of the ads they are reviewing

    • Regularly update the rules and...

  • Answered by AI

Interview Preparation Tips

Round: Test
Experience: I was asked to take the test at 8.30 pm. They fixed this test, a week back. Nobody will call you to remind you to take test. Nor the interviewer will call you. It is your responsibility to check ur mail without fail. On that day I was expecting a call from google from evening till 8.25 pm. None called me. I thought that they would have forgot that. I planned to do go out and have food. But suddenly my ipad gave a alert message and it was from gmail app [thanks for ipad, or else i would not have checked my mail in lap top]. It was from google recruiter. The mail stated that he has shared a doc with me and i must answer the questions in it. a google drive link was given. he mentioned that the test was for 2 hours. I was asked to type answers just below each of these questions.
Duration: 120 minutes

Round: Technical Interview
Experience: Since I had prepared for tech interviews like amazon, I was able to do it good.After a week I got a call from HR and informed that I cleared the first round. Then after two days I was told that i will have a telephonic interview with one of the google developers from adwords team . They scheduled a telephonic interview the next week

Round: Technical Interview
Experience: 1) How will improve the revenue of the cafeteria of the office. Lots of discussions went and i think, i really did that well.
2)[Actual question which i screwed up. Bad Time for me]
Number of users in 2001 for adwords, chrome, gmail, android and picassa are in the ratio of 6:9:14:13:8, and in 2004 we add 3 lakh more users. New ratio is 8:12:13:11:6. Number of picassa users in 2004= 1,44,000. Calculate number of adwords users in 2005.A basic math question that, even a school student can solve. But in that tension i was not able to do it. I took some time and finally gave him a answer. I myself knew that it would be wrong. But interviewer said great lets move on to next question[just to boost up me - good person].My actual job role revolves around developing tools for the the ad review team which will review the ad and reject illlegal ones. So third question was related to that .He told me that as I am from a tech background, I need to explain him technically wat will I do. He also said that he did not need the actual solution. They will just see the way I approach the problem. That an existing problem and they are open to suggestions.3)In google adwords there are about 30 million ads from 42 lanuages . What will I do review the ads and reject ads that do not comply with specific rules .Regarding the criteria under which google bans a ad as illegal – I discussed about different criteria .Out of the criteria’s i told , he asked me to consider only three criteria .
a) Link not working
b) Drug related ads
c) trademarks[trademark used by the companies]I gave lot of approaches like for link not workinga) designing a autobot which will automatically click ads link and check whether it is redirecting to correct page or not . Autobots are used by hackers to get money for the ads they posted . I suggested that by designing similar autobot we can validate the link.b) to check drug related ads -
To detect the language we can first check the geographic location from which the ad is getting posted and can narrow down to some less choices from which we can detect the language
i suggested him that we can create a trie which some specific keywords (like coccaine ) and do pattern matching with that and reject the add it contains any of the works in trie .The interviewer gave me another constraint wat if there comes a ad “coccaine rehabilitation center” we should reject those kind of ads na . thats for a good cause . So i suggested him that i can maintain another set of trie which can contain those set of keywords.Fist check trie1 if drug related keywords exist .
Next check trie 2 if other types of keyword exist.
– if keyword only present in trie1 [reject ad]
– if both tire return true [can reject . but its better that those ad's alone can be subjected to manual evaluation for rejection].I used trie as it can do the pattern matches faster .For trademarks also I discussed using similar datastructures and the interviewer was ok with my answer.

General Tips: I applied for a job in Google jobs page. I know that its very difficult that a resume gets noticed by google.Suddenly one fine day i got a call from Google HR saying that they are interested in my profile and asked me if, i was ready to go with the interview process[Come on! who will say no for Google]. I was surprised.I was asked to take a initial screen test [Online test].
Skills: data structure, Algorithm
College Name: na

Skills evaluated in this interview

Interview Questionnaire 

7 Questions

  • Q1. Image data structure: An image(square image) can be stored as a tree: A node is white if the image is white, is black if the image is black, and is mixed if it contains both. White and black nodes are leav...
  • Q2. There is a dictionary containing words in sorted order. These words consist of some alien alphabets. Using the dictionary, find out the ordering between the alphabets. For eg, if English was the alien lang...
  • Q3. A / b c / / d e f g Print the nodes in the following order: a, b, c, g, f, e, d, h, i, j, k, l ,m, n, o and so on. Which all data structures are used? Can we use just 1?
  • Ans. 

    Multiple data structures are used to print nodes in a specific order. One data structure cannot be used alone.

    • The given order suggests a depth-first search traversal of a tree-like structure.

    • A stack can be used to keep track of the nodes to be visited.

    • A queue can be used to store the children of a node in the order they are visited.

    • An array can be used to store the nodes in the required order.

    • A linked list can be used ...

  • Answered by AI
  • Q4. Given 2 strings like bangalore and blr, return whether one appears as a subsequence of the other. The above case returns true whereas bangalore and brl returns false
  • Q5. Given n pens and n tops, each pen (and each top) having a size different than the other and each pen fitting exactly one top, find the largest pen using minimum number of comparisons. A comparison involves...
  • Ans. 

    Find largest pen using minimum comparisons with tops.

    • Divide pens into two groups and compare largest pen from each group with largest top.

    • Repeat the process with the group containing the largest pen until only one pen is left.

    • The remaining pen is the largest pen.

    • Total number of comparisons required is 2n-3.

  • Answered by AI
  • Q6. Given n dice, each of 'a' sides and a sum b, return the number of ways in which the sum b can be obtained. How can you reduce the time complexity and space complexity?
  • Ans. 

    Given n dice with 'a' sides and sum b, return no. of ways to obtain b. Optimize time and space complexity.

    • Use dynamic programming to reduce time complexity

    • Create a 2D array to store the number of ways to obtain each sum for each number of dice

    • Use rolling arrays to optimize space complexity

    • Example: n=2, a=6, b=7 -> 6 ways to obtain sum 7

    • Example: n=3, a=4, b=8 -> 21 ways to obtain sum 8

  • Answered by AI
  • Q7. Given 2 machines, each having 64 GB RAM, containing all integers (8 byte), sort the entire 128 GB data. You may assume a small amount of additional RAM. Extend this to sort data stored in 1000 machines
  • Ans. 

    Sort 128 GB data on 2 machines with 64 GB RAM each. Extend to 1000 machines.

    • Use external sorting algorithm like merge sort or quick sort

    • Divide data into smaller chunks and sort them individually

    • Merge sorted chunks using additional RAM

    • For 1000 machines, use distributed sorting algorithms like MapReduce or Hadoop

    • Ensure data consistency and fault tolerance in distributed sorting

  • Answered by AI

Interview Preparation Tips

Round: Test
Experience: There was a preliminary test, wherein questions on discrete structures, data structures, algorithms, math (permutation, combinations, probability) and operating systems were asked. There was also a programming question to code (on paper). It took them around 3 weeks to shortlist students selected for interviews.

Round: Technical Interview
Experience: It took them about a month's time to announce results!

College Name: Veermata Jijabai Technological Institute, Mumbai [ VJTI ]

Skills evaluated in this interview

Contribute & help others!
anonymous
You can choose to be anonymous

ByteDance Interview FAQs

How many rounds are there in ByteDance Front end Engineer interview?
ByteDance interview process usually has 1 rounds. The most common rounds in the ByteDance interview process are Technical.
How to prepare for ByteDance Front end Engineer interview?
Go through your CV in detail and study all the technologies mentioned in your CV. Prepare at least two technologies or languages in depth if you are appearing for a technical interview at ByteDance. The most common topics and skills that interviewers at ByteDance expect are Angularjs, CSS, Es6, HTML and Javascript.
What are the top questions asked in ByteDance Front end Engineer interview?

Some of the top questions asked at the ByteDance Front end Engineer interview -

  1. repaint vs ref...read more
  2. implement debou...read more

Recently Viewed

INTERVIEWS

ByteDance

No Interviews

INTERVIEWS

ByteDance

No Interviews

INTERVIEWS

ByteDance

No Interviews

INTERVIEWS

ByteDance

No Interviews

INTERVIEWS

ByteDance

No Interviews

LIST OF COMPANIES

Discover companies

Find best workplace

INTERVIEWS

ByteDance

10 top interview questions

CAMPUS PLACEMENT

Samrat Ashok Technology Institution, Vidisha

INTERVIEWS

Schlumberger

No Interviews

INTERVIEWS

ByteDance

No Interviews

Tell us how to improve this page.

ByteDance Front end Engineer Interview Process

based on 1 interview

Interview experience

3
  
Average
View more

Interview Questions from Similar Companies

Google Interview Questions
4.4
 • 828 Interviews
Swiggy Interview Questions
3.8
 • 428 Interviews
Udaan Interview Questions
4.0
 • 334 Interviews
Meesho Interview Questions
3.7
 • 328 Interviews
Zepto Interview Questions
3.5
 • 209 Interviews
BlackBuck Interview Questions
3.8
 • 176 Interviews
Uber Interview Questions
4.2
 • 150 Interviews
Tata 1mg Interview Questions
3.6
 • 146 Interviews
Digit Insurance Interview Questions
3.9
 • 142 Interviews
Paisabazaar.com Interview Questions
3.4
 • 139 Interviews
View all
Content Moderator
292 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Quality Analyst
225 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Content Reviewer
84 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

SME
68 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Accounts Manager
48 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Explore more salaries
Compare ByteDance with

Facebook

4.3
Compare

TikTok

4.0
Compare

Google

4.4
Compare

Udaan

3.9
Compare
Did you find this page helpful?
Yes No
write
Share an Interview