吉比特 4.24笔试

脑残了先点填空题了，应该先写编程的，最后一道根本看不懂编程 1:前缀差 --a编程 2:从前往后找严格递增递减的数组的个数（大概这个意思）--a编程 3:根本看不懂填空也是无敌绕来绕去只写了第一个，怕没时间第二个就没写了选择考了数学（渐进率，极点） kmp，堆的插入，二叉树先序遍历.....感觉不太稳为什么要先写填空啊

公司氛围真的很好，很有人文关怀，大家都很包容很友善。每天中午准时关灯铺床午休，带教姐姐也很耐心，在布置任务前会介绍框架和背后的底层逻辑，真的有收获到很多! 上班时间:弹性打卡9:00-9:30至18:00-18:30双休 公司有食堂 菜很丰富自助一周不重样各种荤菜点心水果糖水等应有尽有，公司有餐补补贴后午餐10r，晚餐5饭菜真的很好吃!!!待遇公共部门6k研发岗7k 年底双薪，年终奖，超体贴的福利，每月房补，12%公积金，补充商业保险，最高100万，每月电影日，每月团建经费 ，5年免息购房借款，各种兴趣社团还有免费一周过渡酒店加班补贴自助茶水间 生活用品领取每月观影部门团建聚餐公司班车公司健身...

有一些难题的【单选】5. 2^n 与 n^100 谁渐进增长率高===犹豫了一下，最后设n 为 2^k 次方可以推导8. MySQL 中以下查询不会用到 composite_index 索引的是 ()表结构如下:CREATE TABLE `teacher_table` (  `id` bigint NOT NULL AUTO_INCREMENT,  `name` char(10) DEFAULT NULL,  `birth` varchar(20) DEFAULT '',  `sex` varchar(10) DEFAULT NULL COMMENT '性别',  `age` int DEFAULT NULL,  PRIMARY KEY (`id`),  KEY `composite_index` (`name`, `sex`, `age`),  KEY `index_birth` (`birth`)) ENGINE=InnoDB ;A. SELECT * FROM teacher_table WHERE age = 20 AND name = '张三';B. SELECT * FROM teacher_table WHERE name = '张三' AND sex = '男' AND age = 20;C. SELECT * FROM teacher_table WHERE sex = '男' AND name = '张三';D. SELECT * FROM teacher_table WHERE sex = '男' AND age = 20 ;E. SELECT * FROM teacher_table WHERE sex = '男' AND age = 20 AND name = '张三';===在AD之间犹豫，最后选了A。下来查资料得知：实际上组合索引是严格从左到右的，所以只要有name，就能用到。16.在一台大型数据中心里，一位年轻的软件开发 者正在处理一个小根堆。已知关键字序列 [1, 11, 18, 36, 89, 28, 21, 78] 是小根堆，他尝试插入关键字 87，并在调整后得到的小根堆是（）A. [1, 11, 18, 21, 28, 36, 78, 89, 87]B. [1, 11, 18, 36, 89, 28, 21, 78, 87]C. [1, 11, 18, 21, 89, 28, 36, 78, 87]D. [1, 11, 18, 21, 28, 36, 78, 87, 89]===数组模拟二叉树，（我认为是插入堆头部，先把 头部放数组尾部，然后向上更新，那么87要么在根左，要么在根右。）实际上是直接插入尾部向上更新就够的，诶哟...---【填空】是两个关于向量的代码，让给出打印结果。一些变量名：velocity 速度 （速度向量mass 质量“impulse magnitude”（脉冲幅度）impulse 冲力作用---【编程题】#牛客AI配图神器#1.前缀和2.每个数字代表一个积木高度。我们可以向左或者向右推倒积木，如果积木靠向的积木比自己低，也会跟着倒。问最少推几次？（我试着根据状态分析，太难搞了，最后想到根据一个当前vector去贪心计数过了，共做了40min）3.数学题，我测：有 n 个同学，和一个长 l 的绳子。我们切绳子，给每个同学一段。每个同学去围成一个 ai 边形或者任意图形，他们围成的图形的面积中最小的是 s ，求 s 最大值。保留5位小数。题目也给出了已知 顶角α 和 底边x 的等腰三角形的面积公式： S = x^2 / ( 4 * tan(α/2) )pai = acos(-1) ，（我不知道这个 acos 是反余弦，我累个高数）（任意的话围成圆面积最大，其他多边形是正多边形最大。问了下deepseek，可以作一个求和公式的）

公司福利每年10天年假，3天带薪病假16+薪 六险二金 （全额五险一金+补充住房公积金+商业医疗保险）每年两次薪资回顾机会（根据绩效评估是否调薪），分别在4月、10月免费定期体检（本人+一位家属），免费午餐晚餐，内部专属咖啡吧早十晚七，内部各种福利群，猫群，鱼群，ps群。。。。不限量零食饮料，丰富多彩的节日礼品，年会百分百中奖，丰厚年终奖。面向人群欢迎25届、26届同学投递哦，包括但不限于中国大陆（内地）、港澳台地区以及海外留学生。具体学历要求请参考各岗位描述。暑期实习岗位与校招正式岗位同步开放实习生与应届生都有很多机会!工作地点上海或北京，根据实际需求分配。招聘流程网申时间：即日起至5月5日...