整体流程
心理测评-->笔试-->一轮技术面-->二轮技术面-->主管面
下面按流程记录下过程和感想
心理测评
建议做心理测评前可以搜搜经验啥的,注意前后一致性。
笔试
三道题。难度比较简单,应该是100分就能过。
第一道是字符串相关,主要就是比较两个字符串,看能否在给出的n个替换中实现短的字符串可以在长的字符串中完全体现出来。AC 100%。
第二道题是连续多少个行李总重可以被k整除,则算一种方案,问一共有多少种方案,这题当时直接暴力解决,依次遍历,只能AC70%,得考虑前缀和,减轻复杂度。
第三道题是服务器广播问题,输入一个二维数组,1和0组成,array[i][j]==1表示i和j直接相连,不等于1是间接链接,直接和间接连接的服务器都可以互通广播,比如:A和B直接连接,B和C直接连接,则A和C间接连接。问初始需要给几台服务器,才能使所有服务器收到广播。使用DFS可以AC,因为vector使用不熟,处理输入用了比较久的时间。
一轮技术面
首先是自我介绍,然后面试官围绕简历展开了地毯式问法,基本上简历上所写的每个小点都被问到了,所以以后真的简历上的每句话都得负责。主要问了参加过什么比赛,比赛内容,自己承担哪一部分。觉得最熟悉的项目是是什么,印象最深的是什么。问了比较多的数据库和数据结构相关知识,数据库三范式,ACID属性,数据库设计,平衡树AVL,最后手写一个代码题,题目非常简单。
给你一个 严格升序排列的正整数数组 arr和一个整数?