作业帮一面

一面面试官很年轻,感觉年纪差不多,全程都在微笑,面试气氛还是蛮融洽的~

代码能力

1、字符串分割;
1)传统方法,O(n^2)时间复杂度较高;
2)队列实现,时间复杂度仍旧较高;
面试官一直在提示,说有O(n)的实现,然鹅还是没有做出来,菜的扣jio,难受~
2、找出数组中最大的k个元素;
想法:
1)快排,堆排或者归并排序进行排序,然后输出;
2)优先队列实现;
3)定义一个长度为k的queue,如果大于则弹出队头,维护一个递增队列,每次都需要对比队尾元素和当前元素,在做相应操作,时间复杂度过高。

项目能力

这一块主要问了一些自己项目中的问题,遇到的一些问题之类的。

深度学习基础

resnet v2和resnet v1的区别?
inception各个版本的讲解;
senet的实现;
mobileNet v2的实现;

总体感觉面试过程还是蛮不错,虽然被虐,但早都习惯了,哈哈哈,面试氛围很重要哟,大家尽量维持一个好的面试氛围,最后祝大家早拿offer,多拿offer,还要拿心仪的offer,一起加油啦~
#作业帮##面经##算法工程师##校招#
全部评论
第二个算法题可以这样做吗?用partition过程,如果某个数的索引是n-k,那么这个数之后的就是topk了。
点赞 回复 分享
发布于 2019-08-01 17:24
请问字符串分割题目的描述大致是什么样的,麻烦您了~
点赞 回复 分享
发布于 2019-08-01 17:51
请问面试的时候可以用python写吗。
点赞 回复 分享
发布于 2019-08-02 09:13
请问是现场面吗?只有一面?
点赞 回复 分享
发布于 2019-08-02 17:13
字符串分割是返回所有可能的分割组合嘛?回溯法?
点赞 回复 分享
发布于 2019-08-02 18:04
public static ArrayList<String> split(String string){         ArrayList<String> result = new ArrayList<>();         int start = 0;         int end = 0;         for (int i = 0,len=string.length(); i < len; i++) {             if(string.charAt(i)==','||i==len-1){                 String substring = "";                 if(i==len-1){                     substring = string.substring(start, end+1);                 }else {                     substring = string.substring(start, end);                 }                 result.add(substring);                 end++;                 start=end;             }else{                 end++;             }         }         return result;     } 这样应该算是O(N)吧?
点赞 回复 分享
发布于 2019-08-07 18:25

相关推荐

不愿透露姓名的神秘牛友
10-24 17:06
已编辑
点赞 评论 收藏
分享
点赞 43 评论
分享
牛客网
牛客企业服务