腾讯后台一面凉经

先给了一个网址,做了四道算法题:

1.删除字符串s1中在字符串s2中出现的字符

2.有序链表合并

3.二叉树中是否有路径和为target的路径

4.给定整数数组a,O(n)时间求a「i」&a「j」最大值

看我的简历发现我是做java……

简历上涉及的最短路径算法

计算机网络,操作系统等哪个学比较好

Osi七层模型

Ping的原理

——————

一个字的 java都没提,感觉后面面试官已经不想理我了,凉的彻底

顺便求问算法的第一道有什么优化的做法,第四道怎么做,我想的是构造一个字典树然后从右看过去,但是不会写


#腾讯##面经##实习#
全部评论
第四题的代码 有人去验证一下吗 我用#CSDN#这个app发现了有技术含量的博客,小伙伴们求同去《求数组内最大的两个数字的与值》, 一起来围观吧 https://blog.csdn.net/qq_33113661/article/details/88900751
点赞 回复 分享
发布于 2019-04-15 07:52
四道题都还挺常见,多刷leetcode
点赞 回复 分享
发布于 2019-04-15 10:32
兄弟 腾讯是不是对java的有偏见?感觉不会c++的同学凉的都比较多。。。
点赞 回复 分享
发布于 2019-11-08 20:51
「阿里巴巴总部」2019前端实习等你来,可私信简历辅导! https://www.nowcoder.com/discuss/176241?toCommentId=2847215
点赞 回复 分享
发布于 2019-04-15 17:21
第四题: 前缀法(用mask实现),从左最高位开始判断max的这一位是否能为1
点赞 回复 分享
发布于 2019-04-15 15:00
第一题这样应该就可以: public static void main(String[] args) { String s1 = "abcderf0"; String s2 = "adf"; boolean[]array = new boolean[128]; for(int i =0;i;i++){ array[s2.charAt(i)] = true; } StringBuilder newS1 = new StringBuilder(); for(int i=0;i;i++){ if(array[s1.charAt(i)]){ continue; } newS1.append(s1.charAt(i)); } String res = new String(newS1); System.out.println(res); }
点赞 回复 分享
发布于 2019-04-15 13:16
要求要去除S1中,包含S2的元素 1. 遍历S2,把S2中不同的char元素放入HashSet里。 2. 遍历S1的每个char,调用set.contains()方法,hash查找时间复杂度O(1) 所以总的时间复杂度为O(S1.length + S2.length),空间复杂度为O(dup(S2))
点赞 回复 分享
发布于 2019-04-15 12:04
写不了代码,大概就是每次循环比较a[left]和a[right]的大小,小的就向中间夹进
点赞 回复 分享
发布于 2019-04-15 10:25
第四题好像leetcode的数组装水题的思想用的上,用两个索引left和right分别指向数组头和尾,一个max代表最大值(初始值为a[0]*a[n]),然后while(left
点赞 回复 分享
发布于 2019-04-15 10:20
建议刷一下leetcode
点赞 回复 分享
发布于 2019-04-15 09:57
同是java,报的微信后台开发。。还没收到面试邀请,感觉已经凉凉了。不过想请问下楼主给的网页让调试嘛,还是就白板写呀
点赞 回复 分享
发布于 2019-04-15 07:56
第四题01前缀树,类似leetcode421
点赞 回复 分享
发布于 2019-04-15 07:24
第四题i和j应该必须不同吧?不然就变成找最大值了呀
点赞 回复 分享
发布于 2019-04-15 01:55
第四题咋做楼主
点赞 回复 分享
发布于 2019-04-15 01:48
第一题可以考虑对s2进行hash,然后遍历s1,出现在s2的就删除
点赞 回复 分享
发布于 2019-04-15 01:15
想问下四道题给多长时间呢😂
点赞 回复 分享
发布于 2019-04-15 00:03
是视频面吗?
点赞 回复 分享
发布于 2019-04-14 23:41
兄弟你自己已经说了t4的解法啊 是字典树
点赞 回复 分享
发布于 2019-04-14 23:26
感觉好难哈,第一题用hash set吧,O(n),第四个不会
点赞 回复 分享
发布于 2019-04-14 19:44
来就做四道😂约了视频的我方得不行
点赞 回复 分享
发布于 2019-04-14 19:34

相关推荐

06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
73
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务