注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
字数超多 求大米~
一个月前拜托我水大校友内推 运气好收到组内国人面试官电话 了解情况后给了我电面
电面:45min
自我介绍+简历项目
操作系统 计算机网络基础知识点全问了一遍 要不是我预先把B站上课程视频三天了刷了一遍 铁定就挂了
算法数据结构两道题
1.随便给四个数组成IP address 问一共有多少种可能 return number of combination. 只需要排列公式计算一下 难点在于有重复数字如何处理 eg 100 101 100 101
当时一紧张重复情况下的排列公式怎么也想不出来 面试官太好直接告诉我了 A! / (A1! A2!) A是总数(4) A1 A2是重复数(2,2)
hashmap统计一下重复个数 写个阶乘函数就做完了 最大的坑是时间复杂度分析 因为要算阶乘Om 可能会以为时间复杂度是O(mn) 但结合这道题可分析出m是常数 所以最终是O(n)
写阶乘函数我特意用了long type让他说了句非常好
2.接着问IP address多少位: 32位 如何有效存储: int bitmap 我说出bitmap后他就不让我写代码了 说我肯定会
中间穿插问hashmap基础知识 如何实现以及解决冲突
国人小哥非常nice 面完就跟我说不用担心 基 code给我一个struct node 存了很多信息 类似链表的结点 让我在此基础上做链表结点的insert and delete operation (C++的struct语法基本不会啊...面试官让我用java class语法来写 最后憋出来了)
BQ(在团队合作中最重要的特质是什么 + 未来10年规划)
整整面了一小时零五分钟
整体下来感觉难度并不大 算法题都很简单 更着重计算机基础知识 而且算法题问的也很细 虽然简单但很考察基本功和分析能力 光靠背某code答案肯定不行
字数超多 求大米~
|