📅  最后修改于: 2023-12-03 15:15:06.654000             🧑  作者: Mango
Flipkart 是印度最大的电子商务公司之一,成立于2007年。Flipkart的技术团队目前在印度有很高的声誉。在这里,我们为您提供26个Flipkart面试经历,供程序员参考。
以下是每个Flipkart面试题目的简介:
给定一个数组,找到最大的子数组和。
寻找一个链表中的循环。链表有可能为空。
两个字符串a和b,编写一个函数检查a和b是否异构。
实现插入排序。
将数字列表转换为链表,相邻的数字成为两个相邻节点。
你有一个面包店和一个顾客,顾客有一个可以提前知道的订单,找到最短时间让顾客得到他的面包。
按年龄排序一个学生名单。
实现以下两个函数:
# add()函数接受一个整数并添加到数据结构中
def add(num: int) -> None:
# calculate_median()函数应该返回存储在数据结构中的中位数。
def calculate_median() -> int:
找出斐波那契数列的第n个数字。其中第0个数字是0,第1个是1,从第2个开始,每个数都是前两个的和。
给定一个班级的某个学科的成绩,计算学科的平均分。
给定一个矩阵,将它转置。
实现以下两个功能:
# add_animal()函数接受动物名称和动物出生时间的元组。
def add_animal(name: str, birth_year: int) -> None:
# get_oldest()函数应该返回一个元组,包含最老的动物的名称和年龄(以年为单位)。
def get_oldest() -> Tuple[str, int]:
给出一个菜单列表,寻找两个菜单,他们的总餐费是一个固定的数。
实现LRU缓存。
找到到达指定节点所需的最短路径。节点可以具有至多2个子节点。
编写一个函数计算一个数字的平方根,不使用sqrt()函数。
实现一个电话目录应用程序,它支持添加、查找和删除联系人。
编写一个函数判断一个单词是否是回文。
实现一个简单的计算器,可以处理加、减、乘和除。
给定一个数组和一个平均数,找到两个数字,使它们的平均数等于目标平均数。
找到一个BST中的节点与其离目标数字最近的距离。
在BST中搜索一个元素。
找到数组中的三个数字,这三个数字的和与目标数字相等。
将一个浮点数转换为分数。
按照给定的字符串列表排序单词。
实现一个日期格式化函数,将日期字符串从一种格式转换为另一种格式。
# Flipkart 面试经历 | 26套
## 简介
Flipkart 是印度最大的电子商务公司之一,成立于2007年。Flipkart的技术团队目前在印度有很高的声誉。在这里,我们为您提供26个Flipkart面试经历,供程序员参考。
## 面试题目
以下是每个Flipkart面试题目的简介:
1. 给定一个数组,找到最大的子数组和。
2. 寻找一个链表中的循环。链表有可能为空。
3. 两个字符串a和b,编写一个函数检查a和b是否异构。
4. 实现插入排序。
5. 将数字列表转换为链表,相邻的数字成为两个相邻节点。
6. 你有一个面包店和一个顾客,顾客有一个可以提前知道的订单,找到最短时间让顾客得到他的面包。
7. 按年龄排序一个学生名单。
8. 实现以下两个函数:
```python
# add()函数接受一个整数并添加到数据结构中
def add(num: int) -> None:
# calculate_median()函数应该返回存储在数据结构中的中位数。
def calculate_median() -> int:
找出斐波那契数列的第n个数字。其中第0个数字是0,第1个是1,从第2个开始,每个数都是前两个的和。
给定一个班级的某个学科的成绩,计算学科的平均分。
给定一个矩阵,将它转置。
实现以下两个功能:
# add_animal()函数接受动物名称和动物出生时间的元组。
def add_animal(name: str, birth_year: int) -> None:
# get_oldest()函数应该返回一个元组,包含最老的动物的名称和年龄(以年为单位)。
def get_oldest() -> Tuple[str, int]:
给出一个菜单列表,寻找两个菜单,他们的总餐费是一个固定的数。
实现LRU缓存。
找到到达指定节点所需的最短路径。节点可以具有至多2个子节点。
编写一个函数计算一个数字的平方根,不使用sqrt()函数。
实现一个电话目录应用程序,它支持添加、查找和删除联系人。
编写一个函数判断一个单词是否是回文。
实现一个简单的计算器,可以处理加、减、乘和除。
给定一个数组和一个平均数,找到两个数字,使它们的平均数等于目标平均数。
找到一个BST中的节点与其离目标数字最近的距离。
在BST中搜索一个元素。
找到数组中的三个数字,这三个数字的和与目标数字相等。
将一个浮点数转换为分数。
按照给定的字符串列表排序单词。
实现一个日期格式化函数,将日期字符串从一种格式转换为另一种格式。