<var id="5fjvn"><dl id="5fjvn"></dl></var>
<menuitem id="5fjvn"><strike id="5fjvn"><thead id="5fjvn"></thead></strike></menuitem><var id="5fjvn"><strike id="5fjvn"></strike></var>
<cite id="5fjvn"><span id="5fjvn"><menuitem id="5fjvn"></menuitem></span></cite>
<cite id="5fjvn"></cite>
<var id="5fjvn"></var>
<var id="5fjvn"></var><var id="5fjvn"></var><menuitem id="5fjvn"><strike id="5fjvn"><progress id="5fjvn"></progress></strike></menuitem><var id="5fjvn"></var><cite id="5fjvn"></cite><var id="5fjvn"><video id="5fjvn"><listing id="5fjvn"></listing></video></var>
<menuitem id="5fjvn"></menuitem>
<var id="5fjvn"></var>
<var id="5fjvn"><strike id="5fjvn"></strike></var>
<menuitem id="5fjvn"><dl id="5fjvn"><progress id="5fjvn"></progress></dl></menuitem><cite id="5fjvn"><video id="5fjvn"></video></cite>
<var id="5fjvn"></var>
<var id="5fjvn"></var><cite id="5fjvn"><strike id="5fjvn"></strike></cite>

夏普 2021 技術崗面試題

小編:管理員 1120閱讀 2021.10.11

第1題:

兩個人依次拋硬幣,最先拋出正面的人獲勝,求第一個人獲勝的概率,給出分析過程



第2題:

求一個實數的指數值,a^b,補充完整下面的代碼。
  double exponention(double a, unsigned long b)
  {
  double c=1.0;
  while(b)
  { if(b&1)c*=a;
  a=_a*a______________;
  b=_b>>1______________;
  }
  return c;
  }



第3題:

判斷兩個矩形是否相交,不相交,返回0,相交則返回相交的面積。
  struct rect
  {
  int left;
  int right;
  int top;
  int bottom
};
 
  int intersection(rect A, rect B)
  {
  }
  提示:
  求兩個矩形的最大左邊值,最大上底值,最小右邊值,最小下底值,
  即maxleft, maxtop, minright, minbottom;
  如果maxleft>minright || maxtop > minbottom,則兩個矩形相交,否則不相交
  int intersection(rect A, rect B)
  { int maxleft, maxtop,minright, minbottom;
  maxleft=A->left > B->left?A->left:B->left;
  maxtop=A->top > B->top?A->top:B->top;
  minright=A->right right?A->right : B->right;
  minbottom=A->bottom bottom? A->bottom : B-> bottom;
  if(maxleft>minright || maxtop> minbottom)return 0;
  else return (minright -maxleft)*(minbottom-maxtop);
  }



第4題:

寫一個遞歸函數交換一顆二叉樹的左右子樹



第5題:

一個整型數組包含N個整數,其中有3個整數出現的次數均大于N/4,找出這3個數,并分析時間復雜度。


關聯標簽:
秋霞成人无码电影在线观看,无码人妻日韩一区日韩二区,在线雏女破苞视频在线观看,无遮无挡非常色的视频免费,国产精品视频免费一区二区,无码AVAV无码中文字幕,A级毛片毛片免费观看久久