Tag: Interview Questions

最近，在面试第一轮抖音（字节跳动）的伦敦职位（Site Reliability Engineer），被问到了这个问题：TCP/IP协议是什么？这个是考基本功，是每个软件工程师都要会的。 TCP/IP（传输控制协议/互联网协议）是一组网络协议，管理数据如何通过互联网和其他网络传输。它是互联网的基本通信模型，由两个主要层组成： 互联网协议 (IP) IP 负责将数据包从源地址路由到目标地址。它工作在 OSI 模型的网络层。 IP 地址：互联网中的每个设备都被分配了一个唯一的 IP 地址，用于标识数据包的发送者和接收者。 数据包路由：IP 将数据分成多个包，并通过不同的网络将其路由到目标地址。 版本：IP 主要有两个版本：IPv4（32位地址）和 IPv6（128位地址）。 传输控制协议 (TCP) TCP 负责确保设备之间数据传输的可靠性。它工作在 OSI 模型的传输层。 面向连接：TCP 在传输数据之前会在发送方和接收方之间建立连接。 数据完整性：TCP 通过确认、序列号和错误检查等机制，确保数据包按顺序无误地到达。 …

最近面试的时候遇到这个问题。这个问题考你计算机的基本功。 在 C/C++ 中，内存管理是控制程序如何分配和管理其资源的关键方面。C/C++ 程序中的内存通常分为不同的区域：堆栈和堆是最主要的动态和自动内存分配区域。 ACM题解系列之 – 最小堆栈 (Min Stack) 堆栈内存 定义：堆栈内存用于静态（自动）内存分配。它是存储函数参数、本地变量和返回地址的地方。当调用一个函数时，一个新的内存块（称为堆栈帧）会被添加到堆栈的顶部。当函数返回时，该内存会被自动释放。 分配：内存由系统自动管理——在变量超出作用域时自动分配和释放。无需人工干预。 生命周期：受限于函数或代码块的作用域。一旦函数退出，内存将被释放。 大小限制：堆栈的大小通常较小并由系统预定义，意味着大的分配可能导致堆栈溢出。 访问速度：由于其后进先出（LIFO）的结构，堆栈内存访问速度更快。由于内存是连续的且可预测的，它允许快速访问。 使用场景：局部变量、函数调用信息和固定大小的对象（数组、结构体）。 堆内存 定义：堆内存用于动态内存分配，程序员使用 C 中的 malloc()、calloc()、free() 和 C++ 中的 new、delete 手动分配和释放内存。 分配：内存在运行时分配，并且分配的生命周期由程序员手动控制。它可以持续存在，直到显式释放。 生命周期：堆分配的对象的生命周期不受作用域的限制。内存将一直被使用，直到被释放为止。 …

我认为这无疑是最受欢迎的软件工程师的（Software Engineer） 面试问题 之一。最近有人说这个问题曾出现在 抖音Tiktok 的面试中。 要回答面试中的“当你在浏览器中输入 https://www.google.com 时会发生什么？”这个问题，可以按步骤详细说明整个过程，涉及 DNS 查找、TCP/SSL 握手、请求处理和页面渲染。以下是全面的解释： URL 解析 当你输入 URL https://www.google.com 并按下回车时： 协议：浏览器识别出协议是 https，意味着它将使用 HTTP 加密传输（TLS）。 主机：浏览器识别出 www.google.com 是域名。 路径：默认路径是 /，因为没有提供具体路径，表示请求主页。 DNS 查找 …

许多大型科技公司（如 FANG：Facebook/Meta、Apple、Netflix、Google）以及微软等，在发出工作邀请之前，通常会进行多轮面试。这些面试通常包括编程/Coding、系统设计/System Design和行为评估/Behaviour，以考察文化契合度。 我提供 45 分钟的模拟面试，帮助您准备编码和系统设计环节。作为曾在亚马逊（AWS，S3 Object Lambda）担任面试官的我，将通过真实的练习环节为您提供指导。在编码模拟面试中，您将解决一到两个编程问题；而在系统设计模拟面试中，您需要在白板上设计一个可扩展的产品。 此外，我还提供 45 分钟的聊天时间，可以讨论任何话题，包括职业发展和建议。 我目前定价 60 英镑一小时，会员价是 55 英镑，毕竟时间就是金钱。而这也大概和我的时薪差不多。 如果您有兴趣，请点击此处。 PS：我发现 Buy Me a Coffee 这个创业点子很好，赞赏+集成了网上商店，很是方便，界面也很友好，感兴趣的可以通过这个链接来创建一个专属于你的页面，在为用户创作内容的同时也能很快捷的收到赞赏！ 英文：45 Minute Mock Interview (Coding, System …

在面试流程（例如筛选）的早期阶段，一位 Google 招聘人员曾向我问过这个问题。 在C++中，当你使用std::map访问一个不存在的键时，行为取决于你是如何访问它的。 使用下标操作符 访问时 如果键不存在，std::map 会默认插入一个该键的元素，并为其赋值为类型的默认值。比如，如果 map 的值类型是 int，那么它会插入该键并赋值为 0。 例子： std::map<int, int> myMap; int value = myMap; // 如果键10不存在，会插入myMap = 0 使用 at() 方法访问时 如果键不存在，at() 会抛出 …

给定一个数独(Sudoku), 我们可以使用深度优先搜索算法(DFS), 迭代加深搜索算法(IDS)或广度优先搜索算法(BFS)来寻找可能的解. 反过来, 如果我们要设计一个算法来生成有效的数独, 我们需要澄清以下问题: 生成的数独(Sudoku)必须有可解状态吗? 是的 生成的数独(Sudoku)有多个解吗? 我们可以假设返回的Suduoku只有1个唯一解 生成的数独(Sudoku)的找解难度? 我们可以为此设置一个参数: 简单, 中等或困难 一共有6.671×10^21个有效的数独状态, 如果我们忽略旋转, 镜像状态等重复的状态, 这个数字就降到了5.4×10^9个状态. 我们可以随机生成一个由数字1-9填充的矩阵, 并检查它是否是有效的数独, 但这非常低效, 因为生成的矩阵极有可能不是有效的数独. 设计一个随机数独的算法 为了设计一个有效的算法, 生成一个随机的有效数独, 我们可以采用以下算法: 使用回溯(深度优先搜索)算法来生成一个具有随机性的有效完整数独. 例如, 我们可以随机选择数字, …

据说这个是谷歌 Google 的第一轮面试题. 一般这种题目就是: 设计一个迷宫算法 (Design a Maze). 面试中应该先问清楚需求 (Ask Clarifying Questions): 迷宫需要有几条出路? (假定至少1条), 多大的迷宫? 多复杂的迷宫等等. 最容易想到的就是随机生成1和0的地图, 其中1是墙, 0是空路, 不过这种方法生成随机的效率实在是太低, 你可以跑了半天也无法生成一个有效的迷宫, 我们假定有效的迷宫是至少含一条路径. def maze(width, height): m = None while …