04.11虾皮iOS一面

C++选手勇闯移动端/客户端一面 60min 计网拷打## 在海量数据的情况下，如何快速查找到某一条数据？如果这些数据分散在不同机器上呢？用了索引的话应该如何去更新它？## 在浏览器地址栏输入一个URL后回车，整个过程是怎样的？## DNS的具体过程## 在这个区域里用户第一次访问这个IP和很多人已经访问过了之间有什么区别## 在获取到ip地址的时候，是怎样定位服务器的## 传输过程中数据丢失，有什么恢复的方法## TCP中如何确认对方收到发出去的序列号## 客户端发送了1、2、3、4、5序列号，但只收到序列号3，此时客户端会怎么做## 服务器一定会按顺序返回吗## 可能的丢包行为## 吞吐量和路由转发## 服务端接收的数据超过负载了会有什么情况发生## HTTP和HTTPS## SSL和TSL的区别## HTTPS为什么更安全，加密过程是非对称吗## 对称加密和非对称加密## HTTP的请求类型，PUT、GET、POST有什么区别## 面向对象和面向过程的区别## 面向对象的三大特性并举例## 设计模式：单例模式、工厂模式## 如何找到链表倒数第k个节点## 快排，基准怎么选## 如何选择排序算法

## 选择题略## 编程题### T1 最大美观度（100%）三种情况，一个格子、两个格子、三个或以上格子，时间复杂度O（1）### T2 字符消除（100%）考虑记忆化搜索代替dp，先是挨着删除，比如abcdef，删除ab，求cdef，删除cd，求abef。这样过27%，因为重复太多，比如ab删除了，后面求cdef又删除cd，和第一次循环删除cd效果相同。考虑不可逆的记忆化，删除第一个字符和其他（1+2i）位置的字符，保证子串是偶数，AC。#pragma GCC optimize(3)#include<iostream>#include<bits/stdc++.h>using namespace std;typedef long long ll;unordered_map<string, ll> mp;int a[27][27];int n, k;string s;ll dfs(string str){    string key = str;    if(str == "") return 0;    if(mp.find(key) != mp.end()) return mp[key];    ll res = 0;    for(int i = 1; i < str.size()-1; i+=2) res = max(res, dfs(str.substr(1, i) + str.substr(i + 1)) + a[(str[0] - 'a')][(str[i] - 'a')]);    return mp[key] = res;}int main(){    cin >> n >> k;    for(int i = 0; i < k; i++) for(int j = 0; j < k; j++) cin >> a[i][j];    cin >> s;    dfs(s);    cout << mp[s];    return 0;}

一面9.2 下午5.30~6.00自我介绍实习经历：干了什么，遇到了什么困难，怎么解决的，学到了什么为什么选择iOS，最近在学什么，怎么学习的，有没有看开源项目的习惯八股：数组和链表区别哈希原理，哈希冲突怎么减少tcp沾包原理，怎么解决oc和cpp区别智能指针app设计方法二面9.10 上午9.30~10.00 自我介绍全程实习+项目无八股无手撕暂无后续

有佬是快手客户端开放平台嘛，这个是主站还是什么…为什么三面后没有消息，是挂啦嘛…