牛客 京东2019春招京东算法类试卷

分支限界法是广度优先，所以遍历之后不可能再称为活节点。

深度优先遍历图要看节点顺序，下一次先遍历哪个节点。

a) 瀑布模型：分为制定计划、需求分析、软件设计、程序编写、软件测试和运行维护等六个基本活动，线性；
b) 增量模型；
c) 快速原型模型：快速建立原型，让用户与系统交互，再根据需求细化；
d) 演化模型：迭**方法。
瀑布模型，水只能向下方流，所以回溯困难，适用于小型且对最终和阶段性成果非常确定的工程软件开发。

https://www.cnblogs.com/eniac12/p/4865158.html

主键是一种约束，唯一索引是一种索引，两者在本质上是不同的。 主键创建后一定包含一个唯一性索引，唯一性索引并不一定就是主键。 唯一性索引列允许空值，而主键列不允许为空值。 主键列在创建时，已经默认为空值 + 唯一索引了。 主键可以被其他表引用为外键，而唯一索引不能。 一个表最多只能创建一个主键，但可以创建多个唯一索引。 主键更适合那些不容易更改的唯一标识，如自动递增列、身份证号等。 在 RBO 模式下，主键的执行计划优先级要高于唯一索引。 两者可以提高查询的速度。

sql默认升序ASC

1024——100 00000000 :共10个0， bool condition =((bool *)(&value)); 取了后面8位的0作为bool变量值，一直是0，没执行过value +=1;

静态成员函数只能访问类的静态成员变量。

JVM内存五大区域


1.sleep会使当前线程睡眠指定时间，不释放锁
2.yield会使当前线程重回到可执行状态，等待cpu的调度，不释放锁
3.wait会使当前线程回到线程池中等待，释放锁，当被其他线程使用notify，notifyAll唤醒时进入可执行状态
4.当前线程调用 某线程.join（）时会使当前线程等待某线程执行完毕再结束，底层调用了wait，释放锁


synchronized和volatile区别
摘自《Java多线程编程核心技术》
关于synchronized和volatile的比较:
关键字volatile是线程同步的轻量级实现，所以volatile性能肯定比synchronized要好，并且只能修改变量，而synchronized可以修饰方法，以及代码块。
多线程访问volatile不会发生阻塞，而synchronized会出现阻塞
volatile能保证数据的可见性，但不能保证原子性；而synchronized可以保证原子性，也可以间接保证可见性，因为它会将私有内存和公共内存中的数据做同步
关键字volatile解决的下变量在多线程之间的可见性；而synchronized解决的是多线程之间资源同步问题
https://www.cnblogs.com/zhengbin/p/5654805.html

threadlocalmap使用开放定址法解决haah冲突，hashmap使用链地址法解决hash冲突

可以是j 也可以是J

__name__就是当前模块名

ZooKeeper数据模型中的每个znode都维护着一个 stat 结构。一个stat仅提供一个znode的元数据。它由版本号，操作控制列表(ACL)，时间戳和数据长度组成。

• 版本号 - 每个znode都有版本号，这意味着每当与znode相关联的数据发生变化时，其对应的版本号也会增加。当多个zookeeper客户端尝试在同一znode上执行操作时，版本号的使用就很重要。
• 操作控制列表(ACL) - ACL基本上是访问znode的认证机制。它管理所有znode读取和写入操作。
• 时间戳 - 时间戳表示创建和修改znode所经过的时间。它通常以毫秒为单位。ZooKeeper从“事务ID"(zxid)标识znode的每个更改。Zxid 是唯一的，并且为每个事务保留时间，以便你可以轻松地确定从一个请求到另一个请求所经过的时间。
• 数据长度 - 存储在znode中的数据总量是数据长度。你最多可以存储1MB的数据。

生成模型：隐马尔可夫HMM、朴素贝叶斯模型、高斯混合模型、LDA等
判别模型：线性回归、决策树、支持向量机、k近邻、神经网络。

典型英文自然语言处理工作流程是什么样 对于纯文本句子。首先将其转换成小写，并清除标点符号，将其 Normalization。然后用 Tokenization 将其分拆成词，接下来可以清除 Stop Words，以减少要处理的词汇量。根据应用的不同，可以选择同时进行 Stemming 和 Lemmatization，将词还原成词根或词干。常见的方法是先进行 Lemmatization，再进行Stemming。这个程序将自然语言句子转换成标准化记号序列，这样可以用于进一步分析

对于Mean Shift算法，是一个迭代的步骤，即先算出当前点的偏移均值，将该点移动到此偏移均值，然后以此为新的起始点，继续移动，直到满足最终的条件。

编程题：还原

太难了，看不懂
https://www.nowcoder.com/questionTerminal/49c5284278974cbda474ec13d8bd86a9