微店面经(12月12更新,已经面完三面和HR面)

一面:(一面面试官是算法组的,搞机器学习之类的)
先是简单聊了聊天,然后直接一堆代码题
第一题:
给个字符串,给个分割标志(字符),返回一个字符串数组(先用的C 字符串流,结果解决不了"",和字符串之间的空格),之后准备先计算分割符数量,再计算(被面试官鄙视了,能不能想清楚在写,最后终于写出来了,真的压力好大)
第二题:
给两个long型正整数,计算相加的进位次数
这个题目难度不大,除了点小瑕疵还是写出来了
第三题:
集合的子集问题,一个n个元素集合的子集个数,生成方法(说了个位向量法)
第四题:
换零钱DP问题,求最大可能数和换钱的最小张数
秋招第一次感觉压力这么大
二面:(二面面试官是做风控的)
先是自我介绍:balabala。。。
问了一些项目的问题:
项目中遇到的难题,怎么解决的
针对项目提出了一些问题(答的不太好,我项目是学的中级课的,并没有花太多时间去细扣)
对项目有什么改进
问了很多java基础:
hashmap和hashtable的区别
java堆内存和GC算法(新生代,老年代,讲了讲分代收集算法)
java的反射(我对反射还停留在概念上,说出了完全通过运行期确定对象和类,说了AOP里运用了反射,简单的说了说类加载器)
问了同步与异步的使用场景(我答的同步是为了线程安全,异步是为了优先满足响应速度,举了简单的例子)
一般java堆会分配内存的多少,貌似想考jvm的实际调优经验(并没有过jvm的实际调优)
对java io的了解程度(对java io用的非常少,答的非常差,就说了说字节流和字符流)
java线程的创建方式(继承Thread类,实现runnable接口,实现callable接口)
java中的内存泄漏(举了个例子,扯了扯引用可达算法)
问了几个数据结构和算法的题:
1.判断两个链表是否相交(用了哈希表不满意,提示下懂了,直接遍历比较尾节点)
2.一个数组中除了一个数只出现一次以外,其他都出现了两次?如果有两个数只出现一次?(异或解决)
写字符串最长回文串子串长度的代码
用的manacher算法写的(感谢牛客,感谢左神,让我掌握了这个算法)
面试官让我讲思路(我扯了半天只能说清大概,代码很短,但是真的不好讲(太佩服左神了))
最后问我有什么问题:
问了如果通过后面还有几轮面试(还有一轮技术面,leader面(微店战线好长))
问了问微店的业务
问了问面试官有没有机器学习方面的建议(面试官有点尴尬,说不是这个方向的,不好推荐)
三面
问了些基础东西,懂不懂html,php,scala,机器学习,python
问了STL的vector,map
问了些linux命令 答的一般吧
问了快速幂的算法实现,又问了个斐波拉契数列的矩阵快速幂
HR面
一顿聊天
问了些性格方面的问题,职业规划,为什么选择北京之类的(PS:HR姐姐不错,给报销火车票)
#微店#
全部评论
第一题用递归似乎是最好写和最优雅的。
1 回复
分享
发布于 2016-11-22 23:33
兄弟,这是校招吗?
点赞 回复
分享
发布于 2020-12-07 22:10
英特尔
校招火热招聘中
官网直投

相关推荐

点赞 评论 收藏
转发
4 24 评论
分享
牛客网
牛客企业服务