OpenAI计算机科学面经_OpenAI计算机科学面试真题及高频题

1.Largest Sub-Grid

2.Web Crawler Implementation

3.Implement a 'cd' Command for Linux System

4.Coding Problem on All Reduce

5.Implement a cd() Method

6.General Coding Interview

7.Implement a CD Command

8.Shortest Path to Visit All Points on a Grid

9.Implement Spreadsheet with Cells

10.Linear Algebra in Multithreading Context

11.Time-based Information Management

12.Design a Webhook Service

13.Graph/Recursion Related Problem

14.Spreadsheet Cell Update Problem

15.Optimize Spreadsheet Cell Evaluation

16.Design a Webhook System

17.Implement and Optimize a Spreadsheet Functionality

18.Design a Scalable Application for a Review Site

19.Past Project Walk Through

20.System Design: POI for Yelp or Uber

21.Coding: Spreadsheet Recursion Problem

22.System Design for Webhook

23.Brain Teasers

24.Design a 'get_poi' feature for a location-based service

25.Implement a coroutine/generator/iterator with resumeable state

26.Designing a QuadTree to Find the Closest N Points

27.Debugging a Tree Class

28.Implement a Basic LRU Cache

29.Design POI for ChatGPT Backend

30.Implement Spreadsheet API

31.Implement a MultipleResumableFileIterator

32.Implement a Resumable Iterator

33.Frontend System Design for a Conversation App

34.Refactor Chatbot Service Code

35.Designing a Scalable Webhook System

36.Versioned Key-Value Store Design

1. Largest Sub-Grid

Given a 2D array, find the maximum size of a square sub-grid such that all sub-grids of this size must have a sub-grid sum less than or equal to a given maxsum.

2. Web Crawler Implementation

Implement a web crawler that can actually run and, given a URL, return a list of all links connected to that page. Solve the problem using DFS/BFS search. For the second part, modify the web crawler to use multi-threading to address the issue of IO-blocking. The expectation is to use Python for this task.

3. Implement a 'cd' Command for Linux System

Implement a 'cd' command for the Linux system. Your solution should handle various special cases such as '../A/B/', './A/', '../A/B/../', etc., by performing string processing to simplify the path. Discuss how you would handle these cases and any potential string processing or data structures you would use to implement the command.

4. Coding Problem on All Reduce

Solve a coding problem related to All Reduce.

5. Implement a cd() Method

Write a cd() method that takes two inputs: the current directory and a relative destination. The output should be the final path, similar to how the 'cd' command works in a terminal followed by 'pwd'. Follow-up questions include: 1) Add support for the '~' symbol, which represents the user's home directory. 2) Add support for symbolic links, assuming there is a map of symbolic link paths and their respective real paths.