第二次mock.出的题是,假设有一个地区不能使用7,都用之后的数字代替,比如8代表7,18代表16(中间有7和17).那么给出一个这个地区的数X,求普通地区的数Y.首先是找规律,发现其实就是找给出的数X之前带有7的个数diff,然后输出就是X-diff.之后就是怎么找带有7的数字的个数.想的过程中,隐隐约约觉得,比如求一个数1394,那么应该要用到10以内或100以内的带7的数字的个数,于是就想把它们存起来.F[1]表示1~10之间的带7的数字,是1,然后F[2]表示1~100之间的,是19.然…

第一次mock,CollabEdit开一个页面,开始做题.题目是,有方法pow(m,n),m和n都大于1,给出N,有顺序的打印出前N个pow(m,n)的结果.前一个是:4,8,9,16,... 然后在CollabEdit上写写画画,想思路,不得,开始紧张.拿起笔在纸上画,有些想法,但又觉得复杂度太高,不敢.先想的是,2^2之后,m和n都可以往+1的方向变.然后取其小的,但这样的话递归太多,而且有很多重复计算.经提示有重复计算后,第一反应DP,被否.后来提示得知是4,8,9之类的已经算过的就可以去…

第一题是整数的方阵,求其中的子方阵,和最大.返回最大和以及子方阵宽度.因为做了topcoder的题,所以比较顺手,O(n^3)的复杂度. pair<int,int> maxiSum(vector<vector<int> > &a) { //first is n second is sum int N = a.size(); int retVal = INT_MIN; int n = 1; // fix two columns, i, j for (int i =…

1. 将一个数组分成左右两部分,使得右边的某个连续子段和减去左边的某个连续字段和最小［7,8,9,|3,5,-1］ sum right - sum left minimal 想到左右分一刀,O(n),然后对左右分别取最大字段和算法,这样是O(n^2).但是其实左右各扫一遍,然后记录下来就行了. int minimaldif(vector<int> &a){ vector<int> max(a.size()); int sum = max[0] = a[0]; for (in…

一开始介绍项目,最后的反馈是,还是说得不清楚,需要再准备准备. 然后两道题,第一题是有个数组,有2*n个数字,从1~n.比如n=3的数组,{1,2,2,3,1,3}.然后两两相同的数字删除,每次删除得到这两个数字的距离作为分数,最后得到分数的和,求能得到最大的分数.比如这里先消除1,然后2,3,这样分数是3+0+0,为0. 那么首先判断出brute force的复杂度太高.之后就贪心,虽然暂时无法证明它是对的,但感觉是对的,还是继续做了(贪心是对的,其实每次把有包含关系的先取外层再取里层就行了)…

假设我们有一个全局升序数组,这个数组长度unlimited现在我们有一个全局的指针和一个目标target值,target和指针你不可见.但是有以下几个操作bool istag();void goright();void goleft();我们保证target一定存在.一开始指针指向值为0的位置.问题:1.你能否找到这个target2.请写出你的算法和计算时间复杂度. 下面是现场写的代码,基本思路是倍增.(如果不是倍增,比如每次回到原点再加一走,是N^2的.) 注意如果为了分析复杂度方便,可以不直…

给出一个二叉搜索树的先序遍历,要求重新构造出这个二叉搜索树.一开始给出了一个递归的算法,指出复杂度有更优的解法.然后想出来一个O(n)的算法,就是使用一个栈,然后依次判断新的节点比原来的大还是小,然后放入左子树或右子树. 实现过程中,一开始用了class,被指出成员默认是private的,于是马上改用struct.接下来写得一开始还行,但后来发现有bug之后思路有点蒙.经过多次试验,才发现是大于和小于的两个判断调换了,但这时已经很靠后了.另外被指出,可以直接写,new TreeNode(val)…

2019年12月16日16:57:04 5.接口 2019年11月01日15:56:09 5.1 duck typing 1. 2. 接口 3.介绍 Go 语言的接口设计是非侵入式的,接口编写者无须知道接口被哪些类型实现. 而接口实现者只需知道实现的是什么样子的接口,但无须指明实现哪一个接口. 编译器知道最终编译时使用哪个类型实现哪个接口,或者接口应该由谁来实现. 每个接口类型由数个方法组成.接口的形式代码如下: type 接口类型名 interface{ 方法名1( 参数列表1 ) 返回值列表…

一.假新闻如此猖獗 刚才一位老同事 打电话问:我们公司还是用的HTTP,马上就到2017年了,提交AppStore会被拒绝,怎么办? 公司里已经有很多人问过这个问题,回答一下: HTTP还是可以正常提交,不满足 苹果要求的 HTTPS 也可以正常提交.只需要修改下info.plist里的ATS配置. 另外,昨天(2016-12-21)苹果发布声明,ATS的适配规则往后延,时间还没定.也就是现在,大家什么都不用改了.如果苹果不出这个新闻,大家也不用适配HTTPS,因为苹果规定的是禁止忽略ATS,这…

2016 年 12 月 28 日,张小龙在微信公开课 PRO 版的会场上,宣布了微信小程序的正式发布时间. 微信小程序将于 2017 年 1 月 9 号正式上线. 同时他解释称,小程序就像PC时代的网站,不需要下载.安装,信息触手可及,用完即走,无需卸载. "小程序非常接近于PC时代的网站的服务,网站服务不同于公众号,它更直接.大家想象一下,把小程序看作是PC时代的网站的话可能更好理解."张小龙说. 张小龙表示,用户在一个产品中耗了多少时间,不是微信的考量目标.微信看重的是,产品能帮助…