第一题回圈版： http://codepad.org/2jvD9ZER ps. 整份 code 是 changyuheng 的三倍长，但效能不知道 程式码(红色部份不知道有没有机会拿掉，让整个程式更优雅)： digit = ((0,1,2,3,4,5,6,7,8,9),(9,8,7,6,5,4,3,2,1,0)) n = int(input()) op = [0] * n index = [0] * n index[0] = -1 while True: s = '' carry = 1 for i in range(0,n): if(carry): if(index[i] != 9): index[i] = index[i] + 1 carry = 0 else: index[i] = 0 op[i] = 1 - op[i] s += chr( ord('0') + digit[ op[i] ][ index[i] ] ) if(carry): break print(s) ※ 引述《changyuheng (Henry)》之铭言： : 我也是中央在学，贡献 Google 第一题：http://bit.ly/2qn4iHE : 第二题我会说每一个二分点都测 m 次，最後再实际测试比对结果。 : O(mn) : θ(m log n) : ※ 引述《william45682 (QQQQQQ)》之铭言： : : 本身是大三资工系学生 中央大学的 : : 有的经验大概就是网页的语言比较多 angular2 vue Laravel : : 专题有用Java写 Android程式 : : 怕不好阅读请点此 : : https://goo.gl/cyyZbw : : 废话不多说开始 : : --- : : 微软 Bing Local Develop : : 遇到一位好心的主管，看起来人很nice 面试中不外乎就问问专案的经验 : : 并你从中有提到的东西去做一些 问题的延伸 再来进入白板coding : : 题目是 给你一串数列 如果 有三个数相加等於0就回传true : : 一开始用一个很笨的方法 : : 先sort之後 两个回圈 跑 第一第二个元素然後第三个从尾端开始挑回来(n?) : : 之後被提醒了一下之後想到 其实不需要第三层 只需要 两层之後找出这两个加起来的数负? : : 之後又问能不能够更快 我想了一下之後 他又提醒我hash? : : 所以我用 hash set 去存 阵列 而且这样子的话其实一开始根本不需要排序 : : 但是问题来了有一组 特例解就是 0 0 0你要怎麽处理 : : 我想了一下之後决定在 多一个zeroCount 当加入hash set的值是0的时候就加一 : : 所以当出现 I+k == 0的时候 我就去 找 zeroCount是不是3 : : 这次的面试大概到这边就结束 : : 题外话，我有问这位主管对於"实习"的看法，他跟我说实习比较像是打工的一种，因为你很 : : 没想到大约过了 不到一礼拜又接到一通电话 : : 说要主管要面试(这次是真的主管)之前那位是现在部门中四位其中一位。 : : 好险是用skype面试(因为主管在美国) 不然又要特别跑台北一趟(因为约的是星期四)? : : 到了下午两点主管没开镜头XD : : 开始介绍他自己及部门大概在干嘛，他说微软在美国的Bing 已经做到跟 Google一半一半了 : : 有问到我使用甚麽语言，及有问到JUnit Test (看的出来很注重 test这块)，好险大三上有软体工程， : : 其中有提到说如果这一年做的好可以直接变成正职，甚至说你如果要读研究所的话也可以让你用其他型态继续工作? : : 最後有给她看我的自制履历有问到说google map api 怎样使用的，感觉对map这块很有兴趣 : : 另外有提到说暑假几乎都要到部门去，开学的话可以较弹性的调整(不确定是怎样) 也提到? : : 另外也有提到他不会把实习生当实习生看，而是会把你当正职来看。 : : --- : : 桃园龟山 BenQ (Web系统开发专案实习)ꀊ: : 需求人数：1 人 : : 有用到 D3.js ꀬ 然後 提到 Mes 好像跟工业化有关ㄏㄏ : : 暑假的时候工作时间是 星期一到五 八点到五点ꀊ: : 如果跟教授有 meeting 只能大概接受 一个月一次ꀊ: : 7~8成部门专案(就是现在应徵这个)ꀊ: : 2~3成 其他实习生交流专案(与今年的其他BenQ实习生完成，企业责任， : : 去年是暑期伴读，设计课程(化学课程) : : 4/14面试说四月底前公布结果 ，但是因为那天没跟副理面试到，所以本来打算4/24 这个礼拜在约，我希望是星期五，因为其他时间都无法配合。 : : 後来感谢信，可能是因为无法配合副理的面试时间??(因为当初说会再联络我就没联络了) : : --- : : Google : : 有投一个google 履历不过连面试都没面试就被reject了 = =…(难过QQ : : 不过我强者同学的第一阶段心得 : : 假设现在给你一个n 代表有几位数 : : 然後 说 假设n为3好了 代表有000~999这1000个数字 : : 然後现在要把这1000个数字排序 : : 排序规则是 两个数字之前 的distance差1 : : 两个数字的distance是指 两个数字拿起来比对 不一样的那几位数相差的总和 譬如说 111 跟 222 distance 是3 111 113 distance 是 2 111 011 distance是1 : : 给出一组合法的排序 : : 然後第二题是 用git的时候会有很多commit 假设现在的code是坏的 前面有n个commit你需要找出哪个commit後面坏掉了 你可以选择询问任一个commit 他会回答你是好的还是坏的 这个很简单 二分搜就好 但是现在题目是 如果你问他 他是好的他就会回答你是好的 他是坏的 有50%机率回是好的 50%机率回是坏的 : : 电话面试， 他叫我打code在 google云端上 : : 整个过程大概45分钟 : : 因为是工程师面所以比较多问的是技术问题 像是前面问我有没有遇过甚麽有趣的题目之类的 : : 就会去match一个Project 其实大部分公司都这样 : : (内容算是对话直接复制贴上 有点不通顺还请见谅) : : IBM : : 投了三个部门，一开始先做线上测验，分两个阶段，第一阶段就是给数列推出下一个的可能性(个人认为蛮难的)，第二阶段就比较考英文几乎都是英文的应用问题(大概高中程度的简单问题吧)，有化学式的浓度问题。 : : 大概过一两周之後会收到一个录影面试，大致上来说就是载一个app然後你准备好之後她会开始问你问题然後你就面对镜头回答(大致上来说问题其实不是专业问题，比较像是看个性或是说看兴趣志向或是过往经历的问题)，时间不长五分钟而已。 : : 之後就没下文了… : : Dcard(网页) : : 第一阶段要缴交两份作业我交了todos 跟一份不会太难的题目交出去了，後来就收到面试通知，但是地点是在台北对於中央大学来说不太方便(星期二)，所以就约了skype面试。 : : 这次一样面试官没有开镜头，然後呢问到了比较多关於网页的经验 : : 像是觉得Java 跟 JavaScript的差别，ES6的特点，或是一些关於Vue.js 跟 Angular2的差别，或是有没有写过前端测试的经验。 : : 其实我觉得我这次表现没有很好? 一方面是因为skype对方的连线品质好像没有很好?? 所以有时候讲话会断断续续的(会这样说是因为学校网路蛮快的)。而且有时候感觉面试官好像不对我感到兴趣??因为感觉他们好像不知道要问甚麽问题XD?? : : 整个过程大概快30分钟就结束了，然後我问说实习生收几个他们搓收两个。 : : 如果OK的话下一个礼拜还会有下一阶段的面试通知，大约两个礼拜後会有结果。 : : 以下公司是有照流程寄信但是没回应的 : : KKBOX、趋势有投(没有後续面试邀约)、Yahoo、Dell(有接到电话面试，但是还没有後续面试，可能英文讲太烂哈哈) : : 目前觉得有点心灰意冷XDD : : 毕竟好多公司都是连面试机会都没有 : : 这样会觉得自己好像光履历这关就输掉了... : : 有点泄气XD... : : 现在就等微软的实习看有没有上吧 : : 欢迎大家来讨论心得QQ 希望有去面试我没面试到的也可以出来分享一下 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.82.164.26 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1496058375.A.91E.html