请问香包的价钱只能到店里去查吗?# Fashion - 美丽时尚
p*e
1 楼
1。写程序时应该先保证运行结果正确,还是应该先保证算法高效?
比方说我用数组a实现一个队列,我可以让队列的头在a[0],然后用index
去访问各个元素。但是当我要删除队列的头一个元素的时候,我如果还想
把a[0]当成队列的第一个元素,我就得把整个队列向左挪一下。这样程序
写起来稍微容易一点,因为我总可以假设a[0]是头一个元素。但是这样写
效率就会比较差,因为在删除头一个元素后,我得挪动整个队列。还有一个
办法就是用一个变量front来单独标记队列的开始,而且当队列已经用到
最后一个元素的时候,我可以继续用front以前的位置来存放新进来的元素。
这样效率会好,但是要是一不小心,可能在访问元素的时候写错。
比方说是多个1或者少个1。请问在这种情况下应该是首先保证程序正确,
还是应该保证效率高?或者换句话说,但我先写出了一个正确但效率
不是最好的程序后,面试官会直接认为我只会最没有效率的写法,而
直接把我默拒了呢?
2。我看版面上有人写有的公司面试的时候让写程序,但是不允许测试和
编译。换句话说就是看程序能不能一遍通过。那这种时候要是有个小错,
比方说一个变量名是AAAA,结果后边写的时候不小心写成了AAA的话,
那岂不要fail掉了。
比方说我用数组a实现一个队列,我可以让队列的头在a[0],然后用index
去访问各个元素。但是当我要删除队列的头一个元素的时候,我如果还想
把a[0]当成队列的第一个元素,我就得把整个队列向左挪一下。这样程序
写起来稍微容易一点,因为我总可以假设a[0]是头一个元素。但是这样写
效率就会比较差,因为在删除头一个元素后,我得挪动整个队列。还有一个
办法就是用一个变量front来单独标记队列的开始,而且当队列已经用到
最后一个元素的时候,我可以继续用front以前的位置来存放新进来的元素。
这样效率会好,但是要是一不小心,可能在访问元素的时候写错。
比方说是多个1或者少个1。请问在这种情况下应该是首先保证程序正确,
还是应该保证效率高?或者换句话说,但我先写出了一个正确但效率
不是最好的程序后,面试官会直接认为我只会最没有效率的写法,而
直接把我默拒了呢?
2。我看版面上有人写有的公司面试的时候让写程序,但是不允许测试和
编译。换句话说就是看程序能不能一遍通过。那这种时候要是有个小错,
比方说一个变量名是AAAA,结果后边写的时候不小心写成了AAA的话,
那岂不要fail掉了。