二分法：
import math
from math import sqrt
def sqrt_binary(num):
x = sqrt(num)
y = num / 2.0
min = 0.0
max = num * 1.0
count = 1
while abs(y - x) > 0.00000001:
print (count, y)
count += 1
if (y>x):
max = y
else:
min = y
y = min+ (max - min) / 2
return y
print(sqrt_binary(5))
print(sqrt(5))
在曲線上隨便找乙個的a點，（事先不知道根點就是解在那兒，所以隨便找乙個點），做乙個切線，切線的根（就是和x軸的交點）與曲線的根，存在一定的距離。可以從這個切線的根出發，做一根垂線，和曲線相交於b點，繼續重複剛才的工作：可以發現
b點比之前a點更接近曲線的根點。那麼經過多次迭代後會越來越接近曲線的根。
已知曲線方程f(x),在xn點做切線，求xn+1：
陌陌面試經歷
自我介紹？在上家公司所參與的專案的大概介紹？所做的拆分的微服務的工作中，使用了 dubbo 的哪些功能？怎麼保證分布式一致性的？服務怎麼拆分？怎麼上線 下線？hashmap hashtable concurrenthashmap 的實現和使用相關問題？這個問題目測是面試必問了 詳細介紹下 concu...
前端面試日記（6）陌陌
前端小白，僅此記錄找實習的面試題，反思總結分享 面試題目 tcp是什莫，優點，為什麼是可靠的，擁塞機制，超時重傳 ip位址有什莫作用，由什麼組成，ip位址和mac位址區別，mac位址作用，dns 程序與執行緒，程序之間的通訊，執行緒之間通訊，全雙工通訊 資料庫索引使用了什麼資料結構，鍊錶的優點 co...
面試演算法題
前幾天，一好友去筆試，有一題 現在有1000個蘋果，和10個箱子，如何把這1000個蘋果裝在這10個箱子裡，才能使不管任何數量 1 1000 的蘋果，都能一次給出？當時，我們都想，出題這人。今天，在想移位的時候，突然想到了，這絕對是二進位制數的變種。分析 1000個蘋果，最接近1024，轉化為2進製...