Atlassian计算机科学面试真题

职位分类
全部
数据相关
计算机科学
人工智能
产品经理
BQ
面试题
全部(76)
OOD(1)
Algorithm(19)
System Design(51)
高频题(0)
Math(0)
全部(76)
OOD(1)
Algorithm(19)
System Design(51)
高频题(0)
Math(0)
1.System Design for User Favorite Color Tracking
2.Implement a Rate Limiter
3.Design a Web Login Form
4.Find the Top K Largest Elements
5.Design a Tagging System
6.Design a Rate Limiter
7.Identify People in the Office During a Time Interval
8.Maximum Throughput Calculation in a Directed Graph
9.Design a Feature to Show Number of Friends Who Viewed a Post
10.Scalable Solution for Sending Notifications
11.Explain Strong and Eventual Consistency
12.System Design for Recursive Image Fetching
13.Design a Delayed Task Queue for a Distributed System
14.Data Structure Interview: Voting System
15.Code Design Interview: Snake Game
16.System Design: Tagging System
17.Design and Test a Rate Limiter
18.Data Structure Design for Vote Scoring
19.Extend the MVP to Support Sharing Favorite Color
20.Design an MVP for User Favorite Color Feature
21.Design a Job Scheduler
22.Maximum Profit
23.API Rate Limiter Implementation
24.System Design a Web Crawler
25.Design an API Rate Limiter
26.Design a Distributed Task Scheduler
27.Design a Task Scheduler
28.System Design: Top K Problem
29.Rate Limiter Implementation
30.Files Grouping and Size Calculation
31.File Collection Top N Statistics with Hierarchical Collections
32.Rate Limiting with Token Bucket and Credit System
33.Design a File and Collection Size System
34.System design a Tags management system that is product-agnostic.
35.Design an API rate limiter and write test cases for it.
36.Design a variant of the Snake game without food where the snake grows one unit every five steps. Write test cases for it.
37.Web Development Concepts and Experience Correlation
38.Design a Snake Game
39.Tag Management System Design
40.Rate Limiting Algorithm and Design
41.String Array to Target String Construction
42.Implement a Rate Limiter
43.Optimize the use of hashmap and heap in solving coding problems
44.Design a Rate Limiter
45.Design a Distributed Task Scheduler
46.Analytics System Instability
47.Refrigerator Internal Controller Design
48.Web Service Performance Issue
49.System Design for Trending Posts
50.Top K Elements in Batch Processing
51.Leaky Bucket Algorithm for Rate Limiting
52.Identifying Frequent Access Users
53.Identifying Invalid Entries and Exits
54.Reducing Server Cluster Costs for a Short Video Sharing Service
55.Video Sharing System Upgrade for Increased Traffic
56.Design an Internal Controller for a Refrigerator
57.Web Service Performance Issue
58.Querying a Discounted Price from an API
59.Design a URL Crawler
60.Design a Tagging System
61.Implement a Rate Limiter
62.Design a Task Scheduler
63.Image Crawler System Design
64.Voting Algorithm
65.Rate Limiting Algorithm
66.Reflow and Justify Text
67.Implement wrapLines Function
68.Designing a Web-Based Password Validation System
69.Estimating Server Needs for Log Query System
70.System Concerns for Global Game Machines
71.Deployment Strategy for Music Streaming Service
72.Maximum Revenue from Flower Bouquets
73.String Compression
74.Roman Numeral Conversion
75.Better Compression
76.Romanizer
1. System Design for User Favorite Color Tracking
Design a system to record users' favorite colors. The design should include API endpoints, database schema, and any other relevant system components. Discuss how you would handle scalability and security concerns within this system.
2. Implement a Rate Limiter
Design and implement a function for rate limiting based on customer ID. The function should return true if the request is allowed, and false if it is not. The rate limiter should allow X requests per Y seconds. Provide a high-level description of the rate limiter and write code for the function implementation, possibly using a token bucket approach. Also, write test cases to simulate rate limit calls and verify the function's behavior.
3. Design a Web Login Form
If you were tasked with designing a web login form, how would you approach it? Discuss considerations for front-end UI design and technology stack, back-end API design, data storage, and the overall flow when a user clicks the login button, including the process from HTTP request to DNS lookup to server-side handling and database interaction.
4. Find the Top K Largest Elements
Describe an algorithm to find the top k largest elements in a dataset. Discuss the approach, complexity, and any potential optimizations for your solution.
5. Design a Tagging System
Design a database for a tagging system that can handle different sharding scenarios. Explain how you would enable search functionality by tag ID to find documents, and also search by document ID to find associated tags, in a distributed environment.