2022-10-29 20:48 天津工业大学数据分析师发布于天津

关注

建信金科10.29 笔试

20道常规单选，难度不大，60分
2道编程
第一题是求一个分隔符是空格的字符串里AAB格式字符串的个数，很简单，题目can can need要笑死
第二题是给个链表，求翻转了非相邻相同连续段后的链表，比如1 2 2 3 4 5 3 3 3 4 5
翻转成1 2 2 5 4 3 3 3 3 5 4
就是连续段的边缘不能和相邻的值相同称为一个连续段？(不知道理解的有没有问题)
没a出来，数据结构fw，求个做出来的老哥指点一下 #秋招# #建信金科#
一个链表直接改行不通吧，想的是拿个数组先存一下唉

全部评论

推荐最新楼层

牛客531147309号

门头沟学院算法工程师

第二题限定语言直接对着屏幕发呆

5 回复分享

发布于 2022-10-29 20:55 广东

一切都会好起来的吧

北京邮电大学 Java

写了一个小时没a出来，寄！

3 回复分享

发布于 2022-10-29 22:23 北京

已注销

第二题感觉就是反转链表2变形了，只是要自己确定l和r，但是我不不知道怎么判断边缘

3 回复分享

发布于 2022-10-29 21:17 陕西

LongLive13

门头沟学院 Java

可以看看我的最新文章思路，虽然是结束后才写出来的，不知道能不能过全部用例

2 回复分享

发布于 2022-10-29 21:52 广东

Jasonare

杭州恒生聚源信息技术有限公司_数据中心_Java后端开发工程师

第二题可以看我文章中的题解思路，考试中通过率是100%，考后复现的。

1 回复分享

发布于 2022-10-30 14:18 安徽

Ddddddf

华中师范大学 Java

第二题97，不知道哪里漏了

1 回复分享

发布于 2022-10-29 22:35 湖北

cs的小翰翰

长春理工大学 Java

第二题同不会，g

1 回复分享

发布于 2022-10-29 21:16 吉林

我等杯咖啡

江南大学后端工程师

第一题为啥我没过所有用例啊？有啥细节没考虑到吗？

1 回复分享

发布于 2022-10-29 21:10 江苏

yaohahah

嘉兴职业技术学院 Java

大佬可以私聊下问下笔试题目吗

点赞回复分享

发布于 2023-10-07 22:59 四川

明里122

门头沟学院后端工程师

第二题，三个指针，直接原链表改

点赞回复分享

发布于 2022-11-14 21:49 四川

Ning_x

思爱普(中国)有限公司_Developer

要反转的用栈存一下，遇到相同的值就出栈反转一波，交卷了才调出来气死我了……P.S. 收到性格测评是通过了笔试的意思吗？还是所有人都有测评啊？

点赞回复分享

发布于 2022-10-31 20:47 上海

这一切都是命运石之门的选择

中国科学技术大学 C++

第二题把链表读出来在数组里,然后在一个List里存连续数字的左端点和右端点,在存之前先存{0, -1},存完之后存{arr.length, 0},然后反转数组里这个链表里当前第二维 + 1和下一个的第一维-1,之后构建链表输出就可以了

点赞回复分享

发布于 2022-10-31 16:49 北京

夏天__

门头沟学院测试开发

第二题给我盘崩溃了无语

点赞回复分享

发布于 2022-10-29 21:05 上海

在写周报的做题家很孤独

University of Manchester Java

同第二题搞不出来

有佬解答吗

点赞回复分享

发布于 2022-10-29 21:00 贵州

hhmy27

苏州大学 Java

第二题我没看懂题意，分段的依据是什么？

点赞回复分享

发布于 2022-10-29 20:59 浙江

01-23 14:41

南昌大学全栈开发

题解 | 打砖块

题干解析 题设给定一个砖块状态数组和每次的敲击情况，砖块只有互相在上下左右具备连接，且有至少一个砖块与顶部连接才算稳定，打击后变得不稳定的砖块组会被消除，要求我们返回每次敲击后的砖块因不稳定而消除的数量。 算法思路 初始情况所有还存在的砖块可看作一个组，后续的击打便是消除组内部分连接边使得组可能一分为二也可能不变，一分为二时不稳定的组便会被清除，且需要确定清除了多少个砖块。 有关分组的数据我们不妨使用并查集进行维护，但有一个重要问题便是并查集本身并不支持删除已建立的连接。对此我们不妨逆向解决此问题，由此我们成功将并查集无法处理的边删除问题逆向为边增添的问题。假设我们得到所有需要打掉的砖块后的砖...

点赞评论收藏

01-18 16:56

上海交通大学算法工程师

为什么 MySQL 索引要用 B+ 树？不是二叉树，也不是哈希？

MySQLMySQL 的索引为什么使用 B+ 树，而不是二叉树或哈希表？面试题考点是否理解数据库存储引擎和磁盘 IO 之间的关系。面试官想听的1、B+ 树能减少磁盘 IO2、B+ 树能支持范围查询，但是哈希不能3、InnoDB 是页结构，B+ 树能天然适配页存储面试示例回答B+ 树是专门为磁盘存储设计的数据结构。在 MySQL 中，一个节点通常是 16KB，当我们查询时，每次 IO 会把整个节点读入内存。详情请参考：http://xhslink.com/o/e1Fu4WUJnR由浅入深分析1、为什么不是二叉树：太高、IO 次数多、查找慢。2、为什么不是 B 树：B 树每层都存数据，遍历效率低。...

查看1道真题和解析

点赞评论收藏

01-02 17:26

辽宁对外经贸学院产品运营

想找寒假实习，求推学历一般，积极性强简历求打压，请斧正

合适才能收到offe...：项目岗是什么岗？我看你有段好像跟策划运营相关，如果找运营的话第三段经历写详细点儿。个人建议是把自我评价删了换成专业技能放在工作经验上或者下面。学生会那个也可以删，把第一个包装成店铺运营，写4-6给点。第三个也是写4-6个点。注意工作内容➕部分数据。投递的时候BOS招呼用语改一下，换成我有xx工作经验，熟练掌握xx技能样式，也可以简历截图然后直接发送。