- 博客(24)
- 收藏
- 关注
RSS订阅原创 【面经总结】Java版
首先通过编译器把 Java 代码转换成字节码，类加载器（ClassLoader）再把字节码加载到内存中，将其放在运行时数据区（Runtime data area）的方法区内，而字节码文件只是 JVM 的一套指令集规范，并不能直接交给底层操作系统去执行，因此需要特定的命令解析器执行引擎（Execution Engine），将字节码翻译成底层系统指令，再交由 CPU 去执行，而这个过程中需要调用其他语言的本地库接口（Native Interface）来实现整个程序的功能。堆的物理地址分配对象是不连续的。
2023-09-19 15:17:56
68
原创 【阿里0315】春招实习笔试练习
给定一棵二叉树，试求这棵二叉树有多少个节点满足以该节点为根的子树是满二叉树?我们定义一棵树是满二叉树，当且仅当每一层的节点数量都达到了最大值(即无法在这一层添加新节点)。第一行输入一个正整数n，代表节点的数量。接下来的n行，第i行输入两个整数li和ri，代表i号节点的左儿子和右儿子。请注意，如果一个节点没有左儿子/右儿子，则对应的li和ri为-1。子树为满二叉树的节点数量。4思路：满二叉树统计节点数量和高度，dfs。
2023-09-15 12:31:47
82
原创 【深信服0321】春招实习算法练习
对于给定的字符串，可以分成若干子串，若分成的每个子串都能根据类似纸张折叠式的对称，我们认为它为对阵字符串。请输入进行判断是否为对称字符串，如果判断成功则返回True，否则返回False一个字符串，字符串长度1<=len<=1000如果判断成功则返回True，否则返回False思路：数据规模不大，直接暴力优化一下就好。
2023-09-11 11:00:40
26
原创 【阿里巴巴0322】春招实习算法练习
给定一个n层的满二叉树,一共2n -1个节点,编号从1到2n—1。对于编号为i(1<i<2n-1-1)的节点,它的左儿子为2i,它的右儿子为2i＋1。有q次操作,每次操作我们选择一个节点,将该节点的子树的所有节点全部染红。每次操作后,你需要输出当前二叉树红色节点的数量。我们定义一棵二叉树是满二叉树,当且仅当每一层的节点数量都达到了最大值(即无法在这一层添加新节点)。第一行输入两个正整数n和q,代表二叉树的层数和操作次数。接下来的q行,每行输入一个正整数Q，代表染色的节点编号。1<n <40。
2023-09-06 10:42:43
27
1
原创 【小红书0326】春招实习笔试练习
小明学会了一种加密方式。他定义suc(x)为x在字母表中的后继，例如a的后继为b，b的后继为c… （即按字母表的顺序后一个）。特别的，z的后继为a。对于一个原字符串S，将其中每个字母x都替换成其三重后继，即suc(suc(suc(x)))的字母，即完成了加密。例如，abc加密后变成def （suc(suc(suc(a)))=d suc(suc(suc(b)))=e suc(suc(suc(c)))=f）现在小明知道一个加密后的字符串S'，想请你找出他的原串S。
2023-09-01 11:05:24
59
1
原创 【腾讯0326】春招实习笔试练习
小红拿到一棵满二叉树，她通过层序遍历的顺序把每个节点的权值都告诉了你，保证每个节点的权值都不相同。现在小红有q次询问，每次询问一个权值，小红想知道：1. 这个节点是否存在？2. 这个节点的左儿子和右儿子的权值是多少输入描述：第一行输入一个正整数n，代表二叉树的层数。第二行输入2^n-1个正整数ai，代表这个完全二叉树的层序遍历。第三行输入一个正整数q，代表询问次数接下来q行，每一行输入一个x，代表一次询问1
2023-09-01 09:51:21
353
2
原创 【面经总结】计算机网络版
如果使用的是两次握手建立连接，假设有这样一种场景，客户端发送了第一个请求连接并且没有丢失，只是因为在网络结点中滞留的时间太长了，由于TCP的客户端迟迟没有收到确认报文，以为服务器没有收到，此时重新向服务器发送这条报文，此后客户端和服务器经过两次握手完成连接，输出数据，然后关闭连接。第四次挥手：客户端收到服务器的连接释放报文后，必须发出确认，ACK=1，ack=w+1，而自己的序列号是seq=u+1，此时，客户端就进入了TIME-WAIT（时间等待）状态。同样，撤销TCB后，就结束了这次的TCP连接。
2023-08-30 17:28:58
37
原创 【携程0329】春招实习笔试练习
游游拿到了一串数字，她想知道这串数字一共有多少个圆圈？提示：数字0，6，9这三种数字各有一个圆圈，数字8共有两个圆圈一个字符串，仅有数字字符组成。长度不超过100000该字符串包含的圆圈的数量12345678905思路：打卡。
2023-08-29 10:33:31
206
3
原创 【美团0401】春招实习笔试练习
小美在数学课上学会了加减乘除，现在她想多进行一些算术训练来加强自己的计算能力。为了不重复出题，她想出一个好方法。她先写下了一排n个数（n>=2），依次用加号连接。举例来说，小美可能写下了如下的式子1+4+7+4+2+3+1共七个数以及6个加号。接着小美以一种全新的方式进行出题：她每次选择一个加号，将它改变成加减乘除中的一个（虽然很奇怪，但小美认为加号也可以被改成加号，尽管不会产生任何影响）然后计算整个式子的结果。值得注意的是，小美认为每次操作不对后续操作产生影响。
2023-08-28 14:48:06
109
原创 【蚂蚁0404】春招实习笔试联系
有n个人，其中一些人是正直者，另外一些人是欺诈者。已知正直者永远说真话，欺诈者永远说假话。现在你已经知道了每个人是正直者还是欺诈者。有q次询问，每次询问你需要回答x指正y是正直者还是欺诈者。第一行输入一个正整数n，代表人数。第二行输入一个长度为n的字符串，第i个字符为‘H’代表第i个人是正直者，‘L’代表欺诈者第三行输出一个正整数q，代表询问的次数接下来的行，每行输入两个正整数a和y，代表一次询问。1
2023-08-25 11:21:32
28
原创 【百度0410】春招实习笔试练习
周末又做了两个笔试，难度不大，都是差半道题，主要就是会的就是会，不会的就g。主要还是刷熟练度，顺带多练一练其他的方法。
2023-08-21 11:47:50
124
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人