恒生电子线下笔试初面面经

解藕 当时是不清楚具体的意识。数据库的原子性持久性一致性用处很大。Oracle 数据库可以存储大量的数据。处理数据量的级别超过一百万是企业业务数据选择技术存储的最好选择。数据库死锁使得数据库表的数据处理操作不可以顺利进行。数据库的锁机制涉及到行级锁表级锁字段锁。Oracle 数据库的隔离级别同样是对数据的一种安全保护机制。幻读用户查询到数据处理事务没有查询到的数据。数据库表的事务处理要么成功要么失败，数据库事物操作过程批处理逻辑业务数据处理过程。读未提交是事物处理数据体现出来的幻读结果。虚读读已提交是数据库表结构数据的业务数据十分脆弱。多线程操做数据库中的数据会出现数据持久化过程出错但是用户可以查到数据的一种表现。数据库数据持久化数据过程不一致导致客户端的查询结果不会有准确的数据显示。Java业务逻辑过程这种情况是多线程的高并发线程安全问题。互联网公司的业务很多会积累一定的用户量。定义一次数据处理多线程高并发需要对数据处理的结果统计进行批量的分析。用户的查询体验客户端延迟时间控制在2 秒时钟。计算机系统的中央处理器CPU分为拆分时钟处理和业务分批次处理。分时分批处理数据过程是数据异步处理机制。数据同步 Synchronize Java同步锁。数据同步锁会锁住时间和空间。数据库表数据不可以进行重复度表示数据库表的锁机制会对数据事物加锁。数据处理过程JVM内存堆数据块内存块存储数据。数据块处理单元通过数据锁机制解决数据不可重复度问题。解藕 一词是数据处理逻辑过程相互分离互不影响。很多的计算机设计思维都是独立间隔的设计连接方式。   面试中，你被问过哪些奇葩问题？恒生电子笔试

牛友们，考察啥 如何准备 

题目：无环树求所有路径最大值的和笔试的时候没写出来，想到了边权按贡献算，但只写了个暴力20%。正解：并查集每个点视为一个联通块，先按边权从小到大排序，逐个加入边。联通块里的值肯定都小于当前边权，那么左右联通块大小就分别代表边左右两侧的节点数，相乘就是路径数。所以贡献 = 左边连通块大小 × 右边连通块大小 × 边权。代码如下struct edge {int u, v, w;edge(int u = 0, int v = 0, int w = 0) : u(u), v(v), w(w) {}bool operator<(const edge &other) const { return w < other.w; }};ll res = 0, n;vector<edge> e;int fa[N], sz[N];int find(int x) { return fa[x] = ((fa[x] == x) ? x : find(fa[x])); }void unite(int x, int y) {int rx = find(x), ry = find(y);if (rx == ry)return;if (sz[rx] < sz[ry])swap(rx, ry);fa[ry] = rx, sz[rx] += sz[ry];}void solve() {cin >> n;for (int i = 1; i < n; i++) {int u, v, w;cin >> u >> v >> w;e.emplace_back(u, v, w);}for (int i = 1; i <= n; i++) {fa[i] = i, sz[i] = 1;}sort(e.begin(), e.end());for (const auto &e : e) {int ru = find(e.u);int rv = find(e.v);if (ru != rv) {// 贡献 = 左边连通块大小 × 右边连通块大小 × 边权res = (res + (ll)sz[ru] * sz[rv] % mod * e.w % mod) % mod;unite(e.u, e.v);}}cout << res << endl;}

其实我觉得这个是一个比较常见的事情，因为准备不可能把所有问题都准备了，总是会有一些超乎自己预料范围的问题，那一般遇到这种问题要怎么做呢？最重要的一点是心态，这种时候特别容易大脑空白，然后就开始乱说一通，也没有什么逻辑，这样其实还是挺减分的，首先给自己一点冷静的时间，然后真实的说自己确实没有接触过这一块➕表示愿意以后学习的态度（或者说比较近似的例子，比较通用的逻辑），我觉得这样就可以了。比如：“我之前的工作主要侧重内容/活动/用户运营，这种场景接触得不多。如果真的遇到，我会先拆解目标、找对标案例，再一步步落地执行。”面试也是一种互相选择吧，诚实可能更讨喜，然后让面试官看到你的思考即可~