这一题有一个n*n的方格,方格的编号方式如图所示,最左下角方格编号为1,这个方格的左下角坐标点为(0, 0)。面试
题目要求给一个 圆心(x, y) 和 半径r,求圆通过的全部方格,若是没有通过任何方格,输出-1。其中x, y, r 都为整数。
若是圆只通过方格的顶点或边,没有进入方格内部,不算通过该方格。
如上图所画,输出结果应给为 1 2 3 4 5 8 9 12 13 14 15 16
第三题
拆礼物盒, []表示一个盒子,盒子里能够放多个礼物或礼物盒,礼物盒都不为空。算法
要求拆开全部礼盒,取出小礼盒,仅保留里面的礼物,并摆好礼盒。
礼盒摆放要求:编程
1. 大礼盒在底层,小礼盒在顶层数据结构
2. 同一级别的礼盒,按照原来从左到右的顺序摆放机器学习
3. 拆开后,若是大礼盒剩余为空,输出[]编程语言
例如:函数
输入:[ [a, b], [c, d], e, f ]学习
输出:[a, b], [c, d]ui
[e, f]
输入:[[a, b], [c, d]]
输出:[a, b], [c, d]
[]
面试,面试,面试
面试阶段太南了,我太南了!
正好是考试的最后阶段,一周的时间里穿插着复习、考试、面试,根本无法好好准备面试。上午考试,下午就是面试,南上加南。
一面 技术面
- 机器学习相关的几个问题,好像不是很难的样子,忘了问了啥了。
-
- *arg, **kargs的用法
- python中基本类型有哪些
- 内置数据结构有哪些(tuple, list, dict, set), tuple与list有什么区别
-
- 螺旋阵列,如图所示,1的坐标为(0, 0)
- 要求,给一个坐标,而后求这个坐标对应的点是几

二面 技术面
- 详细介绍重点项目,碰见哪些困难,怎么改进的,在这个项目中哪一方面最重要,我在项目中作了什么贡献......
- 手撕代码
- 判断是否为交叉字符串
- 如:str1 = "abcd", str2 = "1234", str3 = "ab12c3d4", 判断str3中是否包含str1与str2交叉后的字符串
- 这题面试官直接说给我听题目,让我把代码写纸上而后经过摄像头拍给他。题目听的大概好像这个意思。
三面 业务主管面试
- !!!让我用英文再自我介绍一遍,而后他也用英文问了下个人项目,再用英文介绍了下项目!!!
- (我根本没想过有这么一个环节,懵逼了一下子,而后现场freestyle一段,介绍了一个项目,而后他说能够换中文了。)
- 详细问了下项目,跟二面介绍项目差很少,项目中的困难,怎么解决的等等
除了上述所描述的问题, 三场面试都问了是否了解
图模型,与其相关的问题,惋惜我不是很了解图模型。
总结一下三场面试,须要准备好编程相关的问题,机器学习相关的问题,本身方向最新的技术。另外,三场面试都着重问了项目,可能我比较菜,没有发过论文。本身对项目的细节必定要十分了解,这样就不用慌了,随便问都能答上来。
最后一点,准备下英文自我介绍、项目介绍。好几个朋友都是全程中文回答的,我这忽然让英文回答,根本没准备过,讲的过程当中,个人手都在抖,太紧张了,出乎意料啊。也可能这跟部门有关系把。
最后,祝我好运,能被华为从池子里捞起来吧。