Flipkart 面试体验 | SDE 1 校内 (Round 37)

简介

本篇文章将向大家介绍我在 Flipkart 参加的 SDE 1 校招 Written Test （第一轮在线笔试）的面试体验。本次笔试在 2021 年 10 月 8 日晚 6 点至晚上 9 点在在线平台 HackerRank 上进行。该笔试总共有 3 部分，包括编码能力测试、技术综合测试和代码阅读测试。

编码能力测试

本部分总计有 2 道题目，时间限制为 1 小时。这 2 道题目都需要使用 C++ 语言进行实现，其中包括了字符串操作、递归操作和动态规划等知识点。具体的题目如下：

题目一

小明有 N 个苹果，他可以把这些苹果分到 K 个篮子里，每个篮子至少分到一个苹果，求分配苹果的方案数。其中 N 和 K 的范围都是 1 到 10^6。

题目二

定义一个字符串是否是颠倒字符串：给定一个字符串 S，如果 S 经过颠倒之后和元字符串 S 相等，则认为它是一个颠倒字符串。请实现一个 C++ 函数用于判断一个字符串是否是颠倒字符串。其中字符串 S 的长度不大于 100。

题目二比较考验对 strcpy、strlen、strcmp 和字符串倒序等知识的掌握情况。

技术综合测试

本部分总共有 15 道题目，时间限制为 30 分钟。这 15 道题目包含了 C++ 、算法、数据结构、操作系统、计算机网络等知识点。大概题目如下：

1. 大 O 表示法
2. 二分法查找
3. 快排序算法
4. 哈希表
5. 动态规划
6. 操作系统中的进程和线程
7. 操作系统中的死锁
8. TCP/IP 协议栈
9. 二叉树遍历
10. 字符串操作

等等。总体难度偏烤肉。根据你的表现与正确率，这部分可能会被用来筛掉不合适的求职者。

代码阅读测试

本部分总共有 2 道题目，时间限制为 30 分钟。这 2 道题目主要考察编程能力和理解代码的能力。其中，一道代码阅读题往往会包含多个小的代码片段用来解决特定问题。具体的两道题目略。

总结

以上是我在 Flipkart 面试的体验。整场面试相对轻松，但是需要充分准备，在笔试前尽可能的了解 Flipkart 的业务、文化、技术要求等等。祝大家准备顺利，早日拿到心仪的 Offer。