秋招第一场面试,没啥经验,其实没怎么专门准备算法和数据结构,但是一开始和面试官聊的时候多嘴了“我对数据结构和算法还挺有信心的,leetcode刷了不少”,结果。。。
1.你之前研究过机器学习,是用什么写的?python熟练到什么程度?和java比呢?
2.什么是有向图?什么是连通图?
3.完全二叉树有多少个节点?满二叉树呢?
4.双向链表的增删改复杂度?
5.两个栈如何实现队列?
6.进程、线程、协程区别?
7.讲一下排序?(快排、归并)稳定性?为什么不稳定为什么稳定?时间复杂度?
8.一个数组里有一个数出现了二次,其他都出现了一次,如何找这个数?数据量很多(含泪回答hashSet,面试官说这是一个数学问题??)
9.给定一个无重复元素的字符串列表,输出所有至少由两个单词拼接成的单词,例如{"bei", "jing", "shang", "hai", "beijing", "shanghai"};输出{"shanghai", "beijing"},没做出来,最后说了思路,面试结束后发现多加个if语句就可以了。
下次不敢多嘴了,一个关于Java的、项目的、数据库的、计算机网络的都没问到...
全部评论
(1) 回帖