放課後RCからの贈り物 #TechLunch

放課後RCからの贈り物 #TechLunch

放課後RCからの贈り物
2012/08/01 (水) @ Livesense TechLunch
発表者:桂 大介

E60aa4f80303f3f386898546ddb3686a?s=128

Livesense Inc.

April 21, 2014
Tweet

Transcript

  1. Present from After-school RC katsura@livesense.co.jp

  2. Implement a MyQueue class which implements a queue using two

    stacks.
  3. Explain what the following code does: ((n & (n -

    1)) == 0).
  4. Implement an algorithm to print all valid (e.g., properly opened

    and closed) combinations of n- pairs of parentheses.
  5. Design an algorithm to find the Kth number such that

    the only prime factors are 3, 5, and 7.
  6. You have 20 bottles of pills. 19 bottles have 1.0

    gram pills, but one has pills of weight 1.1 grams. Given a scale that provides an exact measurement, how would you find the heavy bottle? You can only use the scale once.
  7. Divide a number by 3 without using *, /, +,

    -, % operators
  8. http://stackoverflow. com/questions/11694546/divide-a-number-by- 3-without-using-operators

  9. Rubyでlambda再帰

  10. https://confluence.livesense.jp/pages/viewpage. action? pageId=4390950&focusedCommentId=439204 0#comment-4392040

  11. 素数戦争 ~10,000番目までの素数の和を求める~

  12. https://github.com/gx- hackers/yapc2012/blob/master/scripts/yapc201 2/kaneshin.js