字節(jié)-Android開(kāi)發(fā)面經(jīng)（十）
點(diǎn)擊藍(lán)字關(guān)注我們，獲取更多面經(jīng)
所謂對(duì)稱，就是采用這種加密方法的雙方使用方式用同樣的密鑰進(jìn)行加密和解密。
非對(duì)稱加密算法需要兩個(gè)密鑰：公開(kāi)密鑰（publickey:簡(jiǎn)稱公鑰）和私有密鑰（privatekey:簡(jiǎn)稱私鑰）。公鑰與私鑰是一對(duì)，如果用公鑰對(duì)數(shù)據(jù)進(jìn)行加密，只有用對(duì)應(yīng)的私鑰才能解密。如果用公鑰對(duì)數(shù)據(jù)進(jìn)行加密，只有用對(duì)應(yīng)的私鑰才能解密。因?yàn)榧用芎徒饷苁褂玫氖莾蓚€(gè)不同的密鑰
先通過(guò)公開(kāi)密鑰加密獲取到對(duì)稱密鑰加密的密鑰，再通過(guò)對(duì)稱密鑰加密傳輸數(shù)據(jù)。
HTTPS采用的是處理信息的方式是：結(jié)合對(duì)稱加密+非對(duì)稱加密這兩種方式，我們可以用非對(duì)稱加密的方式來(lái)傳輸對(duì)稱加密過(guò)程中的密鑰，之后我們就可以采取對(duì)稱加密的方式來(lái)傳輸數(shù)據(jù)了。具體是這樣子的：
服務(wù)器用明文的方式給客戶端發(fā)送自己的公鑰，客戶端收到公鑰之后，會(huì)生成一把密鑰(對(duì)稱加密用的)，然后用服務(wù)器的公鑰對(duì)這把密鑰進(jìn)行加密，之后再把密鑰傳輸給服務(wù)器，服務(wù)器收到之后進(jìn)行解密，最后服務(wù)器就可以安全得到這把密鑰了，而客戶端也有同樣一把密鑰，他們就可以進(jìn)行對(duì)稱加密了
思路：
鏈表分有環(huán)鏈表和無(wú)環(huán)鏈表，如果兩個(gè)鏈表存在相交，則只有兩種可能，兩個(gè)鏈表都無(wú)環(huán)或者都有環(huán)。
（1）如果鏈表都無(wú)環(huán)，則先判斷鏈表的尾指針是否一樣，如果不一樣，則沒(méi)有相交。如果一樣，則找出兩個(gè)鏈表的長(zhǎng)度差，將兩個(gè)鏈表從距離尾節(jié)點(diǎn)同樣的距離進(jìn)行掃描，如果相交，則必然有一處掃描節(jié)點(diǎn)相同。實(shí)例數(shù)據(jù)List1：1->2->3->4->5->6->7->null，List2：0->9->8->6->7->null，第一個(gè)相交節(jié)點(diǎn)為6
（2）如果鏈表都有環(huán)，則只肯能有下面兩種情況（如下圖）。兩種情況區(qū)分的方法為：入環(huán)點(diǎn)是否相同。
如果相同則為第一種情況：那么查找第一個(gè)相交點(diǎn)與無(wú)環(huán)的單鏈表相交找第一個(gè)交點(diǎn)的方法一樣。
如果入環(huán)點(diǎn)不同，則為第二種情況，這個(gè)相交點(diǎn)或者為list1 的入環(huán)點(diǎn)loop1或者為list2的入環(huán)點(diǎn)loop2。
情況1實(shí)例數(shù)據(jù)（List1：1->2->3->4->5->6->7->4，List2：0->9->8->2->3->4->5->6->7->4，第一個(gè)交點(diǎn)為2）
情況2實(shí)例數(shù)據(jù)（List1：1->2->3->4->5->6->7->4，List2：0->9->8->6->7->4->5->6，第一個(gè)交點(diǎn)為4或6）
下面為實(shí)現(xiàn)代碼
public static class Node {public int value;public Node next;public Node(int data) {this.value = data;}}/*判斷是否相交，如果相交，得到第一個(gè)相交點(diǎn)*/public static Node getIntersectNode(Node head1, Node head2) {if (head1 == null || head2 == null) {return null;}Node loop1 = getLoopNode(head1);Node loop2 = getLoopNode(head2);if (loop1 == null && loop2 == null) {return noLoop(head1, head2);}if (loop1 != null && loop2 != null) {return bothLoop(head1, loop1, head2, loop2);}return null;}/** 判斷是否存在環(huán)，如果存在，則找出環(huán)的入口點(diǎn)。* 入口點(diǎn)找法：快慢指針，塊指針走兩步，滿指針走一步，如果存在循環(huán)，則在慢指針走完環(huán)前，總會(huì)和快指針相遇。* 從頭指針和相遇點(diǎn)同時(shí)向后走，相遇的點(diǎn)必定是入口點(diǎn)。*/public static Node getLoopNode(Node head) {if (head == null || head.next == null || head.next.next == null) {return null;}Node n1 = head.next; // n1 -> slowNode n2 = head.next.next; // n2 -> fastwhile (n1 != n2) {if (n2.next == null || n2.next.next == null) {return null;}n2 = n2.next.next;n1 = n1.next;}n2 = head; // n2 -> walk again from headwhile (n1 != n2) {n1 = n1.next;n2 = n2.next;}return n1;}/*無(wú)環(huán)時(shí)的判斷方法*/public static Node noLoop(Node head1, Node head2) {if (head1 == null || head2 == null) {return null;}Node cur1 = head1;Node cur2 = head2;int n = 0;while (cur1.next != null) {n++;cur1 = cur1.next;}while (cur2.next != null) {n--;cur2 = cur2.next;}if (cur1 != cur2) {return null;}cur1 = n > 0 ? head1 : head2;cur2 = cur1 == head1 ? head2 : head1;n = Math.abs(n);while (n != 0) {n--;cur1 = cur1.next;}while (cur1 != cur2) {cur1 = cur1.next;cur2 = cur2.next;}return cur1;}/*有環(huán)時(shí)的判斷方法*/public static Node bothLoop(Node head1, Node loop1, Node head2, Node loop2) {Node cur1 = null;Node cur2 = null;if (loop1 == loop2) {cur1 = head1;cur2 = head2;int n = 0;while (cur1 != loop1) {n++;cur1 = cur1.next;}while (cur2 != loop2) {n--;cur2 = cur2.next;}cur1 = n > 0 ? head1 : head2;cur2 = cur1 == head1 ? head2 : head1;n = Math.abs(n);while (n != 0) {n--;cur1 = cur1.next;}while (cur1 != cur2) {cur1 = cur1.next;cur2 = cur2.next;}return cur1;} else {cur1 = loop1.next;while (cur1 != loop1) {if (cur1 == loop2) {return loop1;}cur1 = cur1.next;}return null;}
更多面經(jīng)
掃描二維碼
獲取更多面經(jīng)
扶搖就業(yè)