2020/04/01 愚人节这天!我去参加了吉比特的技术岗笔试……

总的来说体验非常的差,一趟流程下来脑袋昏昏涨涨的,感觉是个人状态没在线。吉比特这一次笔试题一共 20道选择题 / 6道填空题 / 2道编程题 ,时长为90分钟,总的来说题目偏简单,而且题量偏小,接下来详细介绍每个题型的考点范围:


选择题:
1.逻辑题,题目是 有一对兄弟,哥哥星期一、星期二、星期三撒谎,弟弟星期四、星期五、星期六撒谎,星期天俩人都不撒谎,现在你问一句:昨天谁撒谎了?结果两人都说昨天我撒谎了,问今天可能是星期几?

2.数学题:问一天中时针与分针重叠的次数?
我直接就选了24次= =结果网上一搜是22次

一共22次由于时针1分钟旋转的圆心角度数为0.5度,分针1分钟旋转的圆心角度为6度,当两针第一次重合时后到第二次重合,分针比时针多旋转过的圆心角度数为360度,所以两针再次重合需要的时间为:t=65+5/11 分,这类问题实际上是分针追时针的追击问题,它的公式是:t= s/(v1-v2) ,S=60(格)分针速度:V1=1 格/分,时针速度:V2= 1/12 格/分,所以,计算得到t=65+5/11 分,根据以上计算,每隔65+5/11 分时针和分针重合一次。即,从12点开始,每经过65+5/11 分,时针与分针重合一次, 全天共重合22次

3.高数:求三维空间中点到平面的距离(说实话连距离公式我都忘了= =),这里将功补过给大家普及一下该知识点:

点(x0,y0,z0)到了平面Ax+By+Cz+D=0的距离为:d=|Ax0+By0+Cz0+D|/√(A2 +B2+C2)

4.初中数学:给一个长方体ABCD-abcd,已知AB和BC分别为2,2;而且Ac与平面BbcC之间夹角为30°,求长方体的体积。(这题我居然会忘记sin 30°的值,我真的想锤爆自己)

后面的题目记得零零散散的,我将能记住的写出来叭:
题目:现在你在一栋有36层楼高的大厦做实验,看鸡蛋从几楼扔下去不会碎,已知你手中有两个鸡蛋,而且实验满足下面三个条件:
(1)若鸡蛋从楼层i扔下去不会碎,则鸡蛋从比i低的楼层扔下去也不会碎;
(2)若鸡蛋从楼层j扔下去会碎,则鸡蛋从比j高的楼层扔下去也会碎;
(3)所有鸡蛋的质量相同(都会在同一楼层以上摔碎);
(4)鸡蛋扔下去没碎可以接着扔;
(5)从第1层扔下,鸡蛋不一定完好,从第36层扔下,鸡蛋也不一定会摔碎。
问:如果现在希望能百分百得到实验结果,至少需要扔多少次?(经典动态规划问题)

题目:给一堆数,然后给排序结果。问这里使用了哪种排序?(题目涉及快速排序、冒泡排序、希尔排序、选择排序)(排序算法)

题目:现在六个数1,2,3,4,5,6按顺序入栈,请问以下哪个不可能为出栈的顺序?(栈)

题目:给x>1,y>0;问下列算法的时间复杂度?(算法时间复杂度)

a = x;	b = 1;
while(a - b > y)
{
	a = (a + b) / 2;
	b = x / a;
}

题目:
用1 * 3 规模的瓷砖去铺 3 * 20的地板,问一共有多少中方案?(排列组合)

题目:
电报中字符a,c,f,g,e,h 出现的频率为 2,4,1,1,5,7;那么经过哈夫曼编码后电报中含有的字节数为多少?(哈夫曼编码)

剩下的题没什么印象了,隐约记得有给定二叉树的度,然后给每个度的结点有多少个,求树的总结点数目?隐约记得关于二叉树的考点还是挺多的,无奈本人对树一窍不通= =
总结一下:选择题考算法思想(多出经典算法题),数据结构考树偏多,也有考栈,然后数学题占了几乎一半的比重(各种求几何体积,求空间距离,求概率),还考了一道MySQL的题目。


填空题:
终于要吐槽填空题了,早就听闻吉比特爱考 位运算 了,但是没想到填空题六题有四题都考了位运算,而且整个过程十分地晦涩难懂,也有可能是我直接学C++,没有系统去学习C的原因。所以填空题做的我头昏脑涨,而且填空题一共 30 分 , 6道 * 5分,其中要分析的代码量一点不小,平均每道题两到三个功能性函数+主函数,强烈建议时间把握比较好的同学先去做 编程题,相比之下编程题 30分(第一题 10 分 ;第二题 20分)比这个做起来舒服多了。

编程题(2道,分值10、20)
1.给一个正整数n,求离它最近的素数,如果存在多个结果取最小的素数。(这题我忘了素数的英文,纠结了半天,忘了C++的sqrt函数,而且写得非常暴力,所以通过率只有80%)

2.给一个数字串和一个整数n,让你将字符串任意组合,求组合后数字串所代表的数字能被n整除的数目有多少个?
例子:输入123 和 6,那么 123 132 213 231 312 321 能被6整除的有 312 和 132,所以输出为2。

总的来说同分值情况下,编程题是比填空题要简单很多,我最后编程题只剩下了14分钟,所以根本没时间完成第二大题。以后经验教训就是先做编程题再做填空题,而且编程题一般来说第一眼就大概知道有没有思路了,放弃是很方便的事情,然而先做填空题的话,就时刻担心还有两道编程题,而填空题大多数是需要静下心来慢慢推导过程的。
明天晚上和后天晚上还有柠檬微趣和米哈游的笔试,都是技术岗的,希望今天笔试的经验能用上叭,我明天也会回来继续更新笔试经验的,希望最后我们都能找到心仪的offer呀!回头望去过去一路的辛酸也是值得的!

发布了4 篇原创文章 · 获赞 3 · 访问量 83

猜你喜欢

转载自blog.csdn.net/weixin_43950523/article/details/105255566