写在前面
那个老哥堆MLSYS感兴趣(ML + SYS,秀我一脸)
这公司实在的很,就是撸算法题。先说思路,思路不是他想要的,没有看你写代码的欲望
NameNode 和 SecondaryNameNode
SecondaryNameNode有两个作用,一是镜像备份,二是日志与镜像的定期合并。两个过程同时进行,称为checkpoint(检查点)。
https://blog.csdn.net/qq_39521554/article/details/80721781
补充HA(High Availabilaty)
先放这里吧
负载性能预测中你的地址这个属性是怎么用的?
如何体现出局部性的?
随机森林基本原理。如何抽样的。
归一化的常见方法。
除了最大最小值归一化还有其它的吗?
统计0到9出现的次数
给一个数字n,求1-n之间的所有数字中0出现了几次?1?2?。。。9?
数组中第一个不重复出现的数字
要求 一趟就解决它
思路[这个代码有问题,好烦啊]:
- 倒序遍历数组,放入map
- 如果map存在,value为出现次数,加1
- 如果map不存在,index=i,记录当前元素位置。
- 最后index的值就是第一个不重复的元素位置
import java.util.HashMap;
import java.util.Map;
public class Solution66
{
public static void main(String[] args)
{
char[] array = {'d', 'a', 'b','d','c', 'c', 'b'};
Map<Character,Integer> map = new HashMap<>();
int index = -1;
for(int i = array.length - 1; i>=0; i--)
{
if(map.containsKey(array[i]))
{
int count = map.get(array[i]);
map.put(array[i],count+1);
}
else
{
map.put(array[i],1);
index = i;
}
}
System.out.println(index);
}
}
思路2(面试官给出的思路,还不如第一个呢):
- 遍历,hash存储元素出现次数和元素索引,为了下一步比较索引最小
- 输出元素出现次数为1的并且索引最小
import java.util.HashMap;
import java.util.Map;
public class Solution65
{
private static class CountIndex
{
public int getCount() {
return count;
}
public void setCount(int count) {
this.count = count;
}
public int getIndex() {
return index;
}
public void setIndex(int index) {
this.index = index;
}
int count ;
int index;
}
public static void main(String[] args)
{
char[] array = {'a', 'd', 'e', 'b','a', 'c', 'c', 'b'};
Map<Object, CountIndex> map = new HashMap<>();
int result = Integer.MAX_VALUE;
for (int i=0;i<array.length;i++)
{
if(!map.containsKey(array[i]))
{
CountIndex countIndex = new CountIndex();
countIndex.setCount(1);
countIndex.setIndex(i);
map.put(array[i],countIndex);
}
else
{
CountIndex countIndex = map.get(array[i]);
countIndex.setCount(countIndex.getCount()+1);
map.put(array[i],countIndex);
}
}
for(int i=0; i<array.length;i++)
{
if(map.get(array[i]).count == 1 && result > map.get(array[i]).index)
{
result = map.get(array[i]).index;
}
}
System.out.println(result);
}
}
The Result
**你好
非常感谢你参加字节跳动的面试,我们非常欣赏你在面试过程中所表现出来的积极努力的态度。
很遗憾,经过简历评估和面试考察,我们认为你与本次招聘的岗位不匹配。我们已将你的资料保存在公司人才库中,今后如有合适岗位会再次联系你,也欢迎你继续关注我们。
如果你对本次招聘流程有任何意见或建议,欢迎发送反馈邮件至 hr-advice@bytedance.com 。
如果你想了解字节跳动的其他岗位请前往公司招聘官网查看 https://job.bytedance.com。
再次感谢你对字节跳动的关注和认可,祝你工作顺利,生活愉快。
字节跳动人力资源部