秋招blog--蚂蚁笔试
时间100分钟,选择题 + 3 道算法
1. 给一个数组和一个数字 k,数组的价值等于数组中正数与负数的差。将数组中 k 个元素变为其相反数,计算数组最大价值。变为相反数的优先级为:负数 > 0 > 正数。
2. 给一个二维 char 数组,char 之能是 「.」 或者 「*」,问二维 char 数组中由 '*' 构成的字母是 「T」还是「F」。找到交叉点的位置,然后统计交叉点上下左右四个相邻位置「*」的个数。2 -> F。3 -> T。
3. 给一个数字d,代表数组中不同元素至少得有d个。要求构造数组满足任意两个不同元素在数组中位置都相邻,问数组至少得多长。d 在 10^5 次方,暴力的话肯定要爆,应该要找规律,找了一下懒得找了。
1. 给一个数组和一个数字 k,数组的价值等于数组中正数与负数的差。将数组中 k 个元素变为其相反数,计算数组最大价值。变为相反数的优先级为:负数 > 0 > 正数。
2. 给一个二维 char 数组,char 之能是 「.」 或者 「*」,问二维 char 数组中由 '*' 构成的字母是 「T」还是「F」。找到交叉点的位置,然后统计交叉点上下左右四个相邻位置「*」的个数。2 -> F。3 -> T。
3. 给一个数字d,代表数组中不同元素至少得有d个。要求构造数组满足任意两个不同元素在数组中位置都相邻,问数组至少得多长。d 在 10^5 次方,暴力的话肯定要爆,应该要找规律,找了一下懒得找了。
全部评论
算法卷呢 大家做的咋样 好难。。。1 0.33 0.05
第二个题给的例子,L的那个不是镜像反转了,交叉点上下左右也是3个'*'?
第一题还是不懂老哥 为什么负优于正
我第三题找的从4开始,d为偶数,答案是d * (d-1)/2 + d/2, d是奇数,答案是 d*(d-1)/2 + d % 4。但是只能过90%
为什么第三题java用long[]接收只能过百分之73.3
第三题找规律
有题解吗第三题
相关推荐
02-25 16:29
齐鲁工业大学 golang
找工作勤劳小蜜蜂:自我描述部分太差,完全看不出想从事什么行业什么岗位,也看不出想在哪个地区发展,这样 会让HR很犹豫,从而把你简历否决掉。现在企业都很注重员工稳定性和专注性,特别对于热爱本行业的员工。
你实习的工作又太传统的it开发(老旧),这部分公司已经趋于被淘汰,新兴的互联网服务业,比如物流,电商,新传媒,游戏开发和传统的It开发有天然区别。不是说传统It开发不行,而是就业岗位太少,基本趋于饱和,很多老骨头还能坚持,不需要新血液。
工作区域(比如长三角,珠三角,成渝)等也是HR考虑的因素之一,也是要你有个坚定的决心。否则去几天,人跑了,HR会被用人单位骂死。 点赞 评论 收藏
分享
查看6道真题和解析