同期还面了蚂蚁中间件的两轮面试,被告知不走流程就不能面了,所以也没面完。 后来走了蚂蚁金服财富事业群这边的流程。前几天刚刚面完HR。 正好今天分享一下面经,回馈下牛客,大家可以多交流交流哈。 蚂蚁中间件(面了三次,两次一面,一次二面) 蚂蚁金服中间件一号机 一面: 自我介绍 1Java中的多线程了解么,线程池的增长策略和拒绝策略了解么,说一下。 4 acceptor接收线程负责接收tcp请求,并且注册任务到队列里。 11倒排索引了解么,我说不了解。 4 Tomcat的类加载器了解么,回答不了解只了解Java的类加载器。 9 项目中学到最多的东西 10 有什么想问 蚂蚁财富面经(1+2+交叉+HR) 跟这边的部门主管说了一下之前面试的情况,然后他帮忙催了下进度。
题意描述 有许多蚂蚁在一根无限长的木棍上,每一只蚂蚁都有一个初始位置和初始朝向(任意两只蚂蚁的初始位置不同)。蚂蚁们以每秒一个单位的速度向前移动,当两只蚂蚁相遇时,它们会掉头(掉头时间忽略不计)。 现给出每只蚂蚁的初始位置和初始朝向,请你计算出它们在 t 秒后的位置和朝向。 思路 通过观察我们可以发现两个性质: 1.如果两只蚂蚁碰头以后,我们可以不让他们掉头,而是交换两只蚂蚁的灵魂,让他们继续往前走 2.在限定秒速走完以后,每个蚂蚁仍是按照初始时的顺序排列 明白这两个性质后就容易想了 ,我们可以先按初始位置排序,然后模拟每只蚂蚁的行走轨迹,再使用一个数组来记录排序后所对应的下标,判断是否正在掉头可以使用map数组,如果一个点上有多只蚂蚁,则它们正在掉头。
01 故事起源 有一只蚂蚁出去寻找食物,无意中进入了一个迷宫。蚂蚁只能向上、下、左、右4个方向走,迷宫中有墙和水的地方都无法通行。这时蚂蚁犯难了,怎样才能找出到食物的最短路径呢? ? 02 思考 蚂蚁在起点时,有4个选择,可以向上、下、左、右某一个方向走1步。 如果蚂蚁走过了一段距离,此时也依然只有4个选择。 蚂蚁想,还好我会影分身。如果每一步都分身成4个蚂蚁,向4个方向各走1步,这样最先找到食物的肯定就是最短的路径了(因为每一步都把能走的地方都走完了,肯定找不出更短的路径了)。 ? 每一步向4个方向走,可以通过当前坐标加上一个方向向量。 ? 这个其实就是宽度优先搜索(BFS)的思想。 04 宽度优先搜索(BFS) ? 当head指针遍历到距离为2的点时,向4周扩展距离为3的节点,并继续入队。 ?
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 那么就不会有同向的情况) 那么就有以下两种情况: 在初始感冒的蚂蚁身前没有相对而行的蚂蚁,那么最后只会有初始蚂蚁感冒。 在初始感冒的蚂蚁身前有相对而行的蚂蚁。 那么被传染感冒的,就是初始感冒的蚂蚁异方向且在蚂蚁前面的蚂蚁和初始感冒的蚂蚁同方向且在蚂蚁后面的蚂蚁。 这样的话,代码就很好写了。 所需要求的答案就是分析情况后要么就是1,要么就是(在初始感冒的蚂蚁身前相对而行的蚂蚁数量)+(在初始感冒的蚂蚁身后同向而行的蚂蚁数量)+(初始感冒的蚂蚁)。
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数据代表的蚂蚁感冒了。 输出格式 要求输出1个整数,表示最后感冒蚂蚁的数目。 ,蚂蚁i向左走,并且蚂蚁i在病蚂蚁的右边 if ( Math.abs(Loction[1]) < Math.abs(Loction[i]) && Loction[1] > 0 & & direction[i] == 0){ right++; } //病蚂蚁向左走,蚂蚁i向右走,并且蚂蚁i在病蚂蚁的左边
(四面面得确实不好,隔天问内推人说状态是简历转到菜鸟HR手里了) 3月9号完善简历,13号1面,17号2面,4月10号才三面,后来约了四面又被鸽一周,23号四面。。。。
蚂蚁感冒 长 100 厘米的细长直杆子上有 n 只蚂蚁。 它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有 1 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 这里left表示左边蚂蚁向右走的数量,right表示右边蚂蚁向左走的数量,1是指第一只蚂蚁本身。 还有一种特殊情况,就是当第一只蚂蚁向左走的时候,如果第一只蚂蚁左边没有向右爬行的蚂蚁,由于爬行速度相同,所以不管第一只蚂蚁右边有多少向左爬行的,其右边的蚂蚁永远不可能被感染。 同理,当第一只蚂蚁向右走的时候,如果第一只蚂蚁右边没有向左爬行的蚂蚁,其左边也永远不可能感染。
每日一题 题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 输入 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,表示蚂蚁离开杆子左边端点的距离。 正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数 据代表的蚂蚁感冒了。 输出 要求输出1个整数,表示最后感冒蚂蚁的数目。
not exists, please leave blank 访问的页面显示: 参考地址: https://github.com/leanote/leanote/wiki/Leanote-%E4% 8B----Mac-and-Linux 安装问题参考地址:https://github.com/leanote/leanote/wiki/QA#%E5%AE%A2%E6%88%B7%E7%AB%AF%E4%
本文最后更新于 1163 天前,其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; int main(){ int array[55]; int n,flag,flag1=0,flag2=0,temp,sum=1; cin>>n; cin>>flag; for(int i=1;i<n;i++){ cin>>array[i]; //cin>>temp; //array[i]=temp; } if(flag>0)
图特征传播:图表征学习的新视角 蚂蚁金服的一篇论文,发表在arxiv。 摘要 图(Graph)的特征传播,也就是图中表征的学习过程。 widetilde{X} 计算预测值\widehat{Y}=f(\widetilde{X};\theta) 反向传播loss(Y,\widehat{Y}) 更新\theta和 \theta_p 重复2-4步直到 Nodes #Edges #Fraud #Normal Training Data 626,003 1,720,180 31,737 1,668,441 Testing Data 1,355,824 4,034,962
兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复杂。 刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如何,蚂蚁经过漫长的混乱活动后,会开辟出一条规则的“高速公路”。 蚂蚁的路线是很难事先预测的。 你的任务是根据初始状态,用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。 s 是一个大写字母,表示蚂蚁头的朝向,我们约定:上下左右分别用:UDLR表示。k 表示蚂蚁走的步数。
问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如何,蚂蚁经过漫长的混乱活动后,会开辟出一条规则的“高速公路”。 蚂蚁的路线是很难事先预测的。 你的任务是根据初始状态,用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。 s 是一个大写字母,表示蚂蚁头的朝向,我们约定:上下左右分别用:UDLR表示。k 表示蚂蚁走的步数。
文/孟永辉 对于蚂蚁金服的明天的探讨,是非常具有现实意义的。蚂蚁金服在金融科技领域的地位自不必说,这就造就了当我们在谈论蚂蚁金服的明天时,同样是在谈论金融科技的明天。 透过它,我们基本上可以摸清未来蚂蚁金服的明天究竟朝着哪几个方向发展,进而我们可以看到更多的金融科技玩家们的未来。 那么,蚂蚁金服的明天,究竟在什么地方呢? 当蚂蚁金服实现了这样一种目标,它的发展才算是跳出了互联网式的发展逻辑,真正进入到了一种去平台化,去中心化的全新的发展过程当中。而这样一种发展逻辑,则注定了蚂蚁金服必然会回归基础。 对于蚂蚁金服来讲,他的明天,必然会有一种孪生出现。 从这个角度来看,如果我们思考蚂蚁金服的明天的话,实现合规,同样是一种必然。 结语 当金融科技的洗牌进入到深水区,通过思考蚂蚁金服的明天来思考金融科技的未来新进化,其实是非常有借鉴意义的。
标题:蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 【数据格式】 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数据代表的蚂蚁感冒了。 要求输出1个整数,表示最后感冒蚂蚁的数目。 首先对输入的绝对值数值进行排序,从左到右,然后将碰撞看做穿透,意思就是与感冒蚂蚁方向对立的一定会碰撞且感冒,将碰撞看做是穿透 假设 感冒方向向右 在感冒蚂蚁右边的蚂蚁如果有方向向左的,那么一定会感冒
2023: [Usaco2005 Nov]Ant Counting 数蚂蚁 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 85 Solved: 40 [ Submit][Status][Discuss] Description 有一天,贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物.很快贝茜发现有些蚂蚁长得几乎一模一样,于是她认为那些蚂蚁是兄弟 :(1,1)(1,2)(1,3)(2,2)(2,3) ·3只蚂蚁出去有五种组合:(1,1,2)(1,1,3)(1,2,2)(1,2,3)(2,2,3) ·4只蚂蚁出去有三种组合:(1,2,2,3 Input 第1行:4个用空格隔开的整数T,A,S,B. 第2到A+1行:每行是一个正整数,为某只蚂蚁所在的家族的编号. ******************************************************** 2 Problem: 2023 3 User: HansBug 4
标题:兰顿蚂蚁 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如何,蚂蚁经过漫长的混乱活动后,会开辟出一条规则的“高速公路”。 蚂蚁的路线是很难事先预测的。 你的任务是根据初始状态,用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。 s 是一个大写字母,表示蚂蚁头的朝向,我们约定:上下左右分别用:UDLR表示。k 表示蚂蚁走的步数。 输出数据为两个空格分开的整数 p q, 分别表示蚂蚁在k步后,所处格子的行号和列号。
Sample Input Sample Output 2 10 1 4 1 R 5 R 3 L 10 R 10 2 3 4 R 5 L 8 R Case #1: 2 Turning 6 R 2 Turning Pok Man Chu and Yury Kholondyrev 代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 输入格式 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,表示蚂蚁离开杆子左边端点的距离。 正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数据代表的蚂蚁感冒了。 输出格式 要求输出1个整数,表示最后感冒蚂蚁的数目。
——海明威《老人与海》 今天晚上蚂蚁金服一面,感觉是要凉了。 B+ 树的原理 把自己知道的说了一通,然后问我数据库 4. 数据库如何建索引? 忘了,不知道有create index ,一直在回答如何向B+树添加节点。。 5. 4、总体面试不是很难,但是自己心里紧张,语言表达不清楚,回答问题也不全,总体感觉药丸了。 5、简历还是少些熟悉XXX,不然容易被问的深。